Computing the Weak Components of a Directed Graph.

Jean Francois Pacault

Published in: SIAM J. Comput. (1974)

Keyphrases

directed graph
random walk
directed edges
graph structure
strongly connected
shortest path problem
directed acyclic graph
undirected graph
software components
maximum flow
search algorithm
building blocks
graph properties
disjoint paths
dynamic programming
bipartite graph
source node