org.onlab.graph

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

java.lang.Object

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

public class KshortestPathSearch<V extends Vertex,E extends Edge<V>>
extends Object

K-shortest-path graph search algorithm capable of finding not just one, but K shortest paths with ascending order between the source and destinations.

Constructor Summary

Constructors

Constructor and Description
KshortestPathSearch(Graph<V,E> graph)

Method Summary

Modifier and Type	Method and Description
List<List<E>>	search(V src, V dst, EdgeWeight<V,E> wei, int k)

Methods inherited from class java.lang.Object

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

Constructor Detail

KshortestPathSearch

public KshortestPathSearch(Graph<V,E> graph)

Method Detail

search

public List<List<E>> search(V src,
                            V dst,
                            EdgeWeight<V,E> wei,
                            int k)