Breadth-first traversal on a graph.. need help

Question

I need to make a graph, then run a breadth-first traversal on it. Do I simply make an undirected graph first, then implement the traversal?
the graph should be like this:
A - D - G
B - E - H
C - F - I
Message was edited by:
LuckY07
Message was edited by:
LuckY07
null

Answer 1

I just would like to print something to the screen showing it ran, such as the letters. What would be an easy way to do this using the DirectedGraph implementation? tks.
here is my code:
import ADTPackage.*;     //packages needed to make graph.
import GraphPackage.*;
public class graphTraversal
     public static void main(String[] args)
          GraphInterface<String> graph = new DirectedGraph<String>();     //creates graph.
          //adds vertices.
          graph.addVertex("A");
          graph.addVertex("B");
          graph.addVertex("C");
          graph.addVertex("D");
          graph.addVertex("E");
          graph.addVertex("F");
          graph.addVertex("G");
          graph.addVertex("H");
          graph.addVertex("I");
          //adds edges.
          graph.addEdge("A", "B");
          graph.addEdge("A", "D");
          graph.addEdge("A", "E");
          graph.addEdge("D", "G");
          graph.addEdge("D", "G");
          graph.addEdge("G", "H");
          graph.addEdge("H", "I");
          graph.addEdge("I", "F");
          graph.addEdge("F", "C");
          graph.addEdge("C", "B");
          graph.addEdge("B", "E");
          graph.addEdge("E", "H");
          graph.addEdge("E", "F");
          graph.addEdge("F", "H");
          System.out.println("total number of vertices: " + graph.getNumberOfVertices());
          System.out.println("total number of edges: " + graph.getNumberOfEdges());
          graph.getBreadthFirstTraversal("A");
     }     //end main.
}