org.onlab.graph

Class AbstractGraphPathSearch<V extends Vertex,E extends Edge<V>>

java.lang.Object

org.onlab.graph.AbstractGraphPathSearch<V,E>

Type Parameters:

V - vertex type

E - edge type

All Implemented Interfaces:

GraphPathSearch<V,E>

Direct Known Subclasses:

BellmanFordGraphSearch, BreadthFirstSearch, DepthFirstSearch, DijkstraGraphSearch, KShortestPathsSearch, SrlgGraphSearch

public abstract class AbstractGraphPathSearch<V extends Vertex,E extends Edge<V>>
extends Object
implements GraphPathSearch<V,E>

Basis for various graph path search algorithm implementations.

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
protected class	AbstractGraphPathSearch.DefaultResult Default path search result that uses the DefaultPath to convey paths in a graph.

Nested classes/interfaces inherited from interface org.onlab.graph.GraphPathSearch

GraphPathSearch.Result<V extends Vertex,E extends Edge<V>>

Field Summary

Fields inherited from interface org.onlab.graph.GraphPathSearch

ALL_PATHS

Constructor Summary

Constructors

Constructor and Description
AbstractGraphPathSearch()

Method Summary

Modifier and Type	Method and Description
protected void	checkArguments(Graph<V,E> graph, V src, V dst) Checks the specified path search arguments for validity.
double	samenessThreshold() Returns the current sameness threshold for comparing cost values.
void	setSamenessThreshold(double threshold) Sets a new sameness threshold for comparing cost values; default is is Double.MIN_VALUE.

Methods inherited from class java.lang.Object

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

Methods inherited from interface org.onlab.graph.GraphPathSearch

search

Constructor Detail

AbstractGraphPathSearch

public AbstractGraphPathSearch()

Method Detail

setSamenessThreshold

public void setSamenessThreshold(double threshold)

Sets a new sameness threshold for comparing cost values; default is is Double.MIN_VALUE.

Parameters:

threshold - fractional double value

samenessThreshold

public double samenessThreshold()

Returns the current sameness threshold for comparing cost values.

Returns:

current threshold

checkArguments

protected void checkArguments(Graph<V,E> graph,
                              V src,
                              V dst)

Checks the specified path search arguments for validity.

Parameters:

graph - graph; must not be null

src - source vertex; must not be null and belong to graph

dst - optional target vertex; must belong to graph