Graph Traversals - Breadth First and Depth First

Поділитися
Вставка
  • Опубліковано 14 гру 2024

КОМЕНТАРІ • 413

  • @masterchief1439
    @masterchief1439 8 років тому +245

    Best video i've seen so far about BFS and DFS, great work!

  • @paulmadeya5396
    @paulmadeya5396 8 років тому +90

    This is the best explanation of DFS and BFS I have found on UA-cam.

  • @mrAmal45
    @mrAmal45 8 років тому +283

    now a days youtube lectures are far better than poor eng prof

  • @cocomarie823
    @cocomarie823 7 років тому +4

    This was the best explanation of these methods I've seen thus far. Thanks for the finals prep, dude.

  • @l0remipsum991
    @l0remipsum991 4 роки тому +1

    Short and sweet. Nice. Best DFS and BFS explanations I've seen so far.

  • @robfeatherstone3858
    @robfeatherstone3858 6 років тому +12

    Explained clearly with no ambiguity. Thank you.

    • @abhinavtripathi
      @abhinavtripathi  6 років тому +1

      Please share with others so that more people can benefit from it.

  • @dulanjanaliyanagama3823
    @dulanjanaliyanagama3823 8 років тому +33

    Best explanation I've ever seen on BST and DST. Job well done!! Keep doing great things!!!!!!

  • @roadrunner9622
    @roadrunner9622 6 років тому +1

    I loved everything about this video. He spoke slowly and clearly, and he ran through the entire graph rather than just the first couple nodes.

  • @MyLOBsTerr
    @MyLOBsTerr 7 років тому +3

    Some of the example can be so obvious, that I don't have to read other articles and watch other videos. This is definitely of such videos. Great job!

  • @euaggelosmoshos
    @euaggelosmoshos 7 років тому +10

    Many thanks to guys like you. You are the reason that we succeed on university

    • @abhinavtripathi
      @abhinavtripathi  7 років тому +1

      Thanks for the kind words. Please share with your friends as well

  • @ayeshachaurasia8918
    @ayeshachaurasia8918 7 років тому

    you know... when ever i search for DFS n bfs example... non of the video example helped me out ... but ur way of explanation is awesome... n whenever i got stuck i just looked for ur video... thank u so much...

  • @ui6144
    @ui6144 6 років тому +1

    Nailed it, sir. I went through 5 other different videos about the topic and yours is the shortest and to the point.

  • @nd4763
    @nd4763 6 років тому

    I've watched a lot of videos about this topic, but this video is the best one by a mile. Thanks a lot for the video.

  • @codingwithdikarabo2813
    @codingwithdikarabo2813 7 років тому +3

    Have an exam coming up at 12:30
    Thank you very much for this clear definition

  • @clicks_from_sai
    @clicks_from_sai 8 років тому +2

    Best of what I have seen about BFS and DFS...............So much helpful........Keep on making such useful videos

    • @abhinavtripathi
      @abhinavtripathi  8 років тому +1

      Thanks Sudhakar :) Please share with others who might find it useful!

  • @21void5
    @21void5 6 років тому +6

    This clip is so clear with every steps. Thanks for this.

    • @abhinavtripathi
      @abhinavtripathi  6 років тому +1

      Thanks for the appreciation, please share with your friends too

  • @vedhaperi5205
    @vedhaperi5205 7 років тому +1

    Have been banging my head for something that is so simple, this video actually covers what we need to know for an exam! Thanks, Abhi!!

  • @amanryzus
    @amanryzus 8 років тому +92

    SImple and precise.Thanks for the video

    • @abhinavtripathi
      @abhinavtripathi  8 років тому +7

      Please do share with your friends who might need it :)

  • @eev4489
    @eev4489 7 років тому +1

    Thank you so much for this! You are 100 times better than my PhD teacher with 50 years+ of eng experience.

  • @MrLedzeppelin80
    @MrLedzeppelin80 2 місяці тому +1

    Just to clarify, the uploader was not the original creator of this video, but rather a re-uploader for a past video that has been removed.

    • @abhinavtripathi
      @abhinavtripathi  2 місяці тому

      Isn't that clearly mentioned in the description already?

    • @MrLedzeppelin80
      @MrLedzeppelin80 2 місяці тому

      @@abhinavtripathi It's mentioned but it isn't clear. "Modified from" does not necessary mean "Credits given to" - it can be easily misunderstood as you've "created" the video by modifying that original video, instead of reuploading it. That's why so many people in the comments still assume "you" are the original creator. If I were you, I would at least change the "modified from" to something clearer to avoid confusion.

  • @chesterche2828
    @chesterche2828 7 років тому +3

    Great video! Couldn't understand the concept until this video, keep up the good work!

  • @CherryPauper
    @CherryPauper 6 років тому

    This was literally the only video on BFS / DFS that I understood.

  • @zheer9
    @zheer9 6 років тому +1

    Thank you for being more helpful than our doctor

  • @jeremiahleak9371
    @jeremiahleak9371 7 років тому +4

    Extremely concise, exactly what I needed to know. Thanks!

  • @LowescC
    @LowescC 2 роки тому

    many thanks- you've taken something that I've see obfuscated in several videos and made it clear and precise

  • @bhattaraib58
    @bhattaraib58 7 років тому

    So far best explanatory video !!! trust me i have like wasted my 2 hours looking at videos hoping they will give me good info. thank you very much for your explanation.

  • @rajatmohile5211
    @rajatmohile5211 10 років тому

    thanks so much!....i was just not able to understand these 2 traversals after trying so many times.....managed to understand from this in one go!...BRILLIANT n SIMPLE!

  • @sandipanchowdhury1551
    @sandipanchowdhury1551 8 років тому +1

    you are the man! its my exam tomorrow and youre like a superhero,, best ever

  • @poornapradha527
    @poornapradha527 10 років тому +10

    i loved your explanation better than my teacher's thanks a lot..n please do more such teachings

  • @pawzillasmash
    @pawzillasmash 7 років тому +2

    A BIG THANKYOU! YOu explained it so clearly!! I regret not finding this video before my actual painful lecture where the prof couldn't explain such a simple thing properly.

  • @tori_bam
    @tori_bam 6 років тому

    Nice explanation. Easy to understand. Nice work.

  • @sruthikumar4610
    @sruthikumar4610 8 років тому

    Simple. Precise. Clear. Thank you for this video

  • @sanjidulhaque1489
    @sanjidulhaque1489 6 років тому +3

    The day after tomorrow is my algorithm exam, hardly attended to the classes and then I found this video. :)

  • @Yuqi-zj5tn
    @Yuqi-zj5tn 7 років тому

    It's the best one I have seen so far, thank you soooooo much

  • @duaaali3790
    @duaaali3790 2 роки тому

    Best explanation ever!! Simple, clear and to the point.
    Thank you!

  • @trycja5171
    @trycja5171 5 років тому

    that's the best explanation of BFS and DFS I have found! Thank you so much, everything is so clear

  • @alvinlu1512
    @alvinlu1512 7 років тому

    perfect! So much better than reading articles or PPT

  • @TheDjnet
    @TheDjnet 7 років тому

    Seriously better than my lecturer! Thumbs Up!

  • @gaaldaniel9360
    @gaaldaniel9360 7 років тому

    Thank you very much, it nelped a lot! You are an inspiriation for making tutorials for other people, who have difficulties with understanding a certain matter.

  • @keith9710
    @keith9710 6 років тому

    Best video on these two I swear

    • @abhinavtripathi
      @abhinavtripathi  6 років тому

      Please share with your friends as well so that more people can benefit from it.. Thanks!

  • @anamikaahmed4887
    @anamikaahmed4887 8 років тому +1

    So far, the best!
    I wish i came across this in the first place instead of getting confused with the other videos!
    cheers :)

  • @kchilka
    @kchilka 7 років тому

    I think even my 4 yr old niece also understood the graph data structure now! great walk through! thank you!!

  • @bijanrostamnejad1465
    @bijanrostamnejad1465 7 років тому +1

    next week we have taken DS Exam.
    your video extremely help us .
    thanks sir.

  • @kauieee5036
    @kauieee5036 10 років тому

    It helped a lot ! me and my friend were kind of confused but now this is totally clear

  • @bestcreations4703
    @bestcreations4703 Рік тому

    Thanks for the great explanation, I came here to try to understand the algorithm but realised I have already implemented it before on my own.

  • @ankurmalhotra585
    @ankurmalhotra585 6 років тому +1

    Thanks for sharing the knowledge. The concept was explained clearly and it helps me to prepare for my course.

    • @abhinavtripathi
      @abhinavtripathi  6 років тому

      Thanks for your comment Ankur, kindly share with your friends as well

  • @STALLONE2360
    @STALLONE2360 8 років тому +1

    Thanks man!
    Others couldn't explain this good!

  • @MartinKarari
    @MartinKarari 10 років тому

    Well explained, simple and precise. Greetings from Kenya, Maseno University. :-)

  • @pranshutiwari5709
    @pranshutiwari5709 6 років тому +1

    Now I will never forget BFS and DFS

  • @krupeshanadkat635
    @krupeshanadkat635 6 років тому +1

    Simply best, tried several videos, this is the one made it stick to my subconcious.

  • @axis2038203
    @axis2038203 7 років тому +1

    Great explanation with quality presentation.

  • @bobbyebadi3111
    @bobbyebadi3111 7 років тому +1

    Thank you, you are a very good teacher. I learned it easily!

  • @SouravGhosh-nm8ph
    @SouravGhosh-nm8ph 7 років тому +1

    tomorrow is my exam....this is the bfs video i have ever seen.... thankss sir :)

  • @randomnewsandfacts
    @randomnewsandfacts 7 років тому +1

    you should honestly make more coding interviews. nice and simple explanation!

  • @MrAbhishekbharti
    @MrAbhishekbharti 6 років тому

    simple and great, it cleared all my doubt.thanks.

    • @abhinavtripathi
      @abhinavtripathi  6 років тому

      Glad that this video helped you :) Please share with others too!

    • @MrAbhishekbharti
      @MrAbhishekbharti 6 років тому

      abhinav tripathi offcourse i do.i already recommended my friend.

  • @davidsanzt5906
    @davidsanzt5906 6 років тому

    good, very very simple and easier than other videos. thanks.

  • @zackmicheal2505
    @zackmicheal2505 7 років тому +1

    Thanks so much for helping me understand the BFS and DFS, which would be tested in our final exam. The example is good and easy to understand !!!

    • @abhinavtripathi
      @abhinavtripathi  7 років тому

      +Zack Micheal hey, all the best for your exam!

  • @ushernut
    @ushernut 11 років тому

    very clear, better than the other DFS BFS tutorial. Nice graph explanation.

  • @pbenavo.1870
    @pbenavo.1870 10 років тому +3

    Thank you very much. It has been a great help for me.
    Greetings from spain!!!
    ¡Muchas gracias!.

  • @priyankrajsharma
    @priyankrajsharma 6 років тому +2

    I have only one word to say. Awesome

  • @jaigupta1998
    @jaigupta1998 7 років тому +1

    really Very Simple and Easy Explanation of BFS and DFS. Thanks a lot

  • @francisjoseph9814
    @francisjoseph9814 6 років тому

    awesome video. simple straight forward and clear.

  • @yamoonz
    @yamoonz 6 років тому

    thank you so much for this wonderful video!

  • @martygusto3056
    @martygusto3056 6 років тому +2

    Clear cut explanation no bullshit. Thank you very much! Can you explain finding the shortest path using breadth first search?

  • @rohitdoestech
    @rohitdoestech 5 років тому

    For others, BFS starts at 4:42

  • @purpleswipe1717
    @purpleswipe1717 7 років тому +1

    Heyy!! It made me understand completely :)
    How can one be so good at explaining !

  • @monishpalanikumar
    @monishpalanikumar 6 років тому +2

    Best explanation sir ❤️😍.
    Thank you so much for making me understand 🙈❤️

  • @divyavishwakarma2002
    @divyavishwakarma2002 7 років тому

    It did help me a lot. Very useful and simple.

  • @ncesar
    @ncesar 6 років тому

    Thanks! a hug from Brazil!

  • @nikinikiki5007
    @nikinikiki5007 6 років тому

    Best video about BFS and DFS, thanks!!!

  • @wendyvelasquez2600
    @wendyvelasquez2600 11 років тому

    very well explained!!! it did help me a lot for a test!

  • @arslanriaz1303
    @arslanriaz1303 6 років тому +1

    precise and clear, keep up the good work

  • @8bit_hero850
    @8bit_hero850 7 років тому +3

    Wow, its really great. I loved it.

  • @srkrohit
    @srkrohit 11 років тому

    Super Video. Keep posting bro.. It helps so much.
    Thanks for sharing it.

  • @nishantkalyankarr
    @nishantkalyankarr 11 років тому

    Simple and Nice explanation. Thanks!

  • @abhinavtripathi
    @abhinavtripathi  12 років тому +19

    Happy to help :)

    • @rounakstanley
      @rounakstanley 6 років тому +1

      Bruh I legit thought you were some non Indian professor until I finished the video and scrolled down to give a like and then I saw your name and I'm like what whaaa!! xD Great Video TYSM!

    • @ravigupta3149
      @ravigupta3149 6 років тому +1

      bhai india me hi rehta hai na.... kyunki accent se to america ka lagg rha hai

  • @Me-ex7qg
    @Me-ex7qg 6 років тому

    very easy to follow.love your work

  • @mekabeka23
    @mekabeka23 8 років тому +7

    Basically a life saver!

  • @dineshgupta4172
    @dineshgupta4172 8 років тому +1

    Nice Explanation About BFS and DFS

    • @abhinavtripathi
      @abhinavtripathi  8 років тому

      Glad that it helped... Please share with your colleagues as well so that max people benefit from it! Thanks :)

  • @priyadharshni6838
    @priyadharshni6838 11 років тому

    the video was so clear and explanatory.... thanks :) it would be nice if u post some more vidoes for minimum spanning tre algorithms too..

  • @sgrpnwr
    @sgrpnwr 7 років тому +2

    Very nice. Great explanation.

  • @zhenqili5563
    @zhenqili5563 7 років тому

    very clear and easy to understand, thanks for it!

  • @KoltronZer0
    @KoltronZer0 5 років тому +1

    Thanks for helping with my AI hw

  • @MrMujama
    @MrMujama 7 років тому

    Thanks, you made it so understandable! That is a good lecture right there.

  • @estebancardona9669
    @estebancardona9669 6 років тому +2

    Thank you, it helped me a lot!

  • @mbaymahubert1656
    @mbaymahubert1656 10 років тому +6

    that was a great explanation, thanks a lot

  • @lalitverma5248
    @lalitverma5248 6 років тому +1

    Not a single extra word like today's youtube teachers.. :)

  • @james3742
    @james3742 6 років тому

    thank you this will save me on my final

  • @confused6526
    @confused6526 7 років тому +1

    Good presentation to explain the concepts. But you have not explained "when" and "Why" to use these two techniques!
    In terms of Big O analysis (time and space) which of these technique is better? And in what scenarios?
    Thanks for your time and effort to share your knowledge with us. The world needs more people like you :-).

    • @abhinavtripathi
      @abhinavtripathi  7 років тому +1

      www.geeksforgeeks.org/applications-of-depth-first-search/

  • @LarkinKeNny
    @LarkinKeNny 11 років тому

    Great explanation! Thx man. Now to pass data structures...

  • @JeshOrquina
    @JeshOrquina 11 років тому

    Nice video! This deserves more views.

  • @PrajyotMeshram
    @PrajyotMeshram 6 років тому +1

    this was SUPER helpful! thanks a ton!

  • @pushock
    @pushock 5 років тому +1

    great explanation. thanks!

  • @victoriavarney4009
    @victoriavarney4009 7 років тому

    Very good explanation! Thank you!

  • @JyotiBhandarijoy1234
    @JyotiBhandarijoy1234 8 років тому +1

    Great work !! Helped me a lot :) Thankyou!!

  • @哈斯-f5z
    @哈斯-f5z 6 років тому

    This video was phenomenal, thank you for the help

  • @josearias708
    @josearias708 7 років тому

    Thanks. Crystal clear all this graph issue

  • @jimlee8016
    @jimlee8016 7 років тому +1

    thank you for the brilliant video!!

  • @mb8119
    @mb8119 5 років тому

    best video about this topic! Thanks a lot

  • @abinetkenoregetachew72
    @abinetkenoregetachew72 5 років тому +1

    Two birds in one stone(DSF ,BSF).
    Thanks.