示例#1
0
文件: DfsTest.cs 项目: Farga83/Algs4
 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]);
 }