Package jcommon.graph

Contains the standard API for interfacing with the jcommon-graph library.

See:
Description

Interface Summary

IAdjacencyList<TVertex extends IVertex<TValue>,TValue,TProcessedValue>	An adjacency list is essentially an array of size n where A[i] is the list of out-neighbors of node i.
IAdjacencyListPair<TVertex extends IVertex>	Maintains a reference between a IVertex (IAdjacencyListPair.getVertex()) and its out-neighbors (IAdjacencyListPair.getOutNeighbors()).
IEdge<TVertex extends IVertex>	Represents a connection between two instances of IVertex of type TVertex.
IGraph<TVertex extends IVertex<TValue>,TValue,TProcessedValue>	This is a simple graph holding IVertex vertices and IEdge edges connecting them.
ITopologicalSortAsyncResult<TValue,TProcessedValue>	Returned by an asynchronous sort call.
ITopologicalSortCallback<TValue,TProcessedValue>	A callback for when a vertex has been found in topological order.
ITopologicalSortCoordinator	Provides a means for communication with the asynchronous sorting driver (which is typically done by an instance of ITopologicalSortStrategy).
ITopologicalSortErrorCallback<TValue>	A callback for when an error has occurred during asynchronous processing.
ITopologicalSortInput<TValue,TProcessedValue>	Aggregates the output of out neighbor vertices as input to a vertex being processed.
ITopologicalSortStrategy<TVertex extends IVertex<TValue>,TValue,TProcessedValue>	Provides a strategy for implementing a topological sort of an IGraph.
IVertex<TValue>	Marker interface that designates an object as something that can be reasoned about in an IGraph instance.

Class Summary

DirectedAcyclicGraph<TVertex extends IVertex<TValue>,TValue,TProcessedValue>	Factory and implementation of a dependency graph that can topologically sort its vertices.
NumberGraph<TNumber extends Number>	Factory and implementation of a dependency graph that can topologically sort vertices that are Numbers.
ObjectGraph<TValue,TProcessedValue>	Factory and implementation of a dependency graph that can topologically sort vertices that are Objects.
ObjectVertex<TValue>	A representation of an IVertex instance using Objects.
Pair<TValue1,TValue2>	Associates two values together.
StringGraph	Factory and implementation of a dependency graph that can topologically sort vertices that are Strings.

Exception Summary

CyclicGraphException

Exception thrown when a cycle has been detected during a topological sort.

Package jcommon.graph Description

Contains the standard API for interfacing with the jcommon-graph library.

See Also:

StringGraph, NumberGraph, DirectedAcyclicGraph, IGraph, IVertex