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 and Description
static class	Graphs.FrozenGraph<V,E extends DefaultEdge> Immutable grap.

Method Summary

Methods

Modifier and Type	Method and 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 Detail

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.