org.glassfish.pfl.basic.algorithm

Class Graph<E>

java.lang.Object

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

public class Graph<E>
extends 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(Collection<E> roots, Graph.Finder<E> finder)
Graph(E root, Graph.Finder<E> finder)

Method Summary

Methods

Modifier and Type	Method and Description
List<E>	getPostorderList()
List<E>	getPreorderList()
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(Collection<E> roots,
     Graph.Finder<E> finder)

Graph

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

Method Detail

getRoots

public Set<E> getRoots()

getPreorderList

public List<E> getPreorderList()

getPostorderList

public List<E> getPostorderList()