4. You're going out to shovel the snow from Snowmageddon, but it's cold and windy so you want to be sure that you're ready for it. The picture below shows all the clothes you'll put on over your street clothes. You want to put things on in the right order (you don't want to put on your mittens before you put on your boots, you'll never get them tiedl Here are your clothes, with abbreviations: - Coat (C) - Hat (H) - Balaclava (F-facemask) - Mittens (M) - Glove liners (G) - Snow pants (S) - Boots (B) - Wool socks (W) Here are the rules governing what has to go on before what - Balaclava (F) before Hat (H) - Glove liners (G) before Coat (C) - Wool socks (W) before Snow Pants (S) before Boots (B) - Balaclava (F) before Coat (C) - Mittens (M) after everything else On the next page, a) [2 pts] draw a directed acyclic graph indicating what goes on before what. b) [2 pts] Do a depth first search of the graph starting at node F, breaking ties alphabetically by. abbreviation. List the discovery and finishing times for each item of clothing. c) [2 pts] Based on the DFS you did in part B, list an order to put on the clothes. Perform DFS on this graph or its inverse graph, always visited the first unvisited node in alphabetical order (regardless of edge length). Part A: [2 pts] Find the discovery and finish times of the nodes. Solution: Part B: [2 pts] Classify the edges as T (tree), F (forward), B (back), or C (cross) edges Solution: Part C: [2 pts] Draw the stack used in Kosaraju's algorithm in the following array: Part D: Here's the graph G' (G with the edge directions reversed). Show the discovery times and finish times of the nodes when you do DFS following the rules for Kosarail's algorithm (starting from top of stack). Solution: Part E [2 pts]: List the SCCs. (You may not need all the lines.) Solution: SCCs