?HAMA

Navigation

Breadcrumbs

Create

Edit File Size: 1.28 KB

//opt/cloudlinux/alt-php82/root/usr/share/pear/test/Structures_Graph/tests/AcyclicTestTest.php

Text Base64

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

Exit & Reset Text mode: syntax highlighting auto-detects file type.

Name	Size	Perms	Modified	Actions
AcyclicTestTest.php	1.28 KB	lrw-r--r--	2025-05-12 17:57:21	Edit Download recursive recursive
AllTests.php	444 B	lrw-r--r--	2025-05-12 17:57:21	Edit Download recursive recursive
BasicGraphTest.php	8.85 KB	lrw-r--r--	2025-05-12 17:57:21	Edit Download recursive recursive
helper.inc	361 B	lrw-r--r--	2025-05-12 17:57:21	Edit Download recursive recursive
TopologicalSorterTest.php	1.83 KB	lrw-r--r--	2025-05-12 17:57:21	Edit Download recursive recursive

Directory Contents