Depth First Traversal for a Graph | GeeksforGeeks

Depth First Traversal for a Graph | GeeksforGeeks

GeeksforGeeks

7 лет назад

478,455 Просмотров

Ссылки и html тэги не поддерживаются


Комментарии:

Furiza
Furiza - 30.04.2023 11:46

i love u

Ответить
Bushra Zafar
Bushra Zafar - 24.03.2023 18:28

Best video I have ever seen ,in no time all my concepts are clear ❤

Ответить
Arfat Bagwan
Arfat Bagwan - 27.02.2023 13:14

Sir please explain us code

Ответить
Anna Wilson
Anna Wilson - 21.12.2021 06:54

But the stack is not used here, it is a recursive approach.

Ответить
Abdol Abdollah
Abdol Abdollah - 20.04.2021 04:47

Excellent Job, Thanks for your service

Ответить
akash shukla
akash shukla - 06.03.2021 08:15

i could not find stack in gfg code

Ответить
Raj Thakrar
Raj Thakrar - 28.12.2020 22:48

Is this traversal unique?.. I mean does it give a unique traversal?

Ответить
Riya Kumari
Riya Kumari - 01.08.2020 20:00

That means, output of many students can be differ with each other ?

Ответить
Ayush Gupta
Ayush Gupta - 27.06.2020 07:34

thanks illuminati for the contribution

Ответить
Ali Piriyaie
Ali Piriyaie - 18.05.2020 13:55

This video helped me a lot. Thank you.

Ответить
Nitisha Agrawal
Nitisha Agrawal - 06.05.2020 08:58

Please ,make a video lecture for GetPath_DFS problem.

Ответить
Chandrika Shrestha
Chandrika Shrestha - 21.04.2020 11:13

i want to ask why did u visit E after D, why not F?? I'm confused about it

Ответить
Ankush Chhabra
Ankush Chhabra - 12.04.2020 22:17

u just explain only the algorithm......but what about code.....F

Ответить
Teetan Robotics
Teetan Robotics - 09.02.2020 20:09

Please order the playlist properly

Ответить
Sha-nê-nê Studio
Sha-nê-nê Studio - 04.01.2020 22:13

This video works for me. I understand the concept now. Thanks!

Ответить
Ammar Imran
Ammar Imran - 29.12.2019 19:30

You gave us the idea using stack, but implementing recursively on website/example.

Ответить
Bashier Dahman
Bashier Dahman - 15.12.2019 12:46

excellent videos! I thoroughly understand graphs now

Ответить
Karan
Karan - 20.11.2019 07:38

Suppose we go in the order of A B and then E, what condition would make it go to F but not C? Would the order A B E C F D also be a depth-first traversal?

Ответить
swajan golder
swajan golder - 14.10.2019 13:08

Where is the use of stack here?????

Ответить
jaspreet kaur
jaspreet kaur - 23.09.2019 08:41

I want dfs and bfs with graphics

Ответить
patrick danser
patrick danser - 20.06.2019 20:31

DFS GOD

Ответить
Aussie Raver
Aussie Raver - 09.05.2019 20:43

how do you mark as visited on template values?

Ответить
Eat Code Travel
Eat Code Travel - 12.04.2019 20:01

you are doing absolutely wrong man this is DFS or BFS

Ответить
Uzma Ruksar Shaikh
Uzma Ruksar Shaikh - 25.03.2019 19:48

Thank u

Ответить
abhinav mallick
abhinav mallick - 18.12.2018 08:12

watch at 3x

Ответить
Ayham Gheis
Ayham Gheis - 15.12.2018 07:58

gay

Ответить
Jusha S
Jusha S - 06.11.2018 17:36

after visiting E why we are not visiting C (alphabetically).I think we have to visit C first and then F

Ответить
Kiran Mallikarjun
Kiran Mallikarjun - 09.10.2018 21:04

why we use only stack in dfs but not queue

Ответить
Ashraful Fuad
Ashraful Fuad - 17.08.2018 13:26

Thanks I am a Bangladeshi student

Ответить
George
George - 13.05.2018 22:13

"This video is contributed by Illuminati." woh... what?

Ответить
Sachin singh
Sachin singh - 20.04.2018 09:47

This is not DFS bro

Ответить
Pari Pratibha Riya
Pari Pratibha Riya - 10.04.2018 14:52

How we can visit E after D if we are following depth first? Isn't it making this a breadth first approach ?

Ответить
jahanzaib shahid
jahanzaib shahid - 09.04.2018 22:09

what the hack is going on man

Ответить
tapanjeet roy
tapanjeet roy - 03.04.2018 15:44

thank you sir...

Ответить
Inderjeet Agarwal
Inderjeet Agarwal - 21.03.2018 19:07

After reaching E why we haven't take C but took F

Ответить
rajib roy choudhury
rajib roy choudhury - 24.01.2018 06:15

why u choose node F after node E? why not node C?

Ответить
Amir Ali
Amir Ali - 15.12.2017 18:30

the order should be ABDECF if u follow alphabetically

Ответить
Mohammed Ijas
Mohammed Ijas - 14.12.2017 18:23

Wrong

Ответить
Salesforce with Sumeet
Salesforce with Sumeet - 01.12.2017 21:01

Can i visit node f from d instead of e? if yes then my answer would be ABDFEC. Will it also be correct?

Ответить
Hardik Parashar
Hardik Parashar - 26.11.2017 23:57

This video is contributed by Illuminati wtf?

Ответить
Bobby Sugianto
Bobby Sugianto - 24.11.2017 05:38

A,B,D,E,C,F it should be

Ответить
Akash singh
Akash singh - 12.11.2017 07:36

Are two or more answer possible in DFS??

Ответить
rohit bisht
rohit bisht - 27.10.2017 15:54

Plz write n explain psuedo or algorithm.

Ответить
Dawit Keba
Dawit Keba - 19.05.2017 21:24

c must pushed to stack and visited before f since c is comes before f alphabetically

Ответить
Adam Eid
Adam Eid - 08.05.2017 18:07

Thanks for notes but you didn't clarify the most important thing which is the code

Ответить
Amit Padaliya
Amit Padaliya - 24.04.2017 14:57

at 1.25 speed it looks good

Ответить
Aman Singh
Aman Singh - 17.04.2017 15:24

Why you visit F from E instead of C as C comes first in alphabetical order?

Ответить
Bishwendra Choudhary
Bishwendra Choudhary - 22.11.2016 19:15

plz explain code also

Ответить