static void TestGraph() { var graph = new Graph <int>(); var node0 = new Graph.Node <int>(0); var node1 = new Graph.Node <int>(1); var node2 = new Graph.Node <int>(2); var node3 = new Graph.Node <int>(3); var node4 = new Graph.Node <int>(4); var node5 = new Graph.Node <int>(5); node0.AddEdge(node1); node1.AddEdge(node3); node1.AddEdge(node2); node5.AddEdge(node4); node2.AddEdge(node5); graph.AddNode(node0); graph.AddNode(node1); graph.AddNode(node2); graph.AddNode(node3); graph.AddNode(node4); graph.AddNode(node5); graph.BFS(node1); Console.WriteLine(); graph.DFS(node1); //Console.WriteLine("Before removing node 1: "); //Console.WriteLine(graph.ToString()); //graph.RemoveNode(node1); //Console.WriteLine("--------------------"); //Console.WriteLine("After removing node 1: "); //Console.WriteLine(graph.ToString()); }
static void PrintGraphDFS(Graph g, int from) { Console.Write("Following is the Depth First Traversal from {0}\n"); g.DFS(0); }