org.glassfish.pfl.basic.algorithm

Class Graph<E>

java.lang.Object

org.glassfish.pfl.basic.algorithm.Graph<E>

public class Graph<E>
extends java.lang.Object

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static interface	Graph.Finder<E> A Finder finds the immediate successors of an element of the graph.

Constructor Summary

Constructors

Constructor and Description
Graph(java.util.Collection<E> roots, Graph.Finder<E> finder)
Graph(E root, Graph.Finder<E> finder)

Method Summary

Modifier and Type	Method and Description
java.util.List<E>	getPostorderList()
java.util.List<E>	getPreorderList()
java.util.Set<E>	getRoots()

Methods inherited from class java.lang.Object

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

Constructor Detail

Graph

public Graph(java.util.Collection<E> roots,
             Graph.Finder<E> finder)

Graph

public Graph(E root,
             Graph.Finder<E> finder)

Method Detail

getRoots

public java.util.Set<E> getRoots()

getPreorderList

public java.util.List<E> getPreorderList()

getPostorderList

public java.util.List<E> getPostorderList()