Graph Traversal Algorithms
Explore how to perform graph traversal using breadth first search and depth first search algorithms. Understand traversal levels and the different approaches to visiting vertices. This lesson provides foundational knowledge to apply BFS and DFS in coding with Python for solving graph-based problems.
We'll cover the following...
We'll cover the following...
Types of graph traversals
Graph traversal means visiting every vertex in the graph. There are two basic techniques used for graph traversal:
- Breadth First Search (BFS)
- Depth