Java util package & UndirectedGraph

Hi Everyone!

I am trying to write a java program, which will use theJava util package to implement the Undirected Graph. I do not know from where I sould start, but I already wrote theinterface.

I had the same problem when I used the java's built in facility to implement the Linked List. Although it is very simple, it took me a while to finish coding the linked list problem. I think its becaue I am new to Java.

Any help will be greatly appreciated.

Thanks!

[508 byte] By [buteForcea] at [2007-10-2 4:36:32]
# 1
Forget the java.util package for now. You need to figure out the right abstractions for your graph: what sorts of objects make up an undirected graph? What java classes will you need to write to represent these abstract ideas?
RadcliffePikea at 2007-7-16 0:09:05 > top of Java-index,Other Topics,Algorithms...
# 2

Write down for yourself what a (undirected) graph is, or read it over in your textbook. Then underline the nouns in your (or the books) definition of a graph. Try to create classes from those nouns. If your not sure about your approach, then post it here first. Responses are usually given pretty fast.

Good luck.

prometheuzza at 2007-7-16 0:09:05 > top of Java-index,Other Topics,Algorithms...