Esempio n. 1
0
 public void UndirectedPathToFiveHasTwoVertices()
 {
     var input = CreateTestInput();
     var g = new Graph(GraphType.Undirected, input, 7);
     var search = new Dfs(g, 0);
     var path = search.PathTo(5).ToArray();
     Assert.AreEqual(2, search.DistanceTo(5));
     Assert.AreEqual(2, path[0]);
     Assert.AreEqual(5, path[1]);
 }