Gabow's Algorithm (single-source Shortest Paths)
   HOME

TheInfoList



OR:

Gabow's algorithm may refer to any of several algorithms by Harold N. Gabow, including: *
Path-based strong component algorithm In graph theory, the strongly connected components of a directed graph may be found using an algorithm that uses depth-first search in combination with two stacks, one to keep track of the vertices in the current component and the second to keep tr ...
* Gabow's algorithm (single-source shortest paths) {{Disambig