6.2 BFS and DFS Graph Traversals| Breadth First Search and Depth First Search | Data structures
Вставка
- Опубліковано 6 лют 2025
- In this video, I have explained BFS and DFS Graph Traversal | BFS (Breadth First Search) DFS (Depth First Search),
BFS with help of Queue data structure and DFS with the help of Stack data structure.
DSA Full Course: https: • Data Structures and Al...
******************************************
More Playlists:
C Programming Course: • Programming in C
C++ Programming: • C++ Complete Course
Python Full Course: • Python - Basic to Advance
Printing Pattern in C: • Printing Pattern Progr...
DAA Course: • Design and Analysis of...
Placement Series: • Placements Series
Dynamic Programming: • Dynamic Programming
Operating Systems: // • Operating Systems
DBMS: • DBMS (Database Managem...
*******************************************
Connect & Contact Me:
Facebook: / jennys-lectures-csit-n...
Quora: www.quora.com/...
Instagram: / jayantikhatrilamba
#bfs #dfs #datastructures #jennyslectures
I searched entire youtube to learn this topic. The way ma'am is teaching I can clearly tell you won't find it anywhere else. If you follow this method, you won't have confusion ever for this topic.
True,but Abdul Bari Sir explained it good too
And what's about Take U Forward Chanel?
big thanks from Switzerland!
Hello ma'am I'm from Sri Lanka the person who is going to take the data structure algorithm examination in 2 two days. I totally hard to understand the DFS search of tree traversal and finally I got your video which gave me a full understanding of DFS and addition to that in BFS too. I don't know Hindi but I matched your English explanation and figured out your whole explanation. Thank you so much ma'am you gave a confidence to my exam. Once again thank you so much
You refreshed my 3rd Semester memories... good stuff
im studying for 3rd sem
@@NandiniD-y8xMe too😊
watching for my 3rd sem finals
Mam..Whatever the trivial issues(like bright light,bilingualism) that the video consists of...Your GREAT lucid explanation lets them trivial..👍🏻👍🏻
Thank you very much Mam, before I use to never understand Data Structures. Tomorrow I have a Minor exam in DS, these 2 questions regarding BFS and DFS may come. In 2 weeks I have final exams. Thank you very much once again for giving me confidence in DS by explaining the concept very nicely. You removed my fear for data structures subject. You are 10000000 times better than our college teachers. Hope there was an excellent teacher like you in our college.
its been 3 years you commented curious to know what you have become !!!
@@SAFACTS yeah
@@albinshaji4014 yup
Topics of data structure which are not understandable in the lecture of college, they are understandable from your video. You really teach very well. Thank you
You have accurately explained everything. It was very helpful.
Madam explains so well!!!!
I always brush up my DS and Algorithms through your lectures madam....
Respect and gratitude towards you..
Code diye Zara
Saved me just before my exam! Thank you ma'am!
Dfs is done by queue and bfs is done by stack. Backtracking is a algorithm which follows stack data structure.Hope it helps
@@Harish_Prince_ you are wrong brother BFS solve by queue and DFS solve by stack.
Thank you so much mam I studied my whole data structures course with your help.
So?... Go and just study
@@ankit4you15 what do u do ? Ohh I see ,you reply to 2 year old comments.
@@9865834961 mai hilata hu .. aur aap?
@@ankit4you15 obviously , You won't have anything better than that to do 😂😂
BEST TEACHER ! I just straight up search for ma'am 's videos when it comes to dsa , i always understand perfectly and score top of my class in exams by studying from ma'am's videos.
From Tamilnadu , Mam ur lectures are so helpful.. Thanks a lott
Everything is good mam, pls use dark marker because nothing is seeing clearly on board
Increase the mobile brightness bro
I agree with you👍
@@hrithikkumar4791 tried. Problem is with video
@@hrithikkumar4791 wait a minute.
Guy commented 1 year ago and you are giving him suggestion 😂
Kyo na friend jab dekhe tab reply kiye
Thank you so much. I got a B+ in Data Structures, all thanks to you! Love from Saudi
Wow! Best Explanation.. @3:56 I was actually nodding my head. Felt interactive
😅😅😅
as a math teacher i'm learning a lot about teaching by watching your videos, you're a great teacher
Your awesome videos have really made our HOD stand out with a 'wow' factor-great teaching!🤣🤣🤣
I was so much scared of bfs and dfs. I dont know why people explain it, making it so complicated. That was so simple. Great.
Me & my fellows were facing very difficults in topics. seen 10-20 lectures of yours. helped alot. Thanks from pakistan.
death first search in pakistan (riyal)
@@ACHYUTHPRAO 💀💀
This is my best lecturer ever....she explains well 😊😊
Really very thank u mam ❤️😘😘😘😘😘 just I sawed u r videos today morning and I passed exam 🙏🏻🙏🏻🙏🏻 really very thank you 😘
i have seen many explanation of these BFS and DFS even though they are good, your is the Best. thanks Mam
Board was not cleared once check this . but u r teaching explaination will be good and easily understanding way
💯
thank you so much professor Jayanti for your service to the students pursuing computer science. we are immensely greatful to you for teaching us these things in a a convenient way as oppose to how our universities teach us in a an ambiguous way!
Very clear and understandable explanations...THANK YOU SO MUCH....i can now imagine myself acing that DS exam😁
mam, I salute you. you are a true teacher of DSA. best prepss donee...!
tomorrow having my exam n this video is dam usefull thanks
Hi bro just wanted to know what have u become in life now 😅
One of the best teacher i have ever see in youTube thank you......
Mam...I'm student of one of the top 5 IIT...I observed ur explanations r much better than professors here...
Also Mam...one more thing u r very beautiful as a result...when i watch ur lecture for first time...i concentrate more on u rather than concepts....😁😁
Even I'm from NITW CSE I AGREE WITH YOUR PERSPECTIVE
thanks for the best BFS , DFS traversal video on utube
Wonderfully explained ! You explain it with such an ease. Please do keep posting more videos. Appreciate much.
Your are the best teacher i ever had your lecture is very clear understandably ...thaks for your time
cuteness overloaded,we had to watch two,three times,explanation is very clear.Thank you...!
so I need to put a mask on my face while explaining..... hehehehe
@@JennyslecturesCSIT yes some times i cover your face by my hand to understand this..most adorable and talented lecture ,thank you so much..🙂
@@prabhathkanishka3184 stop being cheesy and desperate
@@shabarishdrao1103 this is our business,who are you? do your works without intrusion to others things
What's your business? Being desperate?
Really appreciate,Your teaching method is really mind-blowing 🤗 from Pakistan
Crystal clear ma’am. Hats off!
incredible teaching appreciates you as one of the best lecturers that I have ever seen it. From Afghanistan 😍
thank you ma'am. really useful at last minute when nothing makes sense. this really helped me in my finals. thank you so much :)
She has made it super easy to understand things I considered as being complex... I had to SUBSCRIBE
Though she is mixing her English with Hindi and some of us are left out😥😥😥😥😥😥😥😥😥😥
thank you so much for detailed explaination with quite simple way and slowly....big fan mam..its helped me in uni.exam
One of the best teacher in daa 🎉 thanks a lot ma'am to teach the easiest way
This woman is just tooooooooooooooooo gooooooooooood❤❤❤❤😊❤😊
Your teachings and explanations are so powerful, shout out to you...
From your videos we can learn data structures and hindi well😂
Mam Your Method of teaching is Incradible best wishes from🇵🇰
Your final smile made me to smile to my phone😊
abeyyyyy pdhloooo beyyyyyy inki to shadi ho gyi....... bhai itni sari comment pdh li h inki videos pr........ sb beauty ki h.....
@@rockbrand753 😂😂😂
Mam....you cleared all my doubts just in 20 minutes......thanks mam..thank you soo much
Love u mam...for the way u taught us such a complex topic effortlessly
You are a first lady teacher who has I want say I love you thank you so much
A black Pen will help the viewer to see what you're writing. :) Thanks!
really your expilation is so great madam ..
Very well explained Jenny Madam, love the way you explained BFS and DFS, If you also provide code for your tutorial then it will be very helpful.
You're a pure gem maim, Respect from Pakistan
I am in final year and started studying graphs, thank you ma'am for clearing my doubts. Student from Lucknow 🙏🏼
east or west jenny di is the best!!!! itna clean understanding krwaneka ka power
Perfect teaching for compitative exams 👍
This is the best video on youtube. I see all type of this video bfs-dfs.
Thanks Jenny❤ u r a saviour
🐒
My seniors also suggested ur videos because ur video's is very useful for us to pass and score good 👍 Mark's in exam
It's not about dark marker or lightning conditions, it's because of her black dress, the camera sensor works by calculating the amount of light and darkness in a scene, the because she is wearing a pitch black dress, when the camera analyses the frame it sees it as less light so it tries to compensate for it by increasing it's ISO or light sensitivity and since the board is already white it overcompensates there making it more whiter and blown out.
Tldr: don't wear a black dress in front of white board and you'll be fine. ✌
Wahh... R u iot student r wt brw? Meanwhile nyc explanation
lol, I wish I was, but well, I got bad marks in 12. I just watch and follow stuff cause I am interested in computers and tech in general.
arey jaldi bol kal subah panvel nikalna hai
@@kshitishsorte2918 lockdown mai kaha jaega
@@piyushagarwal5830 sir pe kafan bandhane wale maut se nahi darte surya, chal nikal ab
jenny i love you sooooooooooooooooooooo much. No one is better then you in dsa. ilysmmmmmmmmmmmmm
thanks, mam I am so grateful to see this video ...It's much better than our professor .....Thank you so much, mam... And one more thing ur so cute ... hahaha..thnks
You helped me a lot in understanding Data Structure. May Allah keep you happy forever. And I belong to Pakistan thanks ☺️👍
I like your teaching style mam
brilliant explanation. One of the best source on internet.
Ur explanation is really great👍
This video discusses the breadth-first search (BFS) and depth-first search (DFS) graph traversal techniques, highlighting their differences in data structures and exploration strategies.
Key moments:
00:00 The video discusses graph traversal techniques, specifically BFS and DFS. BFS starts from a root node, uses a queue data structure, and visits adjacent nodes before moving forward.
-Explanation of BFS and DFS traversal techniques in graph theory.
-Utilization of a queue data structure in BFS traversal for visiting adjacent nodes.
05:14 The video discusses the Breadth First Search (BFS) traversal of a graph, explaining the process of exploring nodes and inserting them into a queue for traversal.
-The video explains the process of BFS traversal, including visiting nodes, printing them, and exploring adjacent vertices in a systematic manner.
-It delves into the concept of inserting visited nodes into a queue and avoiding reinsertion, ensuring a methodical exploration of the graph.
-The video touches on the idea that there are multiple valid BFS traversals for a graph, depending on the order of node insertion into the queue.
10:19 The video explains the process of backtracking in depth-first search algorithm, where vertices are explored and pushed into a stack based on certain conditions, aiding in traversal and pathfinding.
-Explanation of exploring vertices and pushing them into a stack in depth-first search algorithm for traversal and pathfinding.
-Backtracking process when all adjacent vertices of a vertex are visited, leading to revisiting and exploring other unvisited vertices.
15:23 The video explains the process of Depth First Search (DFS) traversal in a graph, where nodes are visited starting from the root and exploring as far as possible before backtracking. DFS differs from Breadth First Search (BFS) in its approach to visiting nodes.
-DFS involves visiting nodes by going deeper into the graph before backtracking, while BFS explores nodes level by level from the root node.
-In DFS traversal, nodes are visited in a specific order, exploring one path fully before moving on to the next, leading to deeper exploration compared to BFS.
summary of this video
Thanks alot mam, For the detailed explanation of this topic.
I do always ponder of how the stack is shown as a part of solution ,This question left me skeptical.
But now I understand that it is a part of solution as an indication.
Your eyes teaches much more than your voice. You are so much beautiful with amazing eyes and with beautiful teaching quality.
Today is my DSA exam in morning and bcz of u mam i learned a lot of things to score better in my exams thanku mam💛💛
⭐⭐⭐⭐⭐/5 for ur teaching level mam
❤ , this is a sign that your videos still viewed by .
Thank you maam for this awesome video , my teacher literally just skipped this whole lesson n im having test next wee 😱
Mam your teaching is very good.i am always interested to learn new things from you.the way in which you teach is beautiful.i learns and understand all the concepts by watching yours lectures.
Thanks mam for your support 🙏❤
I got A grade in data structure because of your lecture
I don't listen but watch your video. Beautiful.
Tq mam for making this video.I understood the concept very clearly.
very well explained mam 🙇♀ you have been a backbone for me during my exam.
This is what I was looking for!
Thanks ma'am 🙏
How can some one dislike a video like this with such clean and clear explanation. dislike karne ki OCD hain un logoko...
Legend watch this before the exam day😂
Really true
no legends watch 1 hour before exam
Yes bro , present my situation is the same
@@Gedelasatyapradeep Yeah, bro !
Here is another ultra legend then, just 5 hr left 😅😅
You are sooo beautiful mam...i am lucky to learn something from a beautiful teacher like you...it is realy well explained, so easy to understand, thank you mam.
Mam u r sooooo soooooo cute yrrr, pehle hi pdhai me mann km lgta h aapko dekh kr to me pura distract hogya yrr😍😍💝😅
Haa bhai abhi distract ho le... backlog lagne ke baad khud distraction waapas Chala jaayega😂😂😂
back logs ke liye tayari kar
😂film dekh k aaela hai?
Very nice eye to eye contact and very nice explanation mam
If I get a teacher like this..I will get Doctorate in that subject.
Your teaching is so well mam.. thank you for these amazing teaching videos.i have seen all yours DSA videos 👍
Thank you very much for your hard work!!! You made this so much clearer.
One of the most beautifull lecture who explained me very well ,,,,,, love u mam ❤️❤️🌼
Seriously asking when did you learn all these things.. you have hundreds of videos on different algorithms, I am following past one month and learning one by one.. crystal clear on each one .. thank you..
You're Amazing , You Explained well as Compare to our University Teachers, I should plan to Leave from University and be Your Student.🙌
Thanks Mam ...You are doing a great job :) Keep going........Milestone to acheive both for you and us.
You are the best Jenny, more blessings!!!
My favourite teacher!! 😊❤ From 🇿🇦
Thank you very much mam❤🎉yr teaching style is besttt 😊😇
Great mam.
you are doing great job.
My suggestion is: You should write 2 to 3 practice questions at last.
🤗
She has beauty with brains. No wonder why she's getting so much attention. Wish I could work under her guidance.
Thank you so much for your video! It has helped me quite a bit in comprehension. This visual is a perfect representation.
Awesome explanation! You make my studies so much easier, thank you!
Very much fear when Jenny mam is here 😨
...Fear of getting concepts cleared very properly in every video 😀
Ok
bhai chomu he hai ky.
@@kartikforwork ok
@@AamirK11 bhai tu nhi vo upar wala
Thanks a lot ma'am. Truly appreciate your effort. ))))