Hi! In the previous posts we learned about the traversal algorithms used on graphs: DFS and BFS. I am sure you have understood the algorithm and are eager to solve some questions using those algorithms. In this post we will discover how to use the algorithms to solve problems. We will solve today is Bicoloring.Continue reading “Graphs, their traversal and use cases – III”
Tag Archives: application of graphs
Graphs, their traversal and use cases – II
Hi!In our previous blog, we learned about how Graphs can be used to represent common relationships in real life and how we represent graphs in code. In this blog we will learn how to traverse or walk through various nodes in a graph. In this realm of traversing, there are mainly two major methods: BFSContinue reading “Graphs, their traversal and use cases – II”
Big-O Blog 