L-4.15: BFS & DFS | Breadth First Search | Depth First Search | Graph Traversing | DAA
Vložit
- čas přidán 13. 09. 2022
- 👉Subscribe to our new channel: / @varunainashots
►Design and Analysis of algorithms (DAA) (Complete Playlist):
• Design and Analysis of...
Other subject-wise playlist Links:
--------------------------------------------------------------------------------------------------------------------------------------
► Operating System :
• Operating System (Comp...
►Database Management System:
• DBMS (Database Managem...
► Theory of Computation
• TOC(Theory of Computat...
►Artificial Intelligence:
• Artificial Intelligenc...
►Computer Networks (Complete Playlist):
• Computer Networks (Com...
►Computer Architecture (Complete Playlist):
• Computer Organization ...
►Structured Query Language (SQL):
• Structured Query Langu...
►Discrete Mathematics:
• Discrete Mathematics
►Compiler Design:
• Compiler Design (Compl...
►Number System:
• Number system
►Cloud Computing & BIG Data:
• Cloud Computing & BIG ...
►Software Engineering:
• Software Engineering
►Data Structure:
• Data Structure
►Graph Theory:
• Graph Theory
►Programming in C:
• C Programming
►Digital Logic:
• Digital Logic (Complet...
---------------------------------------------------------------------------------------------------------------------------------------
Our social media Links:
► Subscribe to us on CZcams: / gatesmashers
►Subscribe to our new channel: / @varunainashots
► Like our page on Facebook: / gatesmashers
► Follow us on Instagram: / gate.smashers
► Follow us on Instagram: / varunainashots
► Follow us on Telegram: t.me/gatesmashersofficial
► Follow us on Threads: www.threads.net/@gate.smashers
--------------------------------------------------------------------------------------------------------------------------------------
►For Any Query, Suggestion or notes contribution:
Email us at: gatesmashers2018@gmail.com
#breadthfirstsearch #depthfirstsearch #algorithm
Maturity is when you know your life was dfs (one direction one goal) became dfs (multiple directions no goals) 😅😂
So either learn one thing at time or learn many things at the same time
😂😂😂....
😂😂 we are intelligent therefore we learn 100 of lessons from one topic 😂😂😂😂😂😂😂😂😂
Thank you bhai muje pata chal gya ki m mature hu thank you
Padhle philosopher k najayaz aulad
Who is here before exam ?🙂
Yes bro😂
Am
Tomorrow is my exam 🙂
Me at 4am
10 baje dekh rha hu, 2 baje exam hai 😂
Why this type of teaching is not found in universities...u r fabolus sir..
u were probably chit chatting when your teacher was teaching this stuff and now you probably have exams in some days'
@@eiji11282 Not in some days. Exam is over today. 😁 of DSA
@@shahidjack373 ahhh lucky.. i have mine last that is programming and that is on 14 😂😂first time giving offline exams
@@eiji11282 tum LPU ke ho ryt😂😂😂
@@sahirmohammad9027 thode se miss kr gaye 😂cu ka hoo
The best part of every lecture is - "Subscribers boht jaroori hai😅❤❤" love you sir
THANK YOU ADARSH ..LOVE U 2
I'm used to it 😂❤ .Sir is the best toh subscribe toh jaroori hai eh❤
Thank u Sir ❤️ For such a great series of DAA.
A big salute to you sir....hats off sir....your way of teaching is incredible.
0:51 Every tree is a graph, but not every graph is a tree.
areyy wah wah wah wah yahi bolne ko aya si mein
Sahi bole bhai
Ye galat bata ke confusion create kar raha tha
@@IronheartGamingCZcams bro insaan hain.. galti ho sakta hain :) Itna achha quality content mil raha hain .. kaafi hain :)
Great explanation, but one mistake at 0:50, it should be "Every tree is a graph, but not every graph is a tree."
True
yess
Fatrue
Yes yes
Yesss..he has made mistake at this point
sort and sweet .. very best video for BFS & DFS... thx..
All your videos provide a wonderful content 😇
I have been watching your videos since last week.
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
Wonderful content sir 😍😍, really helpful for quick remembrance
🎯 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
Finally I finished the playlist sir. Thank you
Thanku sir
Full course done
Awesome lecture sir....🙏🙏
Excellent explanation sir. Thank you
I just want to thank this channel which helped me a lot in my selection as TGT CS in DSSSB ...
Thanku sir.. 🙏
Congrats
Thank you Soo much sir ,ap bht acha smjaty ha ,concept clear ho jaty ha sary🌸🌸
Hey, you are doing a great job.
Thank you so much
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.
Yes you're correct, I was also wondering why I cant agree with him 😂
sir can you please also include topics in your DAA playlist like segment tree,red black tree,skip list etc
Totally loved it maan❤
Thank you so much sir😊
I ALWAYS SUBSCRIBE very good purpose youtube channel ... like you
i will pass my wxams bcz of u thanks
Perfectly Explained..
You are just superb
Thank you ❣️ sir
SIR please complete your DAA playlist with the topics like RED-BLACK TREE, B-TREE,TRIES,SKIP LIST, FIBONACCI HEAPS ,ET-CETERA
Lmao stfu go listen while your teacher is explaining in class cringe 🤣🤣🤣
You are Great sir
Sir you are great
u r awesome guru. Love u
Thanks sir 😊
Thanku so much sir 😊
thanks😇
Main kahani ye hai ki devices multiple hai but email ek hi hai! 😄Thanks a lot!
Great🔥
Thanks sir
You are the great teacher my university teacher is nothing infront of u guruji🙏
thanks a lot sir......
Sir I hope you are well, I like you very much you are one of the best teachers in the world who teaches very well and you make every point very clear, sir you helped me a lot from ist sem to now 4th sem i am doing BCA, For which I am very grateful to you I have watched your all videos till now...
Now sir plz i have request please make the video on *Amortized Analysis* and also on *Medians and order statistics*...( bht se youtubers ki vedio dekhi the but zara b smj nahi aaya, kyun ki aph ki aadat hogyi hai na sune ki so plzzz Sir Accept my little request that will be your kindness..lots of love sir ❣️❣️❣️❣️
Thank you so much sir 🙏❤️
I subscibed .... your way of teaching is such that no professor can explain
kmall sir level great teaching method
Well explained Sir you are the best
awesome Example
kalyug ko uski charamsima pe pohchane ka waqt aa gaya he sir..isliye ye sikh raha hoon...ASUR
Thanks crystal clear🎉🎉🎉❤
Nice video sir !!
just wanted to let you know that ,youre videos are getting suggested by the faculty of our university for better understanding!
Every tree is a graph, but not every graph is a tree.
very nicely explained
Thanks anna
really you are great sir
Life saviour
Well explained within time... thanks sir
awesome sir
great
The teacher that we all wanted but don't deserved♥️♥️
Thank u
thanks
Wow amazing 😌😌
Love you Sir
❤❤thank you
honest reaction- "Dil khush kar ditta!"
Thanks sir ✨️
Thankyou sir ❤
Too good👍
You are teaching on White board is really nice , i thing this little bit .....
Bloody sweet sirr🎉❤
Excellent ❤❤❤❤
Thank you sir Allah ap ko ilm ata Kara mazeed
i have exam in two days your videos are helping me a lot by saving my time
love you brother
kaisa gya exam bhai
@@mddilshadansari_0792 50/60
@@hackcodesfree9200 which University give results in one month bro
your teaching style is mesmerizing sir😊
Big fan of your teaching style
helpful
Thank you sir 🥰
Best teacher I have ever seen in my life❤
thanks sir
thank youu sir
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😊
Congratulations
Wow !! Wonderful explanation ♡
Love u man❤
Super sir
Love you Sir from abbottabad kpk Pakistan 😍❤️❤️❤️
Amazing
Great teacher 👍
thanku sir
best videoooo
thanks so much
Nice
Such A Great Teacher Hats off💯💯Sir❤❣
kamal ha sir ji lub u
good effort
Very nice explained sir 👌👌👌
Thank you so much sir
Thanks sir respect from pakistan ❤❤❤❤❤❤
Super explanation sir...
Great teacher