org.apache.calcite.util.graph

Class Graphs.FrozenGraph<V,E extends DefaultEdge>

java.lang.Object

org.apache.calcite.util.graph.Graphs.FrozenGraph<V,E>

Type Parameters:

V - Vertex type

E - Edge type

Enclosing class:

Graphs

public static class Graphs.FrozenGraph<V,E extends DefaultEdge>
extends Object

Immutable grap.

Method Summary

Methods

Modifier and Type	Method and Description
List<List<V>>	getPaths(V from, V to) Returns an iterator of all paths between two nodes, shortest first.
List<V>	getShortestPath(V from, V to) Returns the shortest path between two points, null if there is no path.

Methods inherited from class java.lang.Object

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

Method Detail

getPaths

public List<List<V>> getPaths(V from,
                     V to)

Returns an iterator of all paths between two nodes, shortest first.

The current implementation is not optimal.

getShortestPath

public List<V> getShortestPath(V from,
                      V to)

Returns the shortest path between two points, null if there is no path.

Parameters:

from - From

to - To

Returns:

A list of arcs, null if there is no path.