|
Classes in nz.ac.waikato.jdsl.graph.algo used by nz.ac.waikato.jdsl.graph.algo |
AbstractTopologicalSort
This abstract class is the foundation for both types
of topological sorts, that is, the standard variety where
each vertex is given a unique number, and the level-numbering
variety in which numbers attached to vertices are not unique. |
DFS
algorithmic template may be extended to solve a variety of
problems on either directed or undirected graphs. |
DirectedDFS
|
IntegerDijkstraTemplate
Implementation of Dijkstra's algorithm using the template-method
pattern: the core functionality is coded in a few final methods
that call overridable methods to do some of the work. |
InvalidQueryException
This exception is currently used only by the two subclasses of
AbstractTopologicalSort. |