Package org.apache.calcite.util.graph

Class Graphs

java.lang.Object

org.apache.calcite.util.graph.Graphs

public class Graphs
extends java.lang.Object

Miscellaneous graph utilities.

Nested Class Summary

Nested Classes

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

Constructor Summary

Constructors

Modifier	Constructor	Description
private	Graphs()

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> java.util.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

Constructor Detail

Graphs

private Graphs()

Method Detail

predecessorListOf

public static <V,E extends DefaultEdge> java.util.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.