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