org.eidola.util
Class GraphUtil

java.lang.Object
  |
  +--org.eidola.util.GraphUtil

public class GraphUtil

extends Object

Graph utilities.

Version:

[Development version]

Author:

Paul Cantrell

Method Summary

static Set

reachableNodes(Set initial, GraphWalker walker) Returns the set of all nodes reachable along directed paths from a given node in a given graph.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Method Detail

reachableNodes

public static Set reachableNodes(Set initial,
                                 GraphWalker walker)

Returns the set of all nodes reachable along directed paths from a given node in a given graph. The implementation is smart about cycle detection.