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.

Field Summary

Fields

Modifier and Type	Field and Description
private DefaultDirectedGraph<V,E>	graph
private Map<Pair<V,V>,List<V>>	shortestPaths

Constructor Summary

Constructors

Constructor and Description
FrozenGraph(DefaultDirectedGraph<V,E> graph, Map<Pair<V,V>,List<V>> shortestPaths) Creates a frozen graph as a copy of another graph.

Method Summary

Modifier and Type	Method and Description
private void	findPaths(V from, V to, List<List<V>> list)
private void	findPathsExcluding(V from, V to, List<List<V>> list, Set<V> excludedNodes, List<V> prefix) Finds all paths from "from" to "to" of length 2 or greater, such that the intermediate nodes are not contained in "excludedNodes".
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

Field Detail

graph

private final DefaultDirectedGraph<V,E extends DefaultEdge> graph

shortestPaths

private final Map<Pair<V,V>,List<V>> shortestPaths

Constructor Detail

FrozenGraph

FrozenGraph(DefaultDirectedGraph<V,E> graph,
            Map<Pair<V,V>,List<V>> shortestPaths)

Creates a frozen graph as a copy of another graph.

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.

findPaths

private void findPaths(V from,
                       V to,
                       List<List<V>> list)

findPathsExcluding

private void findPathsExcluding(V from,
                                V to,
                                List<List<V>> list,
                                Set<V> excludedNodes,
                                List<V> prefix)

Finds all paths from "from" to "to" of length 2 or greater, such that the intermediate nodes are not contained in "excludedNodes".