El9343 homework 5 - Study guides, Class notes & Summaries

EL9343 Homework 5 (Due May 3 rd, 2020) This Assignment is longer than before, start early. No late assignments accepted All problem/exercise numbers are for the third edition of CLRS text book 1. Show the ordering of vertices produced by TOPOLOGICAL-SORT when it is run on the DAG below. Assume that for loop of lines 5—7 of the DFS procedure (page 604 in CLRS) considers the vertices in alphabetical order, and assume the adjacency list is ordered alphabetically. Solution: This is the g...