Package org.jscience.computing.graph.algorithms

Algorithms provided with JGraphT.


Class Summary
ConnectivityInspector Allows obtaining various connectivity aspects of a graph.
CycleDetector Performs cycle detection on a graph.
DijkstraShortestPath An implementation of Dijkstra's shortest path algorithm using ClosestFirstIterator.

Complements the ConnectivityInspector class with the capability to compute the strongly connected components of a directed graph.

VertexCovers Algorithms to find a vertex cover for a graph.

Package org.jscience.computing.graph.algorithms Description

Algorithms provided with JGraphT.