L-4.15: BFS & DFS | Breadth First Search | Depth First Search | Graph Traversing | DAA

[@utkarshsingh2638]

🎯 Key Takeaways for quick navigation:
00:00 🌐 *Graph traversal involves visiting and exploring vertices in a graph or tree, with focus on visiting and exploring.*
01:54 🚶‍♂️ *Breadth-First Search (BFS) covers levels one by one, while Depth-First Search (DFS) goes towards depth, backtracking when needed.*
03:21 🍴 *BFS example: Visiting a food stall breadth-wise at Marys. DFS example: Choosing a career path and backtracking when faced with a dead end.*
05:17 🔄 *BFS uses a Queue, exploring vertices level by level. DFS uses a Stack, going in-depth and backtracking when necessary.*
10:40 ⏱️ *Both BFS and DFS have a time complexity of Order(V + E), making them crucial for applications like web crawlers, social media, and network analysis.*
Made with HARPA AI

[@knowledge_of_computer]

Mene apki video dekh bsc cs clear kiya abd now my msc cs ki exam ke liye apse hi pad rhi hu thanku so much sir ♥️😊 itte easy way me padane ke liye

[@vempatikavya4181]

Why this type of teaching is not found in universities...u r fabolus sir..

[@eiji11282]

u were probably chit chatting when your teacher was teaching this stuff and now you probably have exams in some days'

[@shahidjack373]

@@eiji11282 Not in some days. Exam is over today. 😁 of DSA

[@eiji11282]

@@shahidjack373 ahhh lucky.. i have mine last that is programming and that is on 14 😂😂first time giving offline exams

[@sahirmohammad9027]

@@eiji11282 tum LPU ke ho ryt😂😂😂

[@eiji11282]

@@sahirmohammad9027 thode se miss kr gaye 😂cu ka hoo

[@Manojkumar-po7yu]

Thank u Sir ❤️ For such a great series of DAA.

[@adarshjhaxiif-1289]

The best part of every lecture is - "Subscribers boht jaroori hai😅❤❤" love you sir

[@LordSarcasticVlogger]

THANK YOU ADARSH ..LOVE U 2

[@strawberryrafi4662]

I'm used to it 😂❤ .Sir is the best toh subscribe toh jaroori hai eh❤

[@king-pq5ms]

without this sentence the lecture is almost incomplete...☺

[@PoojanDoshi-tn5ob]

sort and sweet .. very best video for BFS & DFS... thx..

[@rakeshgaming1756]

0:51 Every tree is a graph, but not every graph is a tree.

[@lagansardana]

areyy wah wah wah wah yahi bolne ko aya si mein

[@GamAnimeLog]

Sahi bole bhai

[@GamAnimeLog]

Ye galat bata ke confusion create kar raha tha

[@deeps-n5y]

@@GamAnimeLog bro insaan hain.. galti ho sakta hain :) Itna achha quality content mil raha hain .. kaafi hain :)

[@Bruce2207]

Correct

[@Steal_Gaming-ms5fm]

A big salute to you sir....hats off sir....your way of teaching is incredible.

[@luckysharmaalways]

Maturity is when you know your life was dfs (one direction one goal) became dfs (multiple directions no goals) 😅😂

[@Sanjaysview]

So either learn one thing at time or learn many things at the same time

[@ronokjahanmithila7487]

😂😂😂....

[@dangerousn]

😂😂 we are intelligent therefore we learn 100 of lessons from one topic 😂😂😂😂😂😂😂😂😂

[@mrpatel4313]

Thank you bhai muje pata chal gya ki m mature hu thank you

[@shubhamshah1710]

But if there is any cycle in graph then dfs will be trapped in infinite loop so you won't be able to reach your
So we should make sure we are not repeating any mistakes in our life which had made previously again 😅😅

[@CartoonTV257]

Great explanation, but one mistake at 0:50, it should be "Every tree is a graph, but not every graph is a tree."

[@vanshrajkudesia]

True

[@Niteshmaurya1234]

yess

[@CLGBOY]

Fatrue

[@monalishasahoo2941]

Yes yes

[@pritamkumari8547]

Yesss..he has made mistake at this point

[@achieversgyanfamily]

Best of Luck for Tomorrow Exam...😎😂

[@abhayrajput2022]

Aaj h

[@CrickWithAashu]

Kl hai ​@@abhayrajput2022

[@famousbaba856]

1 gante baad hai

[@Si78-f5q]

Thanks

[@devilyt214]

00:02 Graph Traversal Methods
01:48 BFS follows all the levels one by one and DFS goes towards depth
03:22 BFS is a breadth-first search algorithm that explores nodes level by level.
04:39 BFS traversal explores nodes in a breadth-first manner.
05:56 BFS traversal works level by level.
07:18 Exploring the options and backtracking
08:36 Backtracking from 5 to 4 and then finding options
09:55 Depth-First Search (DFS) and Breadth-First Search (BFS) have the same time complexity

[@ArhamKhan05]

Buhat Shukria Sir, buhat achay say samjhaya hai aapne.
Love and Respect from Pakistan 🇵🇰.

[@gullusingh3959]

I have been watching your videos since last week.

[@anesp.a913]

After 19 yrs Sir make me clear the concept.. Thanks sir

[@AmnaRizwanUnknown]

All your videos provide a wonderful content 😇

[@GeetShah_22]

I just want to thank this channel which helped me a lot in my selection as TGT CS in DSSSB ...
Thanku sir.. 🙏

[@NakaruHikamuraOP]

Congrats

[@AnkushChavan-n1k]

Best explanation ever on this algo. Salute boss..❤

[@shubhammohanty724]

Who is here before exam ?🙂

[@payal7819]

Yes bro😂

[@huriarauf189]

Am

[@itssipun9086]

Tomorrow is my exam 🙂

[@rupeshyadav3181]

Me at 4am

[@pranshulvijayvergia4213]

10 baje dekh rha hu, 2 baje exam hai 😂

[@sakoon_e_qalb7]

Thank you Soo much sir ,ap bht acha smjaty ha ,concept clear ho jaty ha sary🌸🌸

[@basulamichane8312]

The teacher that we all wanted but don't deserved♥️♥️

[@abhijeetardalkar4400]

Main kahani ye hai ki devices multiple hai but email ek hi hai! 😄Thanks a lot!

[@golpokotha4228]

[@falaksuryavanshi3108]

Sir m pass hogyi data structure m..😇 thanku so so so much sir..ap sbse best ho...aapki wjh s kitne bcche success ho jate h .❤or m sbhi ko advice Dena chahti hu pdhna ho toh gate smesher sir s...i can't express my feelings in words..❤️✨god bless u sir..😇ap really hero h hum jse average students k liye😊

[@GateSmashers]

Congratulations

[@lakshayiiitm]

Hey, you are doing a great job.

[@Google_cloud_learner]

life saver video , just amazing

[@darshanwagh7578]

kalyug ko uski charamsima pe pohchane ka waqt aa gaya he sir..isliye ye sikh raha hoon...ASUR

[@shreyabhattacharya74]

Wonderful content sir 😍😍, really helpful for quick remembrance

[@susenakodumuri2667]

Awesome lecture sir....🙏🙏

[@akashpandey4677]

I ALWAYS SUBSCRIBE very good purpose youtube channel ... like you

[@sciencist]

Amazing Explaination sir!!

[@krishnabtech4766]

Exam in 10 hours 😅.. Bharthi Vidyapeeth students (mumbai)appear here ❤

[@vismayavr7241]

Super explanation sir...
Great teacher

[@Kuil..]

Who is watching this video on 2024 June 😂 from tamilnadu who can't understand the language but understood the concept 😊🎉

[@favio325]

Which course did you study?

[@royalsinghrajpoot4646]

Thanks crystal clear🎉🎉🎉❤

[@sakshiattri6118]

your teaching style is mesmerizing sir😊

[@sakshiattri6118]

Big fan of your teaching style

[@ShaikSameer-hn9ui]

Totally loved it maan❤

[@muhammadshoaibms862]

Such A Great Teacher Hats off💯💯Sir❤❣

[@Ruby..R]

Finally I finished the playlist sir. Thank you

[@gt9579]

Sir At 0:51 there is a correction. It must be every tree is a graph but graph may or may not be a tree.

[@rohitsen7718]

Yes you're correct, I was also wondering why I cant agree with him 😂

[@parmaryash5237]

Best video sir❤❤

[@BhupinderKaur-vg2mc]

Teachers like you deserves to be in colleges ....

[@Ms.psychology]

Marvelous 👍

[@hackcodesfree9200]

i have exam in two days your videos are helping me a lot by saving my time
love you brother

[@mddilshadansari_0792]

kaisa gya exam bhai

[@hackcodesfree9200]

@@mddilshadansari_0792 50/60

[@novagames5719]

​@@hackcodesfree9200 which University give results in one month bro

[@RenuT-g4p]

Thanks you so much for a great lecture.

[@JuveriaSamreen-j3d]

Thank you sir it's very help full 😇
Ossum explanation sir👍🏻

[@SocialAnalytics-lc4fd]

kmall sir level great teaching method

[@shivampandyajani]

honest reaction- "Dil khush kar ditta!"

[@SabbirAhmed-si9yt]

just wanted to let you know that ,youre videos are getting suggested by the faculty of our university for better understanding!

[@mdsabbiralshafi8152]

u r awesome guru. Love u

[@akashraghu1c113]

You are the great teacher my university teacher is nothing infront of u guruji🙏

[@jaskamalkaur5343]

Thanku so much sir 😊

[@InzaJoiya]

You are just superb

[@mchaudhary120]

Thank you sir 🥰

[@debasmithmohanty2538]

Thanku sir
Full course done

[@S_eunbi]

Well explained Sir you are the best

[@laibaharoon4636]

Sir you are great

[@Hacker2004-l9y]

Bloody sweet sirr🎉❤

[@avnishrai4041]

Level sabke niklenge

[@pandoraowl7379]

Par nikllenge usi ke jo khara rahega

[@devanandkr4055]

😅😅😅😅😅😅😅​@@pandoraowl7379

[@krishnaradhey2814]

SIR please complete your DAA playlist with the topics like RED-BLACK TREE, B-TREE,TRIES,SKIP LIST, FIBONACCI HEAPS ,ET-CETERA

[@sprite8344]

Lmao stfu go listen while your teacher is explaining in class cringe 🤣🤣🤣

[@iamgirraj]

0:51 time - correct statement is every tree is a graph but not every graphs is tree.😢

[@ashishtyagi6152]

Wow amazing 😌😌

[@arunimachakraborty1175]

Excellent explanation sir. Thank you

[@ssndas5833]

Thanks sir respect from pakistan ❤❤❤❤❤❤

[@codewithadii]

tomorrow is my exam and you helped me alot ❤

[@sumansy18]

Exam is in afternoon, I'm watching this in morning 😁

[@nextleveltech267]

Thank you so much sir 🙏❤️

[@NadiaKanwal-mm6zp]

Thank you sir Allah ap ko ilm ata Kara mazeed

[@BrainGamesChallenge]

Sir you are great thank you soo muchhh❤

[@DevHirani-b9v]

very nicely explained

[@Chhanendrasahu88]

thanks sir

[@PakWeekly]

Love you Sir from abbottabad kpk Pakistan 😍❤️❤️❤️

[@CK_Wiings]

You are teaching on White board is really nice , i thing this little bit .....

[@ParthibPal_2002]

0:53 : Yes, every tree is a graph, but not every graph is a tree.✅

[@tayyabfiaz5760]

7:32

[@MrzafiOfficial]

kamal ha sir ji lub u

[@God_5]

Who is here before exam

[@DevSingh-xs9ey]

Nice video sir !!

[@AnupSingh92148]

Love you Sir

[@JagdishGodara-cq4lr]

really you are great sir

[@shubhamdas6519]

thanks a lot sir......

[@nandanhegde4667]

Became your fan🔥🔥❤️

[@dimple-raj15]

You are Great sir

[@Prathem1]

Too good👍

[@TueestyyFrog]

Love you hogya g

[@mohitkaushik21]

Thanks sir 😊

[@vatsalspatel007]

0:56 according to me there is statement like
Every Tree is graph but not all graph is tree

[@Natural.168]

yes it’s correct

[@akashpandey4677]

I subscibed .... your way of teaching is such that no professor can explain

[@null354]

Well explained within time... thanks sir

[@WhoKnows-s4z]

i dont know you will saw this messege or not hope it will find you. tomorrow is my exam i covered my all topics from watching your video. thanks a lot brother how short how tricky and easy your teaching style i loved it. love from bangladesh. Long live enough. I think still thank you shuldnet be enough the help you did by uploading this video. again thanks a lot

[@mrunknown12360]

Excellent explanation ❤️❤️❤️❤️

[@duckworth_lewis]

Here before 1 hr exam

[@AryanKumarBaghel-cp1jv]

How was your exam?

[@creativecode5693]

Bca 😂

[@duckworth_lewis]

@@AryanKumarBaghel-cp1jv got 70 for 100🤣

[@gamerwhale295]

same

[@destinationsuccess3362]

I Also

[@varadacharya2802]

sir can you please also include topics in your DAA playlist like segment tree,red black tree,skip list etc

[@sscode3809]

Your teaching technique is very imagine sir👍👍💯💯❣️

[@sukritgarg3175]

0:40 *correction :
Every tree is a graph but every graph may not be a tree

[@45_vrushalinikam19]

❤❤thank you

[@sigmaftw5042]

Bro is better than IITM teachers

[@vedant6460]

great

[@sakibuzzamansakib274]

BEST TEACHER

[@Revathikuttum]

Thankyou sir ❤

[@MuhammadUmairShaykh]

Excellent ❤❤❤❤

[@SY_A_70_Tarun_Tiwari]

5:53