DFS - Types of Edges | Edge Classification | Tree Edge, Back Edge, Forward Edge, Cross Edge

preview_player
Показать описание
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
--------------------------

#Graphs #GraphTraversal #EdgeClassification #DFS #DepthFirstSearch #PrePost
Рекомендации по теме
Комментарии
Автор

Best video for tree back form and cross edge

harshitsingh
Автор

Backward edge connects between a
Parent's parent , Forward edge connects between a
Descendant's descendant ., Tree edge is a connect between a parent
And child, Cross edge is a connect between two children's

karticksharmapro
Автор

thanks for this wonderful explaination

Bannu-mfwy
Автор

thanks for this wonderful explanation🙏🙏🙏🙏🙏🙏

dakshtapatel
Автор

PLease put these videos as a playlist titled
'Graph theory'

TheMsnitish
Автор

okay, why my prof cant explain this concept like the way he does here?

ll-bcgn
Автор

Sir, if dfs traversal for directed graph is done in order: adecfb then b-c edge will be of which type?

ronak
Автор

Thank you for the great explanation!!!

kulsumbegum
Автор

v v v

akhilhooda