Question

What “graphing” algorithm library do people recommend for java that can do the following:

1. Take custom objects as nodes (assume all the same object type)
2. Allow specification of connections between these nodes
3. Provide standard algorithms on these nodes (cycle detection, shortest path…)
4. Allow for custom visitors on the nodes + connections (visitor pattern)

Not be overly complex (if possible).
Have some decent level of javadoc (+ a maven package would be nice).

Answer 1

You may find this useful, I have used it in past

http://www.jgrapht.org