Chapter 12. Graphs
In this chapter, you will learn about another nonlinear data structure, called graphs. This will be the last data structure we will cover before diving into sorting and searching algorithms.
This chapter will cover a considerable part of the wonderful applications of graphs. Since this is a vast topic, we could write a book like this just to dive into the amazing world of graphs.
In this chapter, we will cover:
- Graph terminology
- Representing a graph in three different ways
- The graph data structure
- Graph search algorithms
- Shortest path algorithms
- Minimum spanning tree algorithms