net.sourceforge.combean.interfaces.graph.alg.spath
Interface SingleSourceShortestPathWithNegCycleDetectionAlg<NumType extends Comparable<NumType>>

All Superinterfaces:

GraphAlgorithm, NegativeCycleDetectionAlg<NumType>, ShortestPathAlg<NumType>, SingleSourceShortestPathAlg<NumType>

All Known Implementing Classes:

BellmanFordWithNegCycleDetectionAlg

public interface SingleSourceShortestPathWithNegCycleDetectionAlg<NumType extends Comparable<NumType>>
extends SingleSourceShortestPathAlg<NumType>, NegativeCycleDetectionAlg<NumType>

A single source shortest path algorithm which is able to detected negative cycles

Method Summary

Methods inherited from interface net.sourceforge.combean.interfaces.graph.alg.spath.SingleSourceShortestPathAlg

getDistanceMap, getDistanceTo, getPredecessorMap, getShortestPathTo, setSource

Methods inherited from interface net.sourceforge.combean.interfaces.graph.alg.spath.NegativeCycleDetectionAlg

getNegativeCycle, hasNegativeCycle

Methods inherited from interface net.sourceforge.combean.interfaces.graph.alg.spath.ShortestPathAlg

getCalcLengthOnly, setAlgebra, setCalcLengthOnly, setEdgeWeightMap

Methods inherited from interface net.sourceforge.combean.interfaces.graph.alg.GraphAlgorithm

getGraph, run, setGraph