|
From: John V. S. <js...@gm...> - 2006-09-17 07:52:51
|
I've checked a new EdgeReversedGraph view into Subversion. This allows you to create a view of a directed graph with all of the edges reversed, without having to pay the cost of copying the graph and flipping the edges. This is useful in combination with iterators (e.g. reverse-topological-sort, or reverse DFS/BFS). On the general topic of how various classes in JGraphT can be combined (and the pattern for adding new classes and methods), I've written up a wiki page with some of the philosophy I've been trying to live: http://jgrapht.wikispaces.com/CollaborationPatterns JVS |
