com.hp.ds.graph

Interface GraphPathSearch.Result

All Known Implementing Classes:

AbstractGraphPathSearch.DefaultResult, DepthFirstSearch.SpanningTreeResult

Enclosing interface:

GraphPathSearch

public static interface GraphPathSearch.Result

Representation of a graph path search result.

Method Summary

Methods

Modifier and Type	Method and Description
Map<Vertex,Double>	costs() Return a map of vertex costs in the path.
Collection<Path>	getPaths() Returns the paths accrued during the search.
Map<Vertex,Set<Edge>>	parents() Return a map of vertex parent edges in the path.
Set<Path>	paths() Deprecated Returns the set of paths accrued during the search.

Method Detail

paths

Set<Path> paths()

Deprecated Returns the set of paths accrued during the search.

Returns:

set of paths

getPaths

Collection<Path> getPaths()

Returns the paths accrued during the search.

Returns:

set of paths

parents

Map<Vertex,Set<Edge>> parents()

Return a map of vertex parent edges in the path.

Returns:

map of vertex to parent edge bindings

costs

Map<Vertex,Double> costs()

Return a map of vertex costs in the path.

Returns:

map of vertex to cost bindings