import java.util.*;

public class graphTest
{
	public static void main(String args[])
	{
		myGraph g = new myGraph(2);		

		g.addVertex("Boston");
		g.addVertex("Seattle");

		g.deleteVertex("New York City");

		g.addEdge("Boston", "New York City");

		g.addVertex("New York City");
		g.addEdge("Boston", "New York City");
		g.addEdge("Boston", "Seattle");

		String[] bostonsNeighbors;
		bostonsNeighbors = g.getNeighbors("Boston");

		for(int i = 0; i < bostonsNeighbors.length; i++)
			System.out.println(bostonsNeighbors[i]);
		System.out.println("=======================");

		g.addVertex("Dallas");
		g.addEdge("Seattle", "Dallas");
		g.addEdge("Dallas", "Boston");
		g.addEdge("Dallas", "New York City");

		bostonsNeighbors = g.getNeighbors("Boston");
		for(int i = 0; i < bostonsNeighbors.length; i++)
			System.out.println(bostonsNeighbors[i]);
		System.out.println("=======================");

		g.addVertex("Los Angeles");
		g.addVertex("San Francisco");
		g.addEdge("San Francisco", "Seattle");	
		g.addEdge("San Francisco", "Los Angeles");	
		g.addEdge("Seattle", "Los Angeles");	

		System.out.println("Output of depth first traversal");
		g.depthFirstTraversal("Boston");
		System.out.println("=======================");

		g.deleteVertex("Seattle");
		bostonsNeighbors = g.getNeighbors("Boston");
		for(int i = 0; i < bostonsNeighbors.length; i++)
			System.out.println(bostonsNeighbors[i]);
		System.out.println("=======================");
	
	}
}