public void dfsone() { Graph g = new Graph(); Vertex v1 = g.AddNode("a"); g.AddEdge(v1, v1, 3); List <string> s = new List <string>(); List <string> list = Program.DFS(g.Vertices[0], s); Assert.True(list.Count == 1); Assert.True(list[0] == "a"); }
public void dfsgraph() { Graph g = new Graph(); Vertex v1 = g.AddNode("a"); Vertex v2 = g.AddNode("b"); g.AddEdge(v1, v2, 3); List <string> s = new List <string>(); List <string> list = Program.DFS(g.Vertices[0], s); Assert.Equal(2, list.Count); Assert.Contains("a", list); Assert.Contains("b", list); }