On the addressing problem for directed graphs.

Fan R. K. Chung Ronald L. Graham Peter M. Winkler

Published in: Graphs Comb. (1985)

Keyphrases

directed graph
random walk
directed acyclic graph
graph structure
strongly connected
disjoint paths
software engineering
web graph
shortest path problem
maximum flow
artificial intelligence
computational complexity
undirected graph
graph structures
directed edges