12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061 |
- <?php
- use Graphp\Algorithms\Symmetric as AlgorithmSymmetric;
- use Fhaculty\Graph\Graph;
- class SymmetricTest extends TestCase
- {
- public function testGraphEmpty()
- {
- $graph = new Graph();
- $alg = new AlgorithmSymmetric($graph);
-
- $this->assertTrue($alg->isSymmetric());
- }
- public function testGraphIsolated()
- {
- $graph = new Graph();
- $graph->createVertex(1);
- $graph->createVertex(2);
- $alg = new AlgorithmSymmetric($graph);
-
- $this->assertTrue($alg->isSymmetric());
- }
- public function testGraphSingleArcIsNotSymmetricr()
- {
- // 1 -> 2
- $graph = new Graph();
- $graph->createVertex(1)->createEdgeTo($graph->createVertex(2));
- $alg = new AlgorithmSymmetric($graph);
-
- $this->assertFalse($alg->isSymmetric());
- }
-
- public function testGraphAntiparallelIsSymmetricr()
- {
- // 1 -> 2 -> 1
- $graph = new Graph();
- $graph->createVertex(1)->createEdgeTo($graph->createVertex(2));
- $graph->getVertex(2)->createEdgeTo($graph->getVertex(1));
-
- $alg = new AlgorithmSymmetric($graph);
-
- $this->assertTrue($alg->isSymmetric());
- }
-
- public function testGraphSingleUndirectedIsSymmetricr()
- {
- // 1 -- 2
- $graph = new Graph();
- $graph->createVertex(1)->createEdge($graph->createVertex(2));
-
- $alg = new AlgorithmSymmetric($graph);
-
- $this->assertTrue($alg->isSymmetric());
- }
- }
|