PHP GraPHPy Graph::getSinkVertices Examples

Example #1

File: GraphTest.php Project: bugadani/graphpy

 public function testSourceSinkVerticesAreCorrect()
 {
     $graph = new Graph([0, 1, 2, 3, 4], [[0, 1], [1, 2], [2, 3], [3, 4], [1, 3]], true);
     $sinkArray = $graph->getSinkVertices();
     $sourceArray = $graph->getSourceVertices();
     $this->assertCount(1, $sourceArray);
     $this->assertCount(1, $sinkArray);
     $this->assertTrue(in_array($graph->getVertex(0), $sourceArray));
     $this->assertFalse(in_array($graph->getVertex(1), $sourceArray));
     $this->assertFalse(in_array($graph->getVertex(1), $sinkArray));
     $this->assertFalse(in_array($graph->getVertex(3), $sinkArray));
     $this->assertTrue(in_array($graph->getVertex(4), $sinkArray));
 }