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 Map<V,Weight>
costs()
Return a bindings of each vertex to its cost in the path.V
dst()
Returns the search destination, if was was given.Map<V,Set<E>>
parents()
Returns bindings of each vertex to its parent edges in the path.Set<Path<V,E>>
paths()
Returns the set of paths produced as a result of the graph search.V
src()
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
Set<Path<V,E>> paths()
Returns the set of paths produced as a result of the graph search.- Returns:
- set of paths
-
parents
Map<V,Set<E>> parents()
Returns bindings of each vertex to its parent edges in the path.- Returns:
- map of vertex to its parent edge bindings
-
-