© Armstrong Subero 2020
A. SuberoCodeless Data Structures and Algorithms https://doi.org/10.1007/978-1-4842-5725-8_5

5. Graphs

Armstrong Subero1 
(1)
Basse Terre, Moruga, Trinidad and Tobago
 

In the previous chapter, we looked at hashes, hashing, and hash tables. In this chapter, I will introduce an important mathematical concept that we will need to understand to comprehend the operation of later algorithms. That concept is graph theory. Graph theory can become involved and complex; however, for the sake of understanding, we will take the 20,000-foot view and avoid getting bogged down in the details. Graphs are essential to many parts of computer science, and once you understand how they work, you will be able to apply them to solve a wide array of ...

Get Codeless Data Structures and Algorithms: Learn DSA Without Writing a Single Line of Code now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.