Starting from the node indicated as 'start', use DFS and label the nodes with their ending times. Which of the alternatives below corresponds to a possible answer?
Tip: the reverse order of finishing DFS times in a directed acyclic graph is a topological order.
- None of the above.
Original idea by: Filipe Maciel Roberto
No comments:
Post a Comment