Network n = new Network(30);
		n.addNode("Seattle");
		n.addNode("San Fransisco");
		n.addNode("Los Angeles");
		n.addNode("Las Vegas");
		n.addNode("Phoenix");
		n.addNode("Minneapolis");
		n.addNode("Denver");
		n.addNode("Kansas City");
		n.addNode("Dallas");
		n.addNode("St. Louis");
		n.addNode("Chicago");
		n.addNode("Detroit");
		n.addNode("Cincinnati");
		n.addNode("Cleveland");
		n.addNode("NYC");
		n.addNode("Boston");
		n.addNode("Wash DC");
		n.addNode("Atlanta");
		n.addNode("Tampa");
		n.addNode("Miami");
		n.addEdge("Seattle", "San Fransisco", 1260);
		n.addEdge("Seattle", "Minneapolis", 1640);
		n.addEdge("Seattle", "Denver", 1370);
		n.addEdge("San Fransisco", "Los Angeles", 400);
		n.addEdge("San Fransisco", "Denver", 1260);
		n.addEdge("Los Angeles", "Las Vegas", 230);
		n.addEdge("Los Angeles", "Denver", 1170);
		n.addEdge("Los Angeles", "Phoenix", 400);
		n.addEdge("Phoenix", "Las Vegas", 260);
		n.addEdge("Denver", "Kansas City", 610);
		n.addEdge("Minneapolis", "Kansas City", 466);
		n.addEdge("Minneapolis", "Chicago", 400);
		n.addEdge("Kansas City", "St. Louis", 255);
		n.addEdge("Dallas", "St. Louis", 640);
		n.addEdge("St. Louis", "Chicago", 295);
		n.addEdge("Dallas", "Atlanta", 905);
		n.addEdge("Dallas", "Tampa", 1095);
		n.addEdge("Dallas", "Phoenix", 1020);
		n.addEdge("St. Louis", "Cincinnati", 290);
		n.addEdge("St. Louis", "Atlanta", 575);		
		n.addEdge("Chicago", "Detroit", 280);
		n.addEdge("Chicago", "Cincinnati", 310);
		n.addEdge("Detroit", "Cleveland", 175);
		n.addEdge("Cleveland", "Cincinnati", 250);
		n.addEdge("Cincinnati", "Atlanta", 530);
		n.addEdge("Cleveland", "Boston", 640);
		n.addEdge("Boston", "NYC", 210);
		n.addEdge("NYC", "Cincinnati", 705);
		n.addEdge("NYC", "Wash DC", 230);
		n.addEdge("Cincinnati", "Wash DC", 510);
		n.addEdge("Wash DC", "Atlanta", 405);
		n.addEdge("Atlanta", "Tampa", 405);
		n.addEdge("Tampa", "Miami", 190);
		n.depthFirst("Seattle");
		n.depthFirst("Cincinnati");
		n.shortestDistance("Seattle", "Miami");
		n.shortestDistance("Boston", "San Fransisco");
		n.deleteNode("Dallas");
		n.deleteNode("Cleveland");
		n.deleteEdge("Kansas City", "Denver");
		n.addEdge("Las Vegas", "Denver", 920);
		n.deleteEdge("Seattle", "Denver");
		n.deleteEdge("St. Louis", "Atlanta");
		n.addNode("Birmingham");
		n.addEdge("Birmingham", "Cincinnati", 510);
		n.addEdge("Birmingham", "Tampa", 530);
		n.addEdge("Birmingham", "St. Louis", 500);
		n.deleteEdge("Seattle", "San Fransisco");
		n.depthFirst("Denver");
		n.breadthFirst("NYC");
		n.shortestDistance("Cincinnati", "Las Vegas");
		n.shortestDistance("Boston", "San Fransisco");