Uses of Interface
org.apache.calcite.util.graph.DirectedGraph

Packages that use DirectedGraph

Package	Description
org.apache.calcite.util.graph	Graph-theoretic algorithms and data structures.

Uses of DirectedGraph in org.apache.calcite.util.graph

Classes in org.apache.calcite.util.graph that implement DirectedGraph

Modifier and Type	Class and Description
class	DefaultDirectedGraph<V,E extends DefaultEdge> Default implementation of DirectedGraph.

Methods in org.apache.calcite.util.graph with parameters of type DirectedGraph

Modifier and Type	Method and Description
static <V,E extends DefaultEdge> Graphs.FrozenGraph<V,E>	Graphs.makeImmutable(DirectedGraph<V,E> graph) Returns a map of the shortest paths between any pair of nodes.
static <V,E extends DefaultEdge> Iterable<V>	TopologicalOrderIterator.of(DirectedGraph<V,E> graph)
static <V,E extends DefaultEdge> Iterable<V>	BreadthFirstIterator.of(DirectedGraph<V,E> graph, V root)
static <V,E extends DefaultEdge> Iterable<V>	DepthFirstIterator.of(DirectedGraph<V,E> graph, V start) Creates an iterable over the vertices in the given graph in a depth-first iteration order.
static <V,E extends DefaultEdge> List<V>	Graphs.predecessorListOf(DirectedGraph<V,E> graph, V vertex)
static <V,E extends DefaultEdge> void	DepthFirstIterator.reachable(Collection<V> list, DirectedGraph<V,E> graph, V start) Populates a collection with the nodes reachable from a given node.
static <V,E extends DefaultEdge> void	BreadthFirstIterator.reachable(Set<V> set, DirectedGraph<V,E> graph, V root) Populates a set with the nodes reachable from a given node.

Constructors in org.apache.calcite.util.graph with parameters of type DirectedGraph

Constructor and Description
BreadthFirstIterator(DirectedGraph<V,E> graph, V root)
CycleDetector(DirectedGraph<V,E> graph)
DepthFirstIterator(DirectedGraph<V,E> graph, V start)
TopologicalOrderIterator(DirectedGraph<V,E> graph)