Рет қаралды 64,571
In this video we see the classification of edges in DFS of a graph.
In Directed Graph:
- Tree Edge,
- Forward Edge,
- Back Edge,
- Cross Edge
In undireced Graph:
- Tree Edge
- Cross Edge
Lesson 8: DFS - Edge Classification
--------------------------
Complete Playlist on Graph Data Structure and Algorithms: • Graphs | Data Structur...
#Graphs #GraphTraversal #EdgeClassification #DFS #DepthFirstSearch #PrePost