Subversion-Projekte lars-tiefland.php_share

--TEST--

Unit test for graph with constrained rank clusters

--FILE--

<?php

/**

 * Test 9: "Graph with constrained ranks"

 *

 * Graph definition taken from GraphViz documentation

 *

 * @category Image

 * @package  Image_GraphViz

 * @author   Philippe Jausions <jausions@php.net>

 */

require_once 'Image/GraphViz.php';

$graph = new Image_GraphViz(true, array('ranksep' => .75),

                            'asde91', false);

/* the time-line graph */

$graph->addEdge(array('past' => 1978));

$graph->addEdge(array(1978 => 1980));

$graph->addEdge(array(1980 => 1982));

$graph->addEdge(array(1982 => 1983));

$graph->addEdge(array(1983 => 1985));

$graph->addEdge(array(1985 => 1986));

$graph->addEdge(array(1986 => 1987));

$graph->addEdge(array(1987 => 1988));

$graph->addEdge(array(1988 => 1989));

$graph->addEdge(array(1989 => 1990));

$graph->addEdge(array(1990 => 'future'));

/* program types graph */

$graph->addSubgraph('type', '', array('rank' => 'same'));

$graph->addNode('Software IS', null, 'type');

$graph->addNode('Configuration Mgt', null, 'type');

$graph->addNode('Architecture & Libraries', null, 'type');

$graph->addNode('Process', null, 'type');

/* time graphs */

$graph->addSubgraph('past', '', array('rank' => 'same'));

$graph->addSubgraph(1978, '', array('rank' => 'same'));

$graph->addSubgraph(1980, '', array('rank' => 'same'));

$graph->addSubgraph(1982, '', array('rank' => 'same'));

$graph->addSubgraph(1983, '', array('rank' => 'same'));

$graph->addSubgraph(1985, '', array('rank' => 'same'));

$graph->addSubgraph(1986, '', array('rank' => 'same'));

$graph->addSubgraph(1987, '', array('rank' => 'same'));

$graph->addSubgraph(1988, '', array('rank' => 'same'));

$graph->addSubgraph(1989, '', array('rank' => 'same'));

$graph->addSubgraph(1990, '', array('rank' => 'same'));

$graph->addSubgraph('future', '', array('rank' => 'same'));

/* programs */

$graph->addNode('Bourne sh', null, 'past');

$graph->addNode('make', null, 'past');

$graph->addNode('SCCS', null, 'past');

$graph->addNode('yacc', null, 'past');

$graph->addNode('cron', null, 'past');

$graph->addNode('Reiser cpp', null, 1978);

$graph->addNode('Cshell', null, 1978);

$graph->addNode('emacs', null, 1980);

$graph->addNode('build', null, 1980);

$graph->addNode('vi', null, 1980);

$graph->addNode('<curses>', null, 1982);

$graph->addNode('RCS', null, 1982);

$graph->addNode('IMX', null, 1982);

$graph->addNode('SYNED', null, 1982);

$graph->addNode('ksh', null, 1983);

$graph->addNode('IFS', null, 1983);

$graph->addNode('TTU', null, 1983);

$graph->addNode('nmake', null, 1985);

$graph->addNode('Peggy', null, 1985);

$graph->addNode('ncpp', null, 1986);

$graph->addNode('ksh-i', null, 1986);

$graph->addNode('<curses-i>', null, 1986);

$graph->addNode('PG2', null, 1986);

$graph->addNode('C*', null, 1986);

$graph->addNode('Ansi cpp', null, 1987);

$graph->addNode('nmake 2.0', null, 1987);

$graph->addNode('3D File System', null, 1987);

$graph->addNode('fdelta', null, 1987);

$graph->addNode('DAG', null, 1987);

$graph->addNode('CSAS', null, 1987);

$graph->addNode('CIA', null, 1988);

$graph->addNode('SBCS', null, 1988);

$graph->addNode('ksh-88', null, 1988);

$graph->addNode('PEGASUS/PML', null, 1988);

$graph->addNode('PAX', null, 1988);

$graph->addNode('backtalk', null, 1988);

$graph->addNode('CIA++', null, 1989);

$graph->addNode('APP', null, 1989);

$graph->addNode('SHIP', null, 1989);

$graph->addNode('DataShare', null, 1989);

$graph->addNode('ryacc', null, 1989);

$graph->addNode('Mosaic', null, 1989);

$graph->addNode('libft', null, 1990);

$graph->addNode('CoShell', null, 1990);

$graph->addNode('DIA', null, 1990);

$graph->addNode('IFS-i', null, 1990);

$graph->addNode('kyacc', null, 1990);

$graph->addNode('sfio', null, 1990);

$graph->addNode('yeast', null, 1990);

$graph->addNode('ML-X', null, 1990);

$graph->addNode('DOT', null, 1990);

$graph->addNode('Adv. Software Technology', null, 'future');

/* hierachy */

$graph->addEdge(array('SCCS' => 'RCS'));

$graph->addEdge(array('SCCS' => '3D File System'));

$graph->addEdge(array('SCCS' => 'nmake'));

$graph->addEdge(array('make' => 'nmake'));

$graph->addEdge(array('make' => 'build'));

$graph->addEdge(array('Bourne sh' => 'Cshell'));

$graph->addEdge(array('Bourne sh' => 'ksh'));

$graph->addEdge(array('yacc' => 'ryacc'));

$graph->addEdge(array('cron' => 'yeast'));

$graph->addEdge(array('Reiser cpp' => 'ncpp'));

$graph->addEdge(array('Cshell' => 'ksh'));

$graph->addEdge(array('build' => 'nmake 2.0'));

$graph->addEdge(array('vi' => 'ksh'));

$graph->addEdge(array('vi' => '<curses>'));

$graph->addEdge(array('emacs' => 'ksh'));

$graph->addEdge(array('RCS' => 'SBCS'));

$graph->addEdge(array('RCS' => 'fdelta'));

$graph->addEdge(array('<curses>' => '<curses-i>'));

$graph->addEdge(array('SYNED' => 'Peggy'));

$graph->addEdge(array('IMX' => 'TTU'));

$graph->addEdge(array('ksh' => 'nmake'));

$graph->addEdge(array('ksh' => 'ksh-i'));

$graph->addEdge(array('ksh' => 'ksh-88'));

$graph->addEdge(array('IFS' => '<curses-i>'));

$graph->addEdge(array('IFS' => 'sfio'));

$graph->addEdge(array('IFS' => 'IFS-i'));

$graph->addEdge(array('TTU' => 'PG2'));

$graph->addEdge(array('nmake' => 'ksh'));

$graph->addEdge(array('nmake' => 'ncpp'));

$graph->addEdge(array('nmake' => '3D File System'));

$graph->addEdge(array('nmake' => 'nmake 2.0'));

$graph->addEdge(array('Peggy' => 'PEGASUS/PML'));

$graph->addEdge(array('Peggy' => 'ryacc'));

$graph->addEdge(array('C*' => 'CSAS'));

$graph->addEdge(array('ncpp' => 'Ansi cpp'));

$graph->addEdge(array('<curses-i>' => 'fdelta'));

$graph->addEdge(array('ksh-i' => 'ksh-88'));

$graph->addEdge(array('PG2' => 'backtalk'));

$graph->addEdge(array('DAG' => 'Sotware IS'));

$graph->addEdge(array('DAG' => 'DOT'));

$graph->addEdge(array('DAG' => 'DIA'));

$graph->addEdge(array('CSAS' => 'CIA'));

$graph->addEdge(array('Ansi cpp' => 'Configuration Mgt'));

$graph->addEdge(array('fdelta' => 'SBCS'));

$graph->addEdge(array('fdelta' => 'PAX'));

$graph->addEdge(array('3D File System' => 'Configuration Mgt'));

$graph->addEdge(array('nmake 2.0' => 'Configuration Mgt'));

$graph->addEdge(array('nmake 2.0' => 'CoShell'));

$graph->addEdge(array('CIA' => 'CIA++'));

$graph->addEdge(array('CIA' => 'DIA'));

$graph->addEdge(array('SBCS' => 'Configuration Mgt'));

$graph->addEdge(array('PAX' => 'SHIP'));

$graph->addEdge(array('ksh-88' => 'Configuration Mgt'));

$graph->addEdge(array('ksh-88' => 'Architecture & Libraries'));

$graph->addEdge(array('ksh-88' => 'sfio'));

$graph->addEdge(array('PEGASUS/PML' => 'ML-X'));

$graph->addEdge(array('PEGASUS/PML' => 'Architecture & Libraries'));

$graph->addEdge(array('backtalk' => 'DataShare'));

$graph->addEdge(array('CIA++' => 'Software IS'));

$graph->addEdge(array('APP' => 'DIA'));

$graph->addEdge(array('APP' => 'Software IS'));

$graph->addEdge(array('SHIP' => 'Configuration Mgt'));

$graph->addEdge(array('DataShare' => 'Architecture & Libraries'));

$graph->addEdge(array('ryacc' => 'kyacc'));

$graph->addEdge(array('Mosaic' => 'Process'));

$graph->addEdge(array('DOT' => 'Software IS'));

$graph->addEdge(array('DIA' => 'Software IS'));

$graph->addEdge(array('libft' => 'Software IS'));

$graph->addEdge(array('CoShell' => 'Configuration Mgt'));

$graph->addEdge(array('CoShell' => 'Architecture & Libraries'));

$graph->addEdge(array('sfio' => 'Architecture & Libraries'));

$graph->addEdge(array('IFS-i' => 'Architecture & Libraries'));

$graph->addEdge(array('ML-X' => 'Architecture & Libraries'));

$graph->addEdge(array('kyacc' => 'Architecture & Libraries'));

$graph->addEdge(array('yeast' => 'Process'));

$graph->addEdge(array('Architecture & Libraries' => 'Adv. Software Technology'));

$graph->addEdge(array('Software IS' => 'Adv. Software Technology'));

$graph->addEdge(array('Configuration Mgt' => 'Adv. Software Technology'));

$graph->addEdge(array('Process' => 'Adv. Software Technology'));

echo $graph->parse();

?>

--EXPECT--

digraph asde91 {

    ranksep=0.75;

    subgraph type {

        graph [ rank=same ];

        "Software IS";

        "Configuration Mgt";

        "Architecture & Libraries";

        Process;

    }

    subgraph past {

        graph [ rank=same ];

        "Bourne sh";

        make;

        SCCS;

        yacc;

        cron;

    }

    subgraph 1978 {

        graph [ rank=same ];

        "Reiser cpp";

        Cshell;

    }

    subgraph 1980 {

        graph [ rank=same ];

        emacs;

        build;

        vi;

    }

    subgraph 1982 {

        graph [ rank=same ];

        "<curses>";

        RCS;

        IMX;

        SYNED;

    }

    subgraph 1983 {

        graph [ rank=same ];

        ksh;

        IFS;

        TTU;

    }

    subgraph 1985 {

        graph [ rank=same ];

        nmake;

        Peggy;

    }

    subgraph 1986 {

        graph [ rank=same ];

        ncpp;

        "ksh-i";

        "<curses-i>";

        PG2;

        "C*";

    }

    subgraph 1987 {

        graph [ rank=same ];

        "Ansi cpp";

        "nmake 2.0";

        "3D File System";

        fdelta;

        DAG;

        CSAS;

    }

    subgraph 1988 {

        graph [ rank=same ];

        CIA;

        SBCS;

        "ksh-88";

        "PEGASUS/PML";

        PAX;

        backtalk;

    }

    subgraph 1989 {

        graph [ rank=same ];

        "CIA++";

        APP;

        SHIP;

        DataShare;

        ryacc;

        Mosaic;

    }

    subgraph 1990 {

        graph [ rank=same ];

        libft;

        CoShell;

        DIA;

        "IFS-i";

        kyacc;

        sfio;

        yeast;

        "ML-X";

        DOT;

    }

    subgraph future {

        graph [ rank=same ];

        "Adv. Software Technology";

    }

    past -> 1978;

    1978 -> 1980;

    1980 -> 1982;

    1982 -> 1983;

    1983 -> 1985;

    1985 -> 1986;

    1986 -> 1987;

    1987 -> 1988;

    1988 -> 1989;

    1989 -> 1990;

    1990 -> future;

    SCCS -> RCS;

    SCCS -> "3D File System";

    SCCS -> nmake;

    make -> nmake;

    make -> build;

    "Bourne sh" -> Cshell;

    "Bourne sh" -> ksh;

    yacc -> ryacc;

    cron -> yeast;

    "Reiser cpp" -> ncpp;

    Cshell -> ksh;

    build -> "nmake 2.0";

    vi -> ksh;

    vi -> "<curses>";

    emacs -> ksh;

    RCS -> SBCS;

    RCS -> fdelta;

    "<curses>" -> "<curses-i>";

    SYNED -> Peggy;

    IMX -> TTU;

    ksh -> nmake;

    ksh -> "ksh-i";

    ksh -> "ksh-88";

    IFS -> "<curses-i>";

    IFS -> sfio;

    IFS -> "IFS-i";

    TTU -> PG2;

    nmake -> ksh;

    nmake -> ncpp;

    nmake -> "3D File System";

    nmake -> "nmake 2.0";

    Peggy -> "PEGASUS/PML";

    Peggy -> ryacc;

    "C*" -> CSAS;

    ncpp -> "Ansi cpp";

    "<curses-i>" -> fdelta;

    "ksh-i" -> "ksh-88";

    PG2 -> backtalk;

    DAG -> "Sotware IS";

    DAG -> DOT;

    DAG -> DIA;

    CSAS -> CIA;

    "Ansi cpp" -> "Configuration Mgt";

    fdelta -> SBCS;

    fdelta -> PAX;

    "3D File System" -> "Configuration Mgt";

    "nmake 2.0" -> "Configuration Mgt";

    "nmake 2.0" -> CoShell;

    CIA -> "CIA++";

    CIA -> DIA;

    SBCS -> "Configuration Mgt";

    PAX -> SHIP;

    "ksh-88" -> "Configuration Mgt";

    "ksh-88" -> "Architecture & Libraries";

    "ksh-88" -> sfio;

    "PEGASUS/PML" -> "ML-X";

    "PEGASUS/PML" -> "Architecture & Libraries";

    backtalk -> DataShare;

    "CIA++" -> "Software IS";

    APP -> DIA;

    APP -> "Software IS";

    SHIP -> "Configuration Mgt";

    DataShare -> "Architecture & Libraries";

    ryacc -> kyacc;

    Mosaic -> Process;

    DOT -> "Software IS";

    DIA -> "Software IS";

    libft -> "Software IS";

    CoShell -> "Configuration Mgt";

    CoShell -> "Architecture & Libraries";

    sfio -> "Architecture & Libraries";

    "IFS-i" -> "Architecture & Libraries";

    "ML-X" -> "Architecture & Libraries";

    kyacc -> "Architecture & Libraries";

    yeast -> Process;

    "Architecture & Libraries" -> "Adv. Software Technology";

    "Software IS" -> "Adv. Software Technology";

    "Configuration Mgt" -> "Adv. Software Technology";

    Process -> "Adv. Software Technology";

}