org.onlab.graph

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

java.lang.Object

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

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

All Implemented Interfaces:

GraphPathSearch<V,E>

public class KShortestPathsSearch<V extends Vertex,E extends Edge<V>>
extends AbstractGraphPathSearch<V,E>

Runs K shortest paths algorithm on a provided directed graph. Returns results in the form of an InnerOrderedResult so iteration through the returned paths will return paths in ascending order according to the provided EdgeWeight.

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
protected class	KShortestPathsSearch.InnerOrderedResult A result modified to return paths ordered according to the provided comparator.

Nested classes/interfaces inherited from class org.onlab.graph.AbstractGraphPathSearch

AbstractGraphPathSearch.DefaultResult

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
KShortestPathsSearch()

Method Summary

Modifier and Type	Method and Description
protected GraphPathSearch.Result<V,E>	internalSearch(Graph<V,E> graph, V src, V dst, EdgeWeigher<V,E> weigher, int maxPaths)

Methods inherited from class org.onlab.graph.AbstractGraphPathSearch

checkArguments, search

Methods inherited from class java.lang.Object

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

Constructor Detail

KShortestPathsSearch

public KShortestPathsSearch()

Method Detail

internalSearch

protected GraphPathSearch.Result<V,E> internalSearch(Graph<V,E> graph,
                                                     V src,
                                                     V dst,
                                                     EdgeWeigher<V,E> weigher,
                                                     int maxPaths)

Specified by:

internalSearch in class AbstractGraphPathSearch<V extends Vertex,E extends Edge<V>>