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

  Рет қаралды 64,571

Knowledge Center

Knowledge Center

4 жыл бұрын

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

Пікірлер: 39
@kulsumbegum2063
@kulsumbegum2063 Жыл бұрын
Thank you for the great explanation!!!
@harshitsingh3744
@harshitsingh3744 3 жыл бұрын
Best video for tree back form and cross edge
@KnowledgeCenter
@KnowledgeCenter 3 жыл бұрын
Thanks a lot.
@yugiduels
@yugiduels 3 жыл бұрын
Excellent video very clear :)
@KnowledgeCenter
@KnowledgeCenter 3 жыл бұрын
Thanks a lot.
@muyizhang7373
@muyizhang7373 2 жыл бұрын
非常感谢,其他的印度人频道说话速度太快了,这里终于能听懂
@KnowledgeCenter
@KnowledgeCenter 2 жыл бұрын
欢迎。很高兴听到
@noahschill1422
@noahschill1422 3 жыл бұрын
Thank you sir - helps very much.
@KnowledgeCenter
@KnowledgeCenter 3 жыл бұрын
Glad to know.
@suhanikashyap839
@suhanikashyap839 Жыл бұрын
helpful, thank you!
@KnowledgeCenter
@KnowledgeCenter Жыл бұрын
Glad you found it useful.
@ALJ911
@ALJ911 11 ай бұрын
THANKS A LOT,SIR💝
@KnowledgeCenter
@KnowledgeCenter 11 ай бұрын
You're welcome.
@shashankfromindia
@shashankfromindia Жыл бұрын
brilliant explanation!
@KnowledgeCenter
@KnowledgeCenter Жыл бұрын
Glad you liked it!
@manpreetkhokhar5318
@manpreetkhokhar5318 4 жыл бұрын
Nicely explained.
@KnowledgeCenter
@KnowledgeCenter 4 жыл бұрын
Thank you 🙂
@prabhatchanchal
@prabhatchanchal 4 жыл бұрын
Awesome explanation...
@KnowledgeCenter
@KnowledgeCenter 4 жыл бұрын
Thanks a lot 😊
@ronak6977
@ronak6977 Жыл бұрын
Sir, if dfs traversal for directed graph is done in order: adecfb then b-c edge will be of which type?
@pritishpattnaik4674
@pritishpattnaik4674 Жыл бұрын
Great help during my endsems
@KnowledgeCenter
@KnowledgeCenter Жыл бұрын
Glad it was useful.
@trafalgarlaw9919
@trafalgarlaw9919 3 жыл бұрын
Thank you
@ll-bc4gn
@ll-bc4gn 3 ай бұрын
okay, why my prof cant explain this concept like the way he does here?
@dakshtapatel6712
@dakshtapatel6712 10 ай бұрын
thanks for this wonderful explanation🙏🙏🙏🙏🙏🙏
@KnowledgeCenter
@KnowledgeCenter 10 ай бұрын
You're most welcome
@dianavarghese9566
@dianavarghese9566 Жыл бұрын
Thank you a ton
@KnowledgeCenter
@KnowledgeCenter Жыл бұрын
Glad it helped
@fadiahetrakeshkumar9454
@fadiahetrakeshkumar9454 3 жыл бұрын
Nice video
@akashbhullar
@akashbhullar 3 жыл бұрын
Thanks Sir!
@KnowledgeCenter
@KnowledgeCenter 3 жыл бұрын
Welcome.
@TheMsnitish
@TheMsnitish 4 жыл бұрын
PLease put these videos as a playlist titled 'Graph theory'
@KnowledgeCenter
@KnowledgeCenter 4 жыл бұрын
These are already in playlist: Graphs | Data Structures | Algorithms. Link: kzbin.info/aero/PL1w8k37X_6L9IfRTVvL-tKnrZ_F-8HJQt
@parzivallopez1272
@parzivallopez1272 2 жыл бұрын
Too good
@KnowledgeCenter
@KnowledgeCenter 2 жыл бұрын
Thanks.
@shamsurrahman3890
@shamsurrahman3890 3 жыл бұрын
what if c to a?
@peeyush7434
@peeyush7434 2 жыл бұрын
Similar to e to a
@user-nl4ry3wb1x
@user-nl4ry3wb1x Жыл бұрын
annotate詮釋
@akhilhooda740
@akhilhooda740 3 жыл бұрын
v v v
Detect Cycle in Directed Graph | Cycle Detection Algorithm
13:50
Knowledge Center
Рет қаралды 10 М.
Can A Seed Grow In Your Nose? 🤔
00:33
Zack D. Films
Рет қаралды 30 МЛН
Useful gadget for styling hair 🤩💖 #gadgets #hairstyle
00:20
FLIP FLOP Hacks
Рет қаралды 11 МЛН
How Dijkstra's Algorithm Works
8:31
Spanning Tree
Рет қаралды 1,3 МЛН
The hidden beauty of the A* algorithm
19:22
polylog
Рет қаралды 851 М.
JPEG is Dying - And that's a bad thing
8:09
2kliksphilip
Рет қаралды 84 М.
Introduction to Graph Theory: A Computer Science Perspective
16:26
Topological Sort Algorithm | Graph Theory
14:09
WilliamFiset
Рет қаралды 450 М.
Chapter 1 | The Beauty of Graph Theory
45:23
CC ACADEMY
Рет қаралды 83 М.
Dijkstra's Algorithm - Computerphile
10:43
Computerphile
Рет қаралды 1,3 МЛН
Graph Algorithms for Technical Interviews - Full Course
2:12:19
freeCodeCamp.org
Рет қаралды 1,2 МЛН