Module org.jgrapht.core
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 java.lang.Object
implements ManyToManyShortestPathsAlgorithm.ManyToManyShortestPaths<V,​E>
Base class for many-to-many shortest paths implementations.

  • Constructor Summary

    Constructors 
    Modifier Constructor Description
    protected BaseManyToManyShortestPathsImpl​(java.util.Set<V> sources, java.util.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.
    java.util.Set<V> getSources()
    Returns the set of source vertices for which this many-to-many shortest paths were computed.
    java.util.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