Class ManyToManyShortestPathsAlgorithm.BaseManyToManyShortestPathsImpl<V,E>

java.lang.Object

org.jgrapht.alg.interfaces.ManyToManyShortestPathsAlgorithm.BaseManyToManyShortestPathsImpl<V,E>

Type Parameters:

V - the graph vertex type

E - the graph edge type

All Implemented Interfaces:

ManyToManyShortestPathsAlgorithm.ManyToManyShortestPaths<V,E>

Direct Known Subclasses:

CHManyToManyShortestPaths.CHManyToManyShortestPathsImpl, DefaultManyToManyShortestPaths.DefaultManyToManyShortestPathsImpl, DijkstraManyToManyShortestPaths.DijkstraManyToManyShortestPathsImpl

Enclosing interface:

ManyToManyShortestPathsAlgorithm<V,E>

public abstract static class ManyToManyShortestPathsAlgorithm.BaseManyToManyShortestPathsImpl<V,E>
extends Object
implements ManyToManyShortestPathsAlgorithm.ManyToManyShortestPaths<V,E>

Base class for many-to-many shortest paths implementations.

Field Summary

Fields

Modifier and Type	Field	Description
private final Set<V>	sources	Set of source vertices.
private final Set<V>	targets	Set of source vertices.

Constructor Summary

Constructors

Modifier	Constructor	Description
protected	BaseManyToManyShortestPathsImpl(Set<V> sources, Set<V> targets)	Constructs an instance for the given sources and targets.

Method Summary

Modifier and Type	Method	Description
protected void	assertCorrectSourceAndTarget(V source, V target)	Checks that source and target are not null and are present in the graph.
Set<V>	getSources()	Returns the set of source vertices for which this many-to-many shortest paths were computed.
Set<V>	getTargets()	Returns the set of target vertices for which this many-to-many shortest paths were computed.

Methods inherited from class Object

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

Methods inherited from interface ManyToManyShortestPathsAlgorithm.ManyToManyShortestPaths

getPath, getWeight

Field Details

sources

private final Set<V> sources

Set of source vertices.

targets

private final Set<V> targets

Set of source vertices.

Constructor Details

BaseManyToManyShortestPathsImpl

protected BaseManyToManyShortestPathsImpl(Set<V> sources,
 Set<V> targets)

Constructs an instance for the given sources and targets.

Parameters:

sources - source vertices

targets - target vertices

Method Details

getSources

public Set<V> getSources()

Description copied from interface: ManyToManyShortestPathsAlgorithm.ManyToManyShortestPaths

Returns the set of source vertices for which this many-to-many shortest paths were computed.

Specified by:

getSources in interface ManyToManyShortestPathsAlgorithm.ManyToManyShortestPaths<V,E>

Returns:

the set of source vertices

getTargets

public Set<V> getTargets()

Description copied from interface: ManyToManyShortestPathsAlgorithm.ManyToManyShortestPaths

Returns the set of target vertices for which this many-to-many shortest paths were computed.

Specified by:

getTargets in interface ManyToManyShortestPathsAlgorithm.ManyToManyShortestPaths<V,E>

Returns:

the set of target vertices

assertCorrectSourceAndTarget

protected void assertCorrectSourceAndTarget(V source,
 V target)

Checks that source and target are not null and are present in the graph.

Parameters:

source - a source vertex

target - a target vertex