[jgrapht-users] new public interface for paths
Brought to you by:
barak_naveh,
perfecthash
From: John V. S. <js...@gm...> - 2008-01-02 05:17:55
|
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 |