On the Structure of DFS-Forests on Directed Graphs and the Dynamic Maintenance of DFS on DAG's.

Paolo Giulio Franciosa Giorgio Gambosi Umberto Nanni

Published in: ESA (1994)

Keyphrases

directed graph
directed acyclic graph
depth first search
graph structure
bayesian network structure
graph structures
breadth first search
random walk
undirected graph
neural network
lower bound
software maintenance
disjoint paths