public void printOriginalGraph() {
		int vertex = 0;
		int neighbor = 0;
		int edge = 0;

		Iterator<Integer> it = originalGraph.keySet().iterator();
		while (it.hasNext()) {
			vertex = it.next();
			System.out.print(vertex + ":");
			HashMap<Integer, Integer> neighbors = originalGraph.get(vertex);
			Iterator<Integer> innerIt = neighbors.keySet().iterator();
			while (innerIt.hasNext()) {
				neighbor = innerIt.next();
				edge = neighbors.get(neighbor);
				System.out.print("(" + neighbor + "," + edge + ") ");
			}
			// System.out.println();
		}
	}