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)); }