Re: [jgrapht-users] Dependecy Graph on jgrapht

[Randall R S. <rs...@so...>]

On Sunday June 19 2011, arif handoyo wrote:
> I have a directed graph, where the direction of the graph shows the
> dependencies, ega-> b, which means a need b. example for graph
> a-> b
> b-> c
> c-> a
> d-> b
> c-> e
> I want to sort the graph becomes e, a, b, c, d based on the level
> dependecynya, canjgrapht overcome this problem?

You want a topological sort.

http://www.jgrapht.org/javadoc/org/jgrapht/traverse/TopologicalOrderIterator.html


Randall Schulz