org.onlab.graph

Class AbstractGraphPathSearch.DefaultResult

java.lang.Object

org.onlab.graph.AbstractGraphPathSearch.DefaultResult

All Implemented Interfaces:

GraphPathSearch.Result<V,E>

Direct Known Subclasses:

DepthFirstSearch.SpanningTreeResult

Enclosing class:

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

protected class AbstractGraphPathSearch.DefaultResult
extends Object
implements GraphPathSearch.Result<V,E>

Default path search result that uses the DefaultPath to convey paths in a graph.

Field Summary

Fields

Modifier and Type	Field and Description
protected Map<V,Double>	costs
protected int	maxPaths
protected Map<V,Set<E>>	parents
protected Set<Path<V,E>>	paths

Constructor Summary

Constructors

Constructor and Description
DefaultResult(V src, V dst) Creates the result of a single-path search.
DefaultResult(V src, V dst, int maxPaths) Creates the result of path search.

Method Summary

Modifier and Type	Method and Description
protected void	buildPaths() Builds a set of paths for the specified src/dst vertex pair.
Map<V,Double>	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.

Methods inherited from class java.lang.Object

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

Field Detail

paths

protected final Set<Path<V extends Vertex,E extends Edge<V>>> paths

costs

protected final Map<V extends Vertex,Double> costs

parents

protected final Map<V extends Vertex,Set<E extends Edge<V>>> parents

maxPaths

protected final int maxPaths

Constructor Detail

DefaultResult

public DefaultResult(V src,
                     V dst)

Creates the result of a single-path search.

Parameters:

src - path source

dst - optional path destination

DefaultResult

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

Creates the result of path search.

Parameters:

src - path source

dst - optional path destination

maxPaths - optional limit of number of paths; GraphPathSearch.ALL_PATHS if no limit

Method Detail

src

public V src()

Description copied from interface: GraphPathSearch.Result

Returns the search source.

Specified by:

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

Returns:

search source

dst

public V dst()

Description copied from interface: GraphPathSearch.Result

Returns the search destination, if was was given.

Specified by:

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

Returns:

optional search destination

paths

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

Returns:

set of paths

costs

public Map<V,Double> costs()

Description copied from interface: GraphPathSearch.Result

Return a bindings of each vertex to its cost in the path.

Specified by:

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

Returns:

map of vertex to path cost bindings

parents

public Map<V,Set<E>> parents()

Description copied from interface: GraphPathSearch.Result

Returns bindings of each vertex to its parent edges in the path.

Specified by:

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

Returns:

map of vertex to its parent edge bindings

buildPaths

protected void buildPaths()

Builds a set of paths for the specified src/dst vertex pair.