Package org.onlab.graph

Class KShortestPathsSearch.InnerOrderedResult

java.lang.Object

org.onlab.graph.AbstractGraphPathSearch.DefaultResult

org.onlab.graph.KShortestPathsSearch.InnerOrderedResult

All Implemented Interfaces:

GraphPathSearch.Result<V,E>

Enclosing class:

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

protected class KShortestPathsSearch.InnerOrderedResult
extends AbstractGraphPathSearch.DefaultResult

A result modified to return paths ordered according to the provided comparator.

Field Summary

Fields inherited from class org.onlab.graph.AbstractGraphPathSearch.DefaultResult

costs, maxPaths, parents, paths

Constructor Summary

Constructors

Constructor	Description
InnerOrderedResult(V src, V dst)
InnerOrderedResult(V src, V dst, int maxPaths)

Method Summary

Modifier and Type	Method	Description
java.util.Set<Path<V,E>>	paths()	Returns the set of paths produced as a result of the graph search.

Methods inherited from class org.onlab.graph.AbstractGraphPathSearch.DefaultResult

buildPaths, costs, dst, parents, src

Methods inherited from class java.lang.Object

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

Constructor Detail

InnerOrderedResult

public InnerOrderedResult(V src,
                          V dst)

InnerOrderedResult

public InnerOrderedResult(V src,
                          V dst,
                          int maxPaths)

Method Detail

paths

public java.util.Set<Path<V,E>> paths()

Description copied from interface: GraphPathSearch.Result

Returns the set of paths produced as a result of the graph search.

Specified by:

paths in interface GraphPathSearch.Result<V extends Vertex,E extends Edge<V>>

Overrides:

paths in class AbstractGraphPathSearch.DefaultResult

Returns:

set of paths