Java graph layout algorithms

5
votes

In my Java application, i need some sort of a layout algorithm. The first approach is as follows:

  • Graphviz package needs to be installed
  • Create a dot file
  • Call graphviz from java application and parse output (layout)
  • Show the graph with the layout from graphviz (attributed dot)

But this solution requires the graphviz package installed on the running machines. I want to get rid of this dependency and i am searching for an adequate replacement.

  • Input: Nodes with width and height / edges from node to node with a thickness of the line
  • Output: Surrounding bounding box size, positions for nodes and edges

Can you recommend any good and simple java layout algorithm? Do you have any experiences?

Thanks

1
javaalgorithmlayoutgraphviz
for directed graphs i used sugiyama framework, i never worked with non directed graphs so i'm not sure what is best for them, you can also have a look at force directed graphs - user902383

1 Answers

7
votes

I would recommend using the GraphStream API. It handles the DOT format and the visualization is quite nice.