A graph in java?

Question

Hello,
I have a file that represent a graph I suppose:
nodeA    1111  2222
nodeb    2222  4444
nodec    3333  nodeA
noded   nodec nodeaI need for each NodeX to print out all leafs
eg:
nodea 1111 2222
Noded: 3333 1111 2222
what do you suggest? is it better create a representation of the grapgh before? is there any famous solution?
thanks,
Edited by: mickey0 on May 19, 2009 3:39 AM

Answer 1

I would suggest that you first create the graph like this:
import java.util.*;
class TreeMap{
   public static void main(String args[]){
//Create your tree map
TreeMap tm = new TreeMap();
//Fill your map
tm.put(new int(1111), new int(2222));
tm.put(new int(2222), new int(4444));Then, you get an iterator to traverse through the map as you wish (append to the above code):
//Get a set of the entries
Set set = tm.entrySet();
//Get an iterator
Iterator i = set.iterator();
//Proceed with what you want to do with the iterator whether to traverse the content of the map or display all its elements.I hope this makes it clear