Java standard library - graph?

tags:

graph
java

views:

157

answers:

+2 Q:

Java standard library - graph?

Is there a representation of a graph in Java standard libraries, like there is in the boost library in C++? Is there a graph representation which is a standard in the business?

Edit: by graph, I mean of course the mathematical concept in computer science - graph theory

Not in the standard libraries that ship with the JDK.

JFreeChart is a very nice alternative.

I don't know about "standard" for node and graph, but I think AT&T's graphviz is a terrific way to do it. There's a nice example of how to call it in Java, too.

duffymo 2010-05-16 22:21:13

-1, this doesn't even remotely answer the question. The OP asked about a graph library. JFreeChart is a chart library. (Hint: the name kinda gives it away.)

Jörg W Mittag 2010-05-16 22:39:30

The addition does. And "graph" means one thing to a computer scientist and something else to a person who works in engineering and physics. Your biases are showing, Jorg.

duffymo 2010-05-16 22:55:38

Not in the standard libraries, but there are lots of open source options. JGraphT looks like it probably has what you need.

Bill the Lizard 2010-05-16 22:27:27

+1 A:

JUNG

mr popo 2010-05-16 22:49:28

I had not looked at JUNG until now but quick glance at the API looks promising. It uses generics rather than having first-class types for Nodes and Edges. This is important when you are dealing with a moderately large volume of data. Massive volumes of data (where everything cannot/should not be maintained in RAM) would require additional limitations or abstractions at the API level.

Dilum Ranatunga 2010-05-16 23:29:29

I don't think there is a Graph structure in stander library tho. You can build your own customized graph for your use.

ryf9059 2010-05-16 23:01:58

ansaurus

tags:

views:

answers:

Java standard library - graph?

related questions