FM / tests

/usr/local/lib/php/tests/Structures_Graph/tests/

/usr/local/lib/php/tests/Structures_Graph/tests

Name	Size	Mode	Actions
AcyclicTestTest.php	1308	0644	edit dl rm
AllTests.php	444	0644	edit dl rm
BasicGraphTest.php	9066	0644	edit dl rm
helper.inc	350	0644	edit dl rm
TopologicalSorterTest.php	1877	0644	edit dl rm

Edit: /usr/local/lib/php/tests/Structures_Graph/tests/AcyclicTestTest.php (1308B)

<?php
require_once dirname(__FILE__) . '/helper.inc';
require_once 'Structures/Graph/Manipulator/AcyclicTest.php';

class AcyclicTestTest extends PHPUnit_Framework_TestCase
{
    public function testIsAcyclicFalse()
    {
        $graph = new Structures_Graph();
        $node1 = new Structures_Graph_Node();
        $graph->addNode($node1);

$node2 = new Structures_Graph_Node();
        $graph->addNode($node2);
        $node1->connectTo($node2);

$node3 = new Structures_Graph_Node();
        $graph->addNode($node3);
        $node2->connectTo($node3);

$node3->connectTo($node1);

$this->assertFalse(
            Structures_Graph_Manipulator_AcyclicTest::isAcyclic($graph),
            'Graph is cyclic'
        );
    }

public function testIsAcyclicTrue()
    {
        $graph = new Structures_Graph();
        $node1 = new Structures_Graph_Node();
        $graph->addNode($node1);

$node2 = new Structures_Graph_Node();
        $graph->addNode($node2);
        $node1->connectTo($node2);

$node3 = new Structures_Graph_Node();
        $graph->addNode($node3);
        $node2->connectTo($node3);

$this->assertTrue(
            Structures_Graph_Manipulator_AcyclicTest::isAcyclic($graph),
            'Graph is acyclic'
        );
    }
}
?>

addNode($node1); $node2 = new Structures_Graph_Node(); $graph->addNode($node2); $node1->connectTo($node2); $node3 = new Structures_Graph_Node(); $graph->addNode($node3); $node2->connectTo($node3); $node3->connectTo($node1); $this->assertFalse( Structures_Graph_Manipulator_AcyclicTest::isAcyclic($graph), 'Graph is cyclic' ); } public function testIsAcyclicTrue() { $graph = new Structures_Graph(); $node1 = new Structures_Graph_Node(); $graph->addNode($node1); $node2 = new Structures_Graph_Node(); $graph->addNode($node2); $node1->connectTo($node2); $node3 = new Structures_Graph_Node(); $graph->addNode($node3); $node2->connectTo($node3); $this->assertTrue( Structures_Graph_Manipulator_AcyclicTest::isAcyclic($graph), 'Graph is acyclic' ); } } ?>