Uses of Class
org.apache.calcite.util.graph.DefaultEdge

Packages that use DefaultEdge

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

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

Classes in org.apache.calcite.util.graph with type parameters of type DefaultEdge

Modifier and Type	Class and Description
class	BreadthFirstIterator<V,E extends DefaultEdge> Iterates over the vertices in a directed graph in breadth-first order.
class	CycleDetector<V,E extends DefaultEdge> Detects cycles in directed graphs.
class	DefaultDirectedGraph<V,E extends DefaultEdge> Default implementation of DirectedGraph.
class	DepthFirstIterator<V,E extends DefaultEdge> Iterates over the vertices in a directed graph in depth-first order.
static class	Graphs.FrozenGraph<V,E extends DefaultEdge> Immutable grap.
class	TopologicalOrderIterator<V,E extends DefaultEdge> Iterates over the edges of a graph in topological order.

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

Modifier and Type	Method and Description
static <V,E extends DefaultEdge> DefaultDirectedGraph<V,E>	DefaultDirectedGraph.create(DirectedGraph.EdgeFactory<V,E> edgeFactory)
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.

Methods in org.apache.calcite.util.graph that return types with arguments of type DefaultEdge

Modifier and Type	Method and Description
static <V> DefaultDirectedGraph<V,DefaultEdge>	DefaultDirectedGraph.create()
static <V> DirectedGraph.EdgeFactory<V,DefaultEdge>	DefaultEdge.factory()