Package org.apache.calcite.util.graph

Class Graphs

java.lang.Object

org.apache.calcite.util.graph.Graphs

public class Graphs
extends Object

Miscellaneous graph utilities.

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
static class	Graphs.FrozenGraph<V,E extends DefaultEdge>	Immutable grap.

Method Summary

Modifier and Type	Method	Description
static <V, E extends DefaultEdge> Graphs.FrozenGraph<V,E>	makeImmutable(DirectedGraph<V,E> graph)	Returns a map of the shortest paths between any pair of nodes.
static <V, E extends DefaultEdge> List<V>	predecessorListOf(DirectedGraph<V,E> graph, V vertex)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Method Details

predecessorListOf

public static <V,
E extends DefaultEdge> List<V> predecessorListOf(DirectedGraph<V,E> graph,
 V vertex)

makeImmutable

public static <V,
E extends DefaultEdge>
Graphs.FrozenGraph<V,E> makeImmutable(DirectedGraph<V,E> graph)

Returns a map of the shortest paths between any pair of nodes.