Package org.jgrapht.alg.interfaces

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>

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.

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 java.lang.Object

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

Methods inherited from interface org.jgrapht.alg.interfaces.ManyToManyShortestPathsAlgorithm.ManyToManyShortestPaths

getPath, getWeight

Constructor Detail

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 Detail

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