Package org.apache.calcite.util.graph

package org.apache.calcite.util.graph

Graph-theoretic algorithms and data structures.

Related Packages

Package	Description
org.apache.calcite.util	Classes for testing Calcite.
org.apache.calcite.util.format	Utility classes for handling format strings.
org.apache.calcite.util.javac	Provides compilers for Java code.
org.apache.calcite.util.mapping	Support for algebraic maps.
org.apache.calcite.util.trace	Tracing services.

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.
AttributedDirectedGraph.AttributedEdgeFactory<V,E>	Factory for edges that have attributes.
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.
DefaultEdge	Default implementation of Edge.
DepthFirstIterator<V,E extends DefaultEdge>	Iterates over the vertices in a directed graph in depth-first order.
DirectedGraph<V,E>	Directed graph.
DirectedGraph.EdgeFactory<V,E>	Factory for edges.
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.