BFS DFS - Simplified

Breadth First Search and Depth First Search Traversal Methods of a Graph. with valid and invalid examples.

Пікірлер: 82

  • @Genivaldo_Gueiros
    @Genivaldo_Gueiros7 жыл бұрын

    Thanks a lot. It was the best material I found about the topic!

  • @roshansah5155

    @roshansah5155

    2 жыл бұрын

    Sir now where r u..

  • @PositiveZahid
    @PositiveZahid7 жыл бұрын

    Excellent example and comparison i have ever seen. Thanks for this excellent video discussion.

  • @sinto4105

    @sinto4105

    4 жыл бұрын

    at 3:10 he forgets to add 9 I think

  • @pratibhasingh8999
    @pratibhasingh89994 жыл бұрын

    Thank you so much sir for clear explanation

  • @mounikareddy3896
    @mounikareddy38967 жыл бұрын

    you have explained it good but you have forgotten the element 9 in the traversal

  • @hamzashamshad4689
    @hamzashamshad46896 жыл бұрын

    Nice explanation... made me clear about different outcomes of BFS and DFS, may Allah bless u!

  • @isururambandarage1421
    @isururambandarage14216 жыл бұрын

    Great video, thank you very much...

  • @amu3427
    @amu34277 жыл бұрын

    Thanks. It was very useful👌👌

  • @AkshayKumar-dl1km
    @AkshayKumar-dl1km6 жыл бұрын

    Sir in bfs spanning tree 4 is not connected to 3...???

  • @ItachiUchiha-ub2iu
    @ItachiUchiha-ub2iu5 жыл бұрын

    Are vertex and node same term in graph?

  • @jyothikoushik8121
    @jyothikoushik81216 жыл бұрын

    Sir should I consider the alphabetical order.. Only?!

  • @lozanhalabi6721
    @lozanhalabi67214 жыл бұрын

    you are the best ever !

  • @Chetan.Kothari
    @Chetan.Kothari4 жыл бұрын

    Thank you so much!!!

  • @harshsharma2505
    @harshsharma25056 жыл бұрын

    awesome explanation

  • @upendrakushwaha5123
    @upendrakushwaha51236 жыл бұрын

    how can i decide which one go left and which one right

  • @hackerstube2739
    @hackerstube27396 жыл бұрын

    Love you man! Just before xam 😊😊😊😊u killed it

  • @Amitsa299
    @Amitsa2996 жыл бұрын

    first time i understand it properly

  • @c.danielpremkumar8495
    @c.danielpremkumar84956 жыл бұрын

    Before starting the 'search', how is the Graph represented for enabling the searching operation ?

  • @darXer0

    @darXer0

    3 жыл бұрын

    Adjacency Matrix bantaa hai.

  • @tanvirhossain3371
    @tanvirhossain33717 жыл бұрын

    effective .. very much effective !!

  • @utsavthakur8566
    @utsavthakur8566 Жыл бұрын

    In the BFS example, why is 9 not in the queue?

  • @sujathasivakumar6422
    @sujathasivakumar64226 жыл бұрын

    Super sir really it was good

  • @iconcentrateonmyself
    @iconcentrateonmyself6 жыл бұрын

    Tq sir for ur awesome explanation. Tq sir

  • @aishwaryakadam956
    @aishwaryakadam9564 жыл бұрын

    please join our university.... we really need professor like you

  • @raghavgupta6536

    @raghavgupta6536

    3 жыл бұрын

    +1

  • @molyoxide8358

    @molyoxide8358

    Жыл бұрын

    he's already present in KZread University.

  • @ashish3saxena
    @ashish3saxena5 жыл бұрын

    Thank You so much

  • @languageofuniverse
    @languageofuniverse5 жыл бұрын

    very delicious leacture ty...

  • @sohamchoulwar1700

    @sohamchoulwar1700

    4 ай бұрын

    Bro, what??

  • @sunshine6119
    @sunshine61192 жыл бұрын

    thank you thank you 🥺

  • @GyaaniUser
    @GyaaniUser5 жыл бұрын

    Sir ur videos are so helpful throughout the semester. Leraned alot from series of videos.Thank you so much. Sir, plz also consider the Amortized Analysis Chapter and make videos for that also.

  • @sinto4105

    @sinto4105

    4 жыл бұрын

    at 3:10 he forgets to add 9 I think

  • @sagarjain4128

    @sagarjain4128

    2 жыл бұрын

    @@sinto4105 Yes, He forgot

  • @somiashobo8359
    @somiashobo83597 жыл бұрын

    thanx alot may Allah bless u awesome explanation...

  • @ShubhamKumar-xg3hc
    @ShubhamKumar-xg3hc2 жыл бұрын

    Thank you sir 🙏

  • @vimeshguna7097
    @vimeshguna70979 ай бұрын

    Best explaination

  • @furkhanmehdi6405
    @furkhanmehdi64056 жыл бұрын

    bari sir thanks...

  • @mohitpawar10
    @mohitpawar107 жыл бұрын

    Their is mistake in bfs. You did not visited 9 in bfs.

  • @aaminashaikh778

    @aaminashaikh778

    6 жыл бұрын

    mohit pawar yes, not visited 9

  • @singh_gurjyot

    @singh_gurjyot

    5 жыл бұрын

    doesn't matters, because only 3 is adjacent to it, which has already been visited

  • @MDASIF-wo7ck
    @MDASIF-wo7ck3 жыл бұрын

    Well explained

  • @ItachiUchiha-ub2iu
    @ItachiUchiha-ub2iu5 жыл бұрын

    DFS is a graph traversal technique which use 'back tracking' method to visit it previous node.

  • @abhinashjena216
    @abhinashjena216 Жыл бұрын

    Can u please make a video on overall dsa content for basic to advance

  • @kunalkheeva
    @kunalkheeva Жыл бұрын

    thank you!

  • @RohitKumar-zp6ci
    @RohitKumar-zp6ci2 ай бұрын

    At 3:28 why didn't we put 9 in the queue?

  • @shaikhibza8596
    @shaikhibza85964 жыл бұрын

    Sir please explain me videos on minimum cost spanning tree by using sollens algorithm sir

  • @ashishsinha8893
    @ashishsinha88936 жыл бұрын

    sir I m waiting for your next videos.... sir upload please..

  • @zarwabutt4661
    @zarwabutt46616 жыл бұрын

    addition to not visiting vertex 9, when u made spinning tree, i could not understand....where was the relation between 3 and 4 ? plz answer so that i could overcome my confusion ..

  • @zarwabutt4661

    @zarwabutt4661

    6 жыл бұрын

    sure sir.... its 5:19 ... when we made graph, we see it have a relation b/w 3 and 4 ...but when we made the tree ... what would become of that.... this was the bit of a confusion .... :)

  • @zarwabutt4661

    @zarwabutt4661

    6 жыл бұрын

    thanks alot sir for help :)

  • @tonnysaha117
    @tonnysaha1175 жыл бұрын

    Thank u sir

  • @ahsanraju1
    @ahsanraju13 жыл бұрын

    Good lecture

  • @Anytime4yo
    @Anytime4yo6 жыл бұрын

    thnx sir ,,,,,,,,,,,,,,,,

  • @munavvaralam1243
    @munavvaralam12435 жыл бұрын

    Gazab sir

  • @adarsh1360
    @adarsh13606 жыл бұрын

    Sir does your Playlist on algorithm complete ??? If it ain't then please complete 8t before 15 of this month..🙏ty for consideration.

  • @adarsh1360

    @adarsh1360

    6 жыл бұрын

    We have upcoming end sem from next month plus i have to go for gate prep

  • @adarsh1360

    @adarsh1360

    6 жыл бұрын

    You are doing excellent job sir Allah is showing kindness to us through you sir

  • @adarsh1360

    @adarsh1360

    6 жыл бұрын

    Nope it's complete. Go for data structure as well sir

  • @jeffinsvarghese8907
    @jeffinsvarghese89075 жыл бұрын

    There's a mistake. You did not add 9to the queue

  • @gandharavkatyal822
    @gandharavkatyal8227 жыл бұрын

    thanx :)

  • @safaaal-wajidi4606
    @safaaal-wajidi46067 жыл бұрын

    thanks

  • @vrushalikokarebarkade8873
    @vrushalikokarebarkade88735 жыл бұрын

    Awesome

  • @AadeshGhimire-d7f
    @AadeshGhimire-d7f7 күн бұрын

    missed 9 in 1st qn?

  • @faranahmadk7401
    @faranahmadk74012 жыл бұрын

    thanks :)

  • @pagovindaraju2147
    @pagovindaraju21476 жыл бұрын

    Nice

  • @anayaz2934
    @anayaz29346 жыл бұрын

    your material is very information and your way of teaching is too good . i have some questions related to your topic can u plzzz tell me Why BFS take a lot of space than DFS, although their space complexity is same? and why we implement BFS by only using queue?

  • @zarwabutt4661

    @zarwabutt4661

    6 жыл бұрын

    but sir , we have read that BFS searches breath wise, but when we see this traversing...it seems like random traversing .....

  • @mohammedayaz855
    @mohammedayaz8556 жыл бұрын

    thank u sir :D

  • @sinto4105
    @sinto41054 жыл бұрын

    at 3:10 he forgets to add 9 I think

  • @vinaykumar5791
    @vinaykumar57914 жыл бұрын

    where is 9?

  • @ravicodes247
    @ravicodes2475 ай бұрын

  • @amanrubey
    @amanrubey3 жыл бұрын

    dfs is cool

  • @md.yeahiakhan3415
    @md.yeahiakhan34157 жыл бұрын

    thx

  • @bluesky_10
    @bluesky_105 жыл бұрын

    in bfs 9, you forgot to visit the 9

  • @hardeepcoder
    @hardeepcoder8 жыл бұрын

    what's about 9 in bsf ?

  • @ahmedalrashi8175

    @ahmedalrashi8175

    7 жыл бұрын

    i think he forgot it but it should have been added to the queue

  • @ayyappachintu7218

    @ayyappachintu7218

    6 жыл бұрын

    Hardeep Singh 😂😂

  • @UnBoxerBHAI
    @UnBoxerBHAI4 жыл бұрын

    SIR THERE IS ONE REQUEST PLEASE SWITCH BACK TO TEACHING ON BOARD AS THOSE VIDEO'S WERE MORE INTRESTING THAN THIS. LOVE YOUR VIDEOS

  • @SayanBanikAuthor
    @SayanBanikAuthor2 ай бұрын

    5:55

  • @dakshasindal9422
    @dakshasindal94225 жыл бұрын

    Disliked. Incorrect explanation.

  • @ashish3saxena

    @ashish3saxena

    5 жыл бұрын

    How?