Consider the above DirectedDFS algorithm 13.11. It does not distinguish between forward and cross edges. a. Modify
Fantastic news! We've Found the answer you've been seeking!
Question:
Consider the above DirectedDFS algorithm 13.11. It does not distinguish between forward and cross edges.
a. Modify this algorithm to differentiate between these edges; that is, give its pseudocode. Thus, edges can be one of four types: tree, back, cross, or forward.
b. Give an example of running your algorithm.
c. Prove its correctness for labeling these four edges and its running time.
Related Book For
Algorithm Design And Applications
ISBN: 9781118335918
1st Edition
Authors: Michael T. Goodrich, Roberto Tamassia
Posted Date: