I've added a new interface to package org.jgrapht:
http://jgrapht.svn.sourceforge.net/viewvc/jgrapht/trunk/src/org/jgrapht/GraphPath.java?view=markup
This is to allow algorithms such as k-shortest-paths to return path
information without exposing their internal data structures.
If you have comments on the interface, let me know so I can incorporate
them before release in 0.7.3. I'll also retrofit Dijkstra and
Bellman-Ford to instantiate this interface for uniformity (leaving the
existing edge-list methods for backwards compatibility).
JVS
|