Package org.onlab.graph
Interface GraphPathSearch.Result<V extends Vertex,E extends Edge<V>>
-
- All Known Implementing Classes:
AbstractGraphPathSearch.DefaultResult,DepthFirstSearch.SpanningTreeResult,KShortestPathsSearch.InnerOrderedResult
public static interface GraphPathSearch.Result<V extends Vertex,E extends Edge<V>>Abstraction of a path search result.
-
-
Method Summary
All Methods Instance Methods Abstract Methods Modifier and Type Method Description java.util.Map<V,Weight>costs()Return a bindings of each vertex to its cost in the path.Vdst()Returns the search destination, if was was given.java.util.Map<V,java.util.Set<E>>parents()Returns bindings of each vertex to its parent edges in the path.java.util.Set<Path<V,E>>paths()Returns the set of paths produced as a result of the graph search.Vsrc()Returns the search source.
-
-
-
Method Detail
-
src
V src()
Returns the search source.- Returns:
- search source
-
dst
V dst()
Returns the search destination, if was was given.- Returns:
- optional search destination
-
paths
java.util.Set<Path<V,E>> paths()
Returns the set of paths produced as a result of the graph search.- Returns:
- set of paths
-
parents
java.util.Map<V,java.util.Set<E>> parents()
Returns bindings of each vertex to its parent edges in the path.- Returns:
- map of vertex to its parent edge bindings
-
-