1. Perform breadth-first search on this graph. 2. Perform lowest-cost-first search on this graph 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 tied! 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