Package org.apache.calcite.util.graph

Graph-theoretic algorithms and data structures.

Interface Summary

Interface	Description
AttributedDirectedGraph.AttributedEdgeFactory<V,E>	Factory for edges that have attributes.
DirectedGraph<V,E>	Directed graph.
DirectedGraph.EdgeFactory<V,E>	Factory for edges.

Class Summary

Class	Description
AttributedDirectedGraph<V,E extends DefaultEdge>	Directed graph where edges have attributes and allows multiple edges between any two vertices provided that their attributes are different.
BreadthFirstIterator<V,E extends DefaultEdge>	Iterates over the vertices in a directed graph in breadth-first order.
CycleDetector<V,E extends DefaultEdge>	Detects cycles in directed graphs.
DefaultDirectedGraph<V,E extends DefaultEdge>	Default implementation of DirectedGraph.
DefaultDirectedGraph.VertexInfo<V,E>	Information about an edge.
DefaultEdge	Default implementation of Edge.
DepthFirstIterator<V,E extends DefaultEdge>	Iterates over the vertices in a directed graph in depth-first order.
Graphs	Miscellaneous graph utilities.
Graphs.FrozenGraph<V,E extends DefaultEdge>	Immutable grap.
TopologicalOrderIterator<V,E extends DefaultEdge>	Iterates over the edges of a graph in topological order.