Package net.sourceforge.combean.interfaces.graph.alg.spath

Package class diagram package net.sourceforge.combean.interfaces.graph.alg.spath
Interface Summary
CycleInPredMapDetectionAlg An algorithm to detect a cycle in a graph given by a predecessor map (occurs as subproblem when negative cycles in shortest path trees shall be identified).
NegativeCycleDetectionAlg<NumType extends Comparable<NumType>> A shortest path algorithm which is also able to detected negative cycles
PathAlgebra<NumType extends Comparable<NumType>> This interface contains the operations which are needed to calculate the weights of paths in graphs.
ShortestPathAlg<NumType extends Comparable<NumType>> The basic interface for the various kinds of shortest path algorithms.
SingleSourceShortestPathAlg<NumType extends Comparable<NumType>> Interface for single source shortest path algorithms.
SingleSourceShortestPathWithNegCycleDetectionAlg<NumType extends Comparable<NumType>> A single source shortest path algorithm which is able to detected negative cycles