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