OXIESEC PANEL

Name	Size	Modified	Perms
📁 ..	-	01/29/2025 12:55:23 PM	rwxr-xr-x
📄 AcyclicTestTest.php	1.28 KB	12/17/2024 06:12:51 PM	rw-r--r--
📄 AllTests.php	444 bytes	12/17/2024 06:12:51 PM	rw-r--r--
📄 BasicGraphTest.php	8.85 KB	12/17/2024 06:12:51 PM	rw-r--r--
📄 TopologicalSorterTest.php	1.83 KB	12/17/2024 06:12:51 PM	rw-r--r--
📄 helper.inc	361 bytes	12/17/2024 06:12:51 PM	rw-r--r--

Editing: AcyclicTestTest.php

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