Using DFS to get topological sort:
modify main procedure to perform DFS from every vertex of G.
During PostVisit assign a number to each vertex (starting at n, and decrementing each time.)
Previous slide
Next slide
Back to first slide
View graphic version