[jgrapht-users] How-To: Determine The Height of A Node in A DAG

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

Hi,

Part of an algorithm I'm implementing requires the computation of the 
maximum height of each vertex in the graph. (By the height of a vertex 
I mean the number of edges traversed between that vertex and a leaf 
reachable from that starting vertex via depth-first traversal.)

I can think of a straightforward algorithm for computing this metric 
using the available depth-first iterator, but I was wondering if 
there's something included in JGraphT that I'm not seeing that would 
facilitate the computation.


Thanks.

Randall Schulz