data structure for Graph in java

Question

i am looking to implement a algorithm for the Travel Salesman Problem. I want to model the solution using the graph , in this a vertex will represent a city and edge will represent the cost from one city to another. At any point i have to compute cost from one city to another like (cityA, cityB)--->cost

What data structure in java should i use for graph?

And what kind of GUI tool or library can i use to represent a graph ?

Does this have to do with your homework? If so, then tag it as such :) — Sujay, Sep 10 '12 at 19:29
Maybe take a look at the Sedgewick algorithms book, their examples are in Java — linello, Sep 10 '12 at 19:57
See also http://stackoverflow.com/questions/51574/good-java-graph-algorithm-library — Haile, Sep 10 '12 at 20:26

score 2 · Accepted Answer · answered Sep 10 '12 at 19:28

2

If you are free to use external libraries, JGraphT is easy to use.

answered Sep 10 '12 at 19:28

tucuxi

17,561
2
43
74

score 1 · Answer 2 · edited Sep 10 '12 at 19:39

1

Why a graph, of course. Take a look at JUNG.

edited Sep 10 '12 at 19:39

Baz

36,440
11
68
94

answered Sep 10 '12 at 19:31

duffymo

305,152
44
369
561

score 1 · Answer 3 · answered Sep 11 '12 at 10:56

depending on the size of your problem and your hardware, you might want to take a look at nosql graph databases like: http://neo4j.org/

most of them are easy to handle and some (like neo4j) provide a graph visualization which is nice for debugging purpose.

if you want to develop with as much performance as possible, you might have to create your own simple graph format. Most of the told ones are slow due to a lot of overhead (generics etc.)

data structure for Graph in java

3 Answers3