Summary
In this chapter, we discussed different graph algorithms and their operations. Graphs are very handy in solving a wide range of problems. We have seen that for the same graph, we can apply different algorithms and get different performances. We have to choose carefully which algorithms we want to apply based on the nature of the problem. There are many other graph topics that we left out of this book due to some constraints. There are topics such as graph coloring, bipartite matching, and flow problems, which should be studied and applied where applicable. In the next chapter, we will shift our focus to our last data structure topic for this book, called heap, and learn the different usages of the heap data structure.
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.
Read now
Unlock full access