Esempio n. 1
0
 public void UndirectedConnectionsAreMarked()
 {
     var input = CreateTestInput();
     var g = new Graph(GraphType.Undirected, input, 7);
     var search = new Dfs(g, 0);
     Assert.IsTrue(search.Marked(2));
     Assert.IsTrue(search.Marked(3));
     Assert.IsTrue(search.Marked(5));
     Assert.IsFalse(search.Marked(1));
     Assert.IsFalse(search.Marked(4));
     Assert.IsFalse(search.Marked(6));
 }