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

►Design and Analysis of algorithms (DAA) (Complete Playlist):

Other subject-wise playlist Links:
--------------------------------------------------------------------------------------------------------------------------------------
► Operating System :
►Database Management System:
► Theory of Computation
►Artificial Intelligence:
►Computer Networks (Complete Playlist):
►Computer Architecture (Complete Playlist):
►Structured Query Language (SQL):
►Discrete Mathematics:
►Compiler Design:
►Number System:
►Cloud Computing & BIG Data:
►Software Engineering:
►Data Structure:
►Graph Theory:
►Programming in C:
►Digital Logic:

---------------------------------------------------------------------------------------------------------------------------------------
Our social media Links:
--------------------------------------------------------------------------------------------------------------------------------------
►For Any Query, Suggestion or notes contribution:
#breadthfirstsearch #depthfirstsearch #algorithm

[vempatikavya]

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

[adarshjhaxiif-]

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

[luckysharmaalways]

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

[CartoonTV]

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

[Manojkumar-poyu]

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

[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

[rakeshgaming]

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

[GeetShah_]

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

[utkarshsingh]

🎯 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

[PoojanDoshi-tnob]

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

[anesp.a]

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

[Steal_Gaming-msfm]

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

[abhijeetardalkar]

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

[gt]

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.

[falaksuryavanshi]

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😊

[krishnaradhey]

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

[AmnaRizwanUnknown]

All your videos provide a wonderful content 😇

[basulamichane]

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

[sakoon_e_qalb]

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

[darshanwagh]

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