| Name | Description | Type | Package | Framework |
| ConnectivityInspector | Allows obtaining various connectivity aspects of a graph. | Class | org.jscience.computing.graph.algorithms | JScience |
| CycleDetector | Performs cycle detection on a graph. | Class | org.jscience.computing.graph.algorithms | JScience |
| DijkstraShortestPath | An implementation of Dijkstra's shortest path algorithm using ClosestFirstIterator. | Class | org.jscience.computing.graph.algorithms | JScience |
| StrongConnectivityInspector | Complements the ConnectivityInspector class with the capability to compute the strongly connected components of a | Class | org.jscience.computing.graph.algorithms | JScience |
| VertexDegreeComparator | Compares two vertices based on their degree. | Class | org.jscience.computing.graph.algorithms.util | JScience |