KruskalTest.php 501 B

123456789101112131415161718192021222324
  1. <?php
  2. use Fhaculty\Graph\Graph;
  3. use Fhaculty\Graph\Vertex;
  4. use Graphp\Algorithms\MinimumSpanningTree\Kruskal;
  5. class KruskalTest extends BaseMstTest
  6. {
  7. protected function createAlg(Vertex $vertex)
  8. {
  9. return new Kruskal($vertex->getGraph());
  10. }
  11. /**
  12. * @expectedException UnexpectedValueException
  13. */
  14. public function testNullGraphIsNotConsideredToBeConnected()
  15. {
  16. $graph = new Graph();
  17. $alg = new Kruskal($graph);
  18. $alg->getEdges();
  19. }
  20. }