12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394959697 |
- <?php
- use Graphp\Algorithms\Parallel as AlgorithmParallel;
- use Fhaculty\Graph\Graph;
- class ParallelTest extends TestCase
- {
- public function testGraphEmpty()
- {
- $graph = new Graph();
- $alg = new AlgorithmParallel($graph);
- $this->assertFalse($alg->hasEdgeParallel());
- }
- public function testDirectedCycleIsNotConsideredParallel()
- {
- // 1 -> 2
- // 2 -> 1
- $graph = new Graph();
- $v1 = $graph->createVertex(1);
- $v2 = $graph->createVertex(2);
- $e1 = $v1->createEdgeTo($v2);
- $e2 = $v2->createEdgeTo($v1);
- $alg = new AlgorithmParallel($graph);
- $this->assertFalse($alg->hasEdgeParallel());
- $this->assertEquals(array(), $alg->getEdgesParallelEdge($e1)->getVector());
- $this->assertEquals(array(), $alg->getEdgesParallelEdge($e2)->getVector());
- }
- public function testDirectedParallelEdge()
- {
- // 1 -> 2
- // 1 -> 2
- $graph = new Graph();
- $v1 = $graph->createVertex(1);
- $v2 = $graph->createVertex(2);
- $e1 = $v1->createEdgeTo($v2);
- $e2 = $v1->createEdgeTo($v2);
- $alg = new AlgorithmParallel($graph);
- $this->assertTrue($alg->hasEdgeParallel());
- $this->assertEquals(array($e2), $alg->getEdgesParallelEdge($e1)->getVector());
- $this->assertEquals(array($e1), $alg->getEdgesParallelEdge($e2)->getVector());
- }
- public function testMixedParallelEdge()
- {
- // 1 -> 2
- // 1 -- 2
- $graph = new Graph();
- $v1 = $graph->createVertex(1);
- $v2 = $graph->createVertex(2);
- $e1 = $v1->createEdgeTo($v2);
- $e2 = $v1->createEdge($v2);
- $alg = new AlgorithmParallel($graph);
- $this->assertTrue($alg->hasEdgeParallel());
- $this->assertEquals(array($e2), $alg->getEdgesParallelEdge($e1)->getVector());
- $this->assertEquals(array($e1), $alg->getEdgesParallelEdge($e2)->getVector());
- }
- public function testMixedParallelEdgesMultiple()
- {
- // 1 -> 2
- // 1 -> 2
- // 1 -- 2
- // 1 -- 2
- // 2 -> 1
- // 2 -> 1
- $graph = new Graph();
- $v1 = $graph->createVertex(1);
- $v2 = $graph->createVertex(2);
- $e1 = $v1->createEdgeTo($v2);
- $e2 = $v1->createEdgeTo($v2);
- $e3 = $v1->createEdge($v2);
- $e4 = $v1->createEdge($v2);
- $e5 = $v2->createEdgeTo($v1);
- $e6 = $v2->createEdgeTo($v1);
- $alg = new AlgorithmParallel($graph);
- $this->assertTrue($alg->hasEdgeParallel());
- $this->assertEquals(array($e2, $e3, $e4), $alg->getEdgesParallelEdge($e1)->getVector());
- $this->assertEquals(array($e1, $e3, $e4), $alg->getEdgesParallelEdge($e2)->getVector());
- $this->assertEquals(array($e1, $e2, $e4, $e5, $e6), $alg->getEdgesParallelEdge($e3)->getVector());
- $this->assertEquals(array($e1, $e2, $e3, $e5, $e6), $alg->getEdgesParallelEdge($e4)->getVector());
- $this->assertEquals(array($e3, $e4, $e6), $alg->getEdgesParallelEdge($e5)->getVector());
- $this->assertEquals(array($e3, $e4, $e5), $alg->getEdgesParallelEdge($e6)->getVector());
- }
- }
|