Question

2. Is the topological sort in the Cormen textbook fig 22.7 unique? Are there other ways of sorting? Explain why or why not considering the DFS approach.

613 22.4 Topological sort 11/16 undershorts socks) 17/18 watch 9/10 shoes 13/14 1215 Pants shirt 1/8 6/7 (belt (a) tie 2/5 jacket 3/4 (b) socks (undershorts ants shoes (watch (shirt belt tie acket 12/15 13/14 9/10 1/8 3/4 Figure 22.7 (a Professor Bumstead topologically sorts his clothing when getting dressed. Each directed edge (u, v) means that garment u must be put on before garment v. The discovery and finishing times from a depth-first search are shown next to each vertex. (b) The same graph shown topologically sorted, with its vertices arranged from left to right in order of decreasing finishing time. All directed edges go from left to right.

Answer 1

Slb 36 hell te 213