Package com.aoindustries.util.graph

Interface Summary

Interface	Description
Graph<V,E extends Edge<V>,EX extends Exception>	A graph is a set of vertices that are connected by directed edges.
GraphChecker<EX extends Exception>	Checks a graph for consistency.
GraphSorter<V,EX extends Exception>	Sorts the vertices a graph into particular order.
MultiGraph<V,E extends Edge<V>,EX extends Exception>	A multi graph is a set of vertices that are connected by directed edges.
SymmetricGraph<V,E extends Edge<V>,EX extends Exception>	A graph where each edge has an edge in the opposite direction.
SymmetricMultiGraph<V,E extends Edge<V>,EX extends Exception>	A multi graph where each edge has an edge in the opposite direction.
Weight<T>	A weight is anything that can be compared and added.

Class Summary

Class	Description
Edge<V>	An edge (or arc) between two vertices.
LabeledEdge<V,L>	A weighted edge (or arc) between two vertices.
SymmetricAcyclicGraphChecker<V,EX extends Exception>	A symmetric directed acyclic graph checker.
TopologicalSorter<V,EX extends Exception>	Performs a topological sort of all the vertices in the provided symmetric multi graph.
TrivialGraph<V,E extends Edge<V>,EX extends Exception>	A trivial graph is unmodifiable and has one vertex and no edges.
WeightedEdge<V,W extends Weight<?>>	A weighted edge (or arc) between two vertices.

Exception Summary

Exception	Description
AsymmetricException	Thrown when edges are not symmetric in a symmetric graph.
CycleException	Thrown when a cycle has been detected in an acyclic graph.
GraphException	Exceptions indicating problems have been detected in graph state.