Today's Outline Topological Sort: Getting to Know Graphs with a Sort
{"Image DocumentName": "Today\u2019s Outline Topological Sort: Getting to Know Graphs with a Sort", "Image ImageDescription": "Graph ADT and Graph Representations. Graph Terminology (a lot of it!) More Graph Algorithms. Shortest Path (Dijkstra\u2019s Algorithm) Minimum Spanning Tree (Kruskal\u2019s Algorithm) Alright, we\u2019ll start with a little treat that has been a long time in the coming. Then, I\u2019ll define what a graph is. We\u2019ll get a taste of an algorithm before we actually hit all the terminology and data structures. Finally, I\u2019ll start out the shortest path problem. I\u2019ll finish that on Friday.", "Image XResolution": "37", "Image YResolution": "37", "Image ResolutionUnit": "Pixels/Centimeter", "Image Software": "SlidePlayer", "Image YCbCrPositioning": "Centered"}