Ejemplos de Dfs.HasPathTo en C# (CSharp)

Ejemplo n.º 1

Archivo: DfsTest.cs Proyecto: Farga83/Algs4

 public void UndirectedHasPathToAreCorrect()
 {
     var input = CreateTestInput();
     var g = new Graph(GraphType.Undirected, input, 7);
     var search = new Dfs(g, 0);
     Assert.IsTrue(search.HasPathTo(2));
     Assert.IsTrue(search.HasPathTo(3));
     Assert.IsTrue(search.HasPathTo(5));
     Assert.IsFalse(search.HasPathTo(0)); // No path to self
     Assert.IsFalse(search.HasPathTo(1));
     Assert.IsFalse(search.HasPathTo(4));
     Assert.IsFalse(search.HasPathTo(6));
 }