Parallel Depth-First Search in General Directed Graphs.

Alok Aggarwal Richard J. Anderson Ming-Yang Kao

Published in: SIAM J. Comput. (1990)

Keyphrases

depth first search
directed graph
breadth first search
search tree
routing problem
special case
spanning tree
undirected graph
random walk
branch and bound
iterative deepening
strongly connected
reinforcement learning