/// <summary>
/// method to instantiate new graph
/// </summary>
public static void TestMethodBreadFirst()
{
Graph newGraph = new Graph();
Node nodeA = new Node("A");
Node nodeB = new Node("B");
Node nodeC = new Node("C");
Node nodeD = new Node("D");
Node nodeE = new Node("E");
Node nodeF = new Node("F");
Node nodeG = new Node("G");
//before adding node A neighbors
nodeA.Neighbor.Add(nodeB);
nodeA.Neighbor.Add(nodeD);
Console.WriteLine("Before adding a node");
newGraph.GetNeighbors(nodeA);
//add node A neighbors
newGraph.AddEdges(nodeA, nodeB);
Console.WriteLine("After adding a node");
Console.WriteLine(newGraph.GetNeighbors(nodeA));
//add node B neighbors
nodeB.Neighbor.Add(nodeA);
nodeB.Neighbor.Add(nodeC);
nodeB.Neighbor.Add(nodeE);
//add node C neighbors
nodeC.Neighbor.Add(nodeB);
nodeC.Neighbor.Add(nodeF);
//add node D neighbors
nodeD.Neighbor.Add(nodeA);
nodeD.Neighbor.Add(nodeE);
//add node E neighbors
nodeE.Neighbor.Add(nodeB);
nodeE.Neighbor.Add(nodeD);
nodeE.Neighbor.Add(nodeA);
nodeE.Neighbor.Add(nodeF);
//add node F neighbors
nodeF.Neighbor.Add(nodeE);
nodeF.Neighbor.Add(nodeC);
//bread-first traversal
Console.WriteLine("Bread-first traversal");
newGraph.BreadFirst(nodeA);
Console.WriteLine("------------");
}
