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

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

[@guycohen4403]

you explain much better then my professor, thank you

[@KnowledgeCenter]

Thanks for the compliment.

[@harshitsingh3744]

Best video for tree back form and cross edge

[@KnowledgeCenter]

Thanks a lot.

[@muyizhang7373]

非常感谢，其他的印度人频道说话速度太快了，这里终于能听懂

[@KnowledgeCenter]

欢迎。很高兴听到

[@ALJ911]

THANKS A LOT,SIR💝

[@KnowledgeCenter]

You're welcome.

[@dakshtapatel6712]

thanks for this wonderful explanation🙏🙏🙏🙏🙏🙏

[@KnowledgeCenter]

You're most welcome

[@yugiduels]

Excellent video very clear :)

[@KnowledgeCenter]

Thanks a lot.

[@Bannu-mf9wy]

thanks for this wonderful explaination

[@karticksharmapro1523]

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

[@pritishpattnaik4674]

Great help during my endsems

[@KnowledgeCenter]

Glad it was useful.

[@shashankgeek]

brilliant explanation!

[@KnowledgeCenter]

Glad you liked it!

[@dianavarghese9566]

Thank you a ton

[@KnowledgeCenter]

Glad it helped

[@suhanikashyap839]

helpful, thank you!

[@KnowledgeCenter]

Glad you found it useful.

[@TheMsnitish]

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

[@KnowledgeCenter]

These are already in playlist: Graphs | Data Structures | Algorithms.
Link: ruclips.net/p/PL1w8k37X_6L9IfRTVvL-tKnrZ_F-8HJQt

[@prabhatchanchal]

Awesome explanation...

[@KnowledgeCenter]

Thanks a lot 😊

[@ronak6977]

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

[@laveshbhandari9719]

Are you Rauthan Sir?

[@KnowledgeCenter]

Nope.

[@noahschill1422]

Thank you sir - helps very much.

[@KnowledgeCenter]

Glad to know.

[@kulsumbegum2063]

Thank you for the great explanation!!!

[@manpreetkhokhar5318]

Nicely explained.

[@KnowledgeCenter]

Thank you 🙂

[@akashbhullar]

Thanks Sir!

[@KnowledgeCenter]

Welcome.

[@ll-bc4gn]

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

[@ranatushar666]

Maybe because here it's just you and the video means here's no disturbance.

[@fadiahetrakeshkumar9454]

Nice video

[@parzivallopez1272]

Too good

[@KnowledgeCenter]

Thanks.

[@trafalgarlaw9919]

Thank you

[@shamsurrahman3890]

what if c to a?

[@peeyush7434]

Similar to e to a

[@薇季芬]

annotate詮釋

[@akhilhooda740]

v v v