Graph Traversal Algorithms
In this lesson, you will learn the basic logic behind graph traversal. You will see how it applies to the two most famous graph traversal algorithms.
We'll cover the following...
Types of graph traversals
There are two basic techniques used for graph traversal:
- Breadth First Search (BFS)
- Depth First Search (DFS)
To understand these algorithms, you will have to view graphs from a slightly ...