Chapter 10

Graphs

In this chapter, we introduce heaps and implement them using priority queues. We will also look at Dijkstra’s algorithm for finding the shortest path in a graph.