**Recap of Graph Representation and Search** *Nov 10* Our original plan was to discuss connectivity and finding the shortest paths in directed graphs, but we spent most of our discussion discussing graph representations and graph search. We will pick up with strongly connected components and graph search on Tuesday, November 17. # Graph Representation Recap ![](images/2020-11-17-RepresentationRecap.jpg) # Graph Search Recap ![](images/2020-11-17-SearchRecap.jpg) # Graph Connectivity Here is the beginning of our discussion on graph connectivity for directed graphs. ![](images/2020-11-17-StronglyConnected.jpg)