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
 
 
 - 
 
 -