Inheritance diagram for AcyclicTestTest:

Collaboration diagram for AcyclicTestTest:

Public Member Functions
	testIsAcyclicFalse ()
	testIsAcyclicTrue ()

Detailed Description

Definition at line 5 of file AcyclicTestTest.php.

Member Function Documentation

◆ testIsAcyclicFalse()

testIsAcyclicFalse ( )

Definition at line 7 of file AcyclicTestTest.php.

    {
        $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'
        );
    }

References Structures_Graph_Manipulator_AcyclicTest\isAcyclic().

Here is the call graph for this function:

◆ testIsAcyclicTrue()

testIsAcyclicTrue ( )

Definition at line 29 of file AcyclicTestTest.php.

    {
        $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'
        );
    }