6.2 BFS and DFS Graph Traversals| Breadth First Search and Depth First Search | Data structures

Подписаться 1,6 млн

Просмотров 2,2 млн

50% 1

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/profile/Jayanti...
Instagram: / jayantikhatrilamba
#bfs #dfs #datastructures #jennyslectures

Опубликовано:

23 янв 2019

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист

Посмотреть позже

Комментарии : 1,5 тыс.

@nature..1787 2 года назад

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.

@compasphantom6275 9 месяцев назад

True,but Abdul Bari Sir explained it good too

@KK-hd4wy 8 месяцев назад

And what's about Take U Forward Chanel?

@chiragsaini3076 5 лет назад

Everything is good mam, pls use dark marker because nothing is seeing clearly on board

@hrithikkumar4791 3 года назад

Increase the mobile brightness bro

@ekanshmishra4517 3 года назад

I agree with you👍

@being1better801 3 года назад

@@hrithikkumar4791 tried. Problem is with video

@being1better801 3 года назад

@@hrithikkumar4791 wait a minute. Guy commented 1 year ago and you are giving him suggestion 😂

@hrithikkumar4791 3 года назад

Kyo na friend jab dekhe tab reply kiye

@RonnieBanerjee007 3 года назад

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. ✌

@rameshv2762 3 года назад

Wahh... R u iot student r wt brw? Meanwhile nyc explanation

@RonnieBanerjee007 3 года назад

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.

@kshitishsorte2918 3 года назад

arey jaldi bol kal subah panvel nikalna hai

@piyushagarwal5830 3 года назад

@@kshitishsorte2918 lockdown mai kaha jaega

@kshitishsorte2918 3 года назад

@@piyushagarwal5830 sir pe kafan bandhane wale maut se nahi darte surya, chal nikal ab

@ayan200547 8 месяцев назад

You refreshed my 3rd Semester memories... good stuff

@nazimalatif7469 7 месяцев назад

Your awesome videos have really made our HOD stand out with a 'wow' factor-great teaching!🤣🤣🤣

@brianpayne3468 4 года назад

A black Pen will help the viewer to see what you're writing. :) Thanks!

@syedmuhammadusmanghani9220 3 года назад

You have accurately explained everything. It was very helpful.

@fanofstylishstaraa4841 2 года назад

Mam..Whatever the trivial issues(like bright light,bilingualism) that the video consists of...Your GREAT lucid explanation lets them trivial..👍🏻👍🏻

@UnfoldThePoetry 5 лет назад

Please use dark marker 🖍🖍🖍

@poojatiwari7043 4 года назад

Haa clear nhi dikh rha hai

@ashishkumarsharma2584 4 года назад

@shanugarg8428 4 года назад

Hey checkout : ru-vid.com/video/%D0%B2%D0%B8%D0%B4%D0%B5%D0%BE-sxCp1lUxwtw.html

@nitish319 3 года назад

Affan sid-- please use goggles. 😂😎

@kaustubhpaturi4801 3 года назад

bro, its the lighting fault, there is more light coming from behind the camera

@funnymemes5518 3 года назад

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

@shivaahir8883 Год назад

Saved me just before my exam! Thank you ma'am!

@Harish_Prince_ Год назад

Dfs is done by queue and bfs is done by stack. Backtracking is a algorithm which follows stack data structure.Hope it helps

@ce13_piyushprajapati40 Год назад

@@Harish_Prince_ you are wrong brother BFS solve by queue and DFS solve by stack.

@siyuanmeng443 3 года назад

Thank you very much for your hard work!!! You made this so much clearer.

@senkottuvelan 4 года назад

Crystal clear ma’am. Hats off!

@shoban5826 4 года назад

From Tamilnadu , Mam ur lectures are so helpful.. Thanks a lott

@ushmaandharia873 4 года назад

Wonderfully explained ! You explain it with such an ease. Please do keep posting more videos. Appreciate much.

@pradyumnasinha3963 3 года назад

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.

@SAFACTS 4 месяца назад

its been 3 years you commented curious to know what you have become !!!

@krishnajadhav3673 4 года назад

tomorrow having my exam n this video is dam usefull thanks

@umasishpatra1563 6 месяцев назад

Legend watch this before the exam day😂

@flyingcolor1420 5 месяцев назад

Really true

@prashantawasthi6825 3 месяца назад

no legends watch 1 hour before exam

@Gedelasatyapradeep 2 месяца назад

Yes bro , present my situation is the same

@rajkarangidhu6598 Месяц назад

@@Gedelasatyapradeep Yeah, bro !

@abinashtiwari1651 Месяц назад

Here is another ultra legend then, just 5 hr left 😅😅

@chdb25 3 года назад

Your teachings and explanations are so powerful, shout out to you...

@hrishiksampath7938 2 года назад

thank you ma'am. really useful at last minute when nothing makes sense. this really helped me in my finals. thank you so much :)

@abhirupdeb132 4 года назад

Madam explains so well!!!! I always brush up my DS and Algorithms through your lectures madam.... Respect and gratitude towards you..

@pratyushraghuvanshi1543 Год назад

Code diye Zara

@ravikumarmathanya5369 3 года назад

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.

@yuvrajseth8604 2 года назад

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.

@riznimohamed 2 года назад

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

@anirudhbhaskar7290 Год назад

This is what I was looking for! Thanks ma'am 🙏

@balajib_28_54 4 года назад

Your final smile made me to smile to my phone😊

@rockbrand753 3 года назад

abeyyyyy pdhloooo beyyyyyy inki to shadi ho gyi....... bhai itni sari comment pdh li h inki videos pr........ sb beauty ki h.....

@abhineelnandi9552 3 года назад

@@rockbrand753 😂😂😂

@tshepisomoleofe5836 3 года назад

You are the best Jenny, more blessings!!!

@AvidLearner11 2 года назад

Jenny, you're fantastic. ❤️ Always reviewing for interviews with your videos.

@iamvbj 4 года назад

Wow! Best Explanation.. @3:56 I was actually nodding my head. Felt interactive

@asgharrehanofficial2678 3 года назад

😅😅😅

@shinedits4751 4 года назад

Make the lighting conditions betters it strains the eyes

@sagarsharma007 4 года назад

u sound like u r paying her.... request ....dont order 😒😒

@shinedits4751 4 года назад

@@sagarsharma007You have thinked that way in your mind

@sagarsharma007 4 года назад

@@shinedits4751 oh... sorry then😅

@imrulhasan761 4 года назад

@@shinedits4751 it's not the word "thinked" , it is "thought" ...... make your grammar better it strains the brain...

@shinedits4751 4 года назад

@@imrulhasan761 No one asked you to read this comment

@nickbaib1839 4 года назад

Thank you so much! Good job as always! ❤

@devothamwenda8615 2 года назад

Very clear and understandable explanations...THANK YOU SO MUCH....i can now imagine myself acing that DS exam😁

@9865834961 4 года назад

Thank you so much mam I studied my whole data structures course with your help.

@ankit4you15 2 года назад

So?... Go and just study

@9865834961 2 года назад

@@ankit4you15 what do u do ? Ohh I see ,you reply to 2 year old comments.

@ankit4you15 2 года назад

@@9865834961 mai hilata hu .. aur aap?

@9865834961 2 года назад

@@ankit4you15 obviously , You won't have anything better than that to do 😂😂

@079-keerthanalakshmi5 4 года назад

Board was not cleared once check this . but u r teaching explaination will be good and easily understanding way

@syedsahil9087 4 года назад

💯

@haseebhaider1526 2 года назад

mam, I salute you. you are a true teacher of DSA. best prepss donee...!

@amberdelarosa2481 Год назад

Thank you so much for your video! It has helped me quite a bit in comprehension. This visual is a perfect representation.

@AmanSingh-sy4iz 4 года назад

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....😁😁

@hemanthn436 4 года назад

Even I'm from NITW CSE I AGREE WITH YOUR PERSPECTIVE

@fahadrehman1468 3 года назад

Me & my fellows were facing very difficults in topics. seen 10-20 lectures of yours. helped alot. Thanks from pakistan.

@user-nl2ur8nt9s 10 месяцев назад

death first search in pakistan (riyal)

@user-vw8dp3sb1f 7 месяцев назад

Love it. Now i understand those two notions

@fardeenislam4920 3 года назад

Simple and easy stuff, great explanation. Thank you !!

@vasu1297 3 года назад

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..

@nitikamahtolia 4 года назад

Thanks Jenny❤ u r a saviour

@SuperAn0nymus 4 года назад

BFS: 0:00 DFS: 8:29

@frederickteye 2 дня назад

Thank you very much!

@MithilaRam_homepage 4 года назад

Great explanation! Very well done!! Thanks a lot!!

@tusharsaxena9952 4 года назад

Thanks Mam ...You are doing a great job :) Keep going........Milestone to acheive both for you and us.

@jayajaya4862 4 года назад

Tq mam for making this video.I understood the concept very clearly.

@karthikkombrenjekumaraswam907 3 года назад

Thank u i understood the concepts very clearly.The way u simplified it is amazing!!.

@arshiadehghan_math 8 дней назад

as a math teacher i'm learning a lot about teaching by watching your videos, you're a great teacher

@rahulagarwal8059 4 года назад

Ur explanation is really great👍

@Pavankethavath8 2 года назад

Really very thank u mam ❤️😘😘😘😘😘 just I sawed u r videos today morning and I passed exam 🙏🏻🙏🏻🙏🏻 really very thank you 😘

@khanpro6692 3 года назад

One of the best teacher i have ever see in youTube thank you......

@JohnDoe-od1ly Год назад

Thank you so much. I got a B+ in Data Structures, all thanks to you! Love from Saudi

@divyaafashions3332 4 года назад

Nice video... clear and to the point. These videos are best to learn concept easily and faster. Thank you so much mam

@yolokazinogantsho8111 Год назад

My favourite teacher!! 😊❤ From 🇿🇦

@muddassirghoorun4322 3 года назад

Very clear and neat explanation. Thank you!

@datanerden1057 2 месяца назад

Awesome explanation! You make my studies so much easier, thank you!

@manishrex121 3 года назад

Love u mam...for the way u taught us such a complex topic effortlessly

@sangameshamaravati8356 Год назад

thanks for the best BFS , DFS traversal video on utube

@NabasaAmos Год назад

This is my best lecturer ever....she explains well 😊😊

@harshdeep6133 4 года назад

I watched this video 3 times because in first 2 times I was just watching u 🥺🥺😁

@harshdeep6133 4 года назад

Lmao it's fucking so cringey but I m still not gonna delete it🤣😂

@arunbinnu4094 4 года назад

😂😂😂

@premrauth8416 4 года назад

Sharam nhi lagta??sikh raha hai to respect de

@unemployedcse3514 3 года назад

Perfect teaching for compitative exams 👍

@panostzakis6925 Год назад

Your are the best teacher i ever had your lecture is very clear understandably ...thaks for your time

@TerminatorArnold-vd8vu 2 месяца назад

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!

@teetanrobotics5363 4 года назад

Ma'am could you please you please order the algorithms playlist.It's very hard for a beginner to figure out the sequence of topics covered in the chapter. As usual you're an amazing teacher.Besides the concepts explained in most of your videos are better than most of the other RU-vid channels out there.

@vaibhavsrivastava3413 3 года назад

I am in final year and started studying graphs, thank you ma'am for clearing my doubts. Student from Lucknow 🙏🏼

@ibaminulislam3946 3 года назад

I don't listen but watch your video. Beautiful.

@sudheeksha1438 4 года назад

Mam....you cleared all my doubts just in 20 minutes......thanks mam..thank you soo much

@3dDigitalArtToday 2 года назад

board was too bright

@bipulroy2425 4 года назад

I like your teaching style mam

@nikilson Год назад

brilliant explanation. One of the best source on internet.

@NikitaSharma-bs4gg 3 года назад

i have seen many explanation of these BFS and DFS even though they are good, your is the Best. thanks Mam

@prabhathkanishka3184 4 года назад

cuteness overloaded,we had to watch two,three times,explanation is very clear.Thank you...!

@JennyslecturesCSIT 4 года назад

so I need to put a mask on my face while explaining..... hehehehe

@prabhathkanishka3184 4 года назад

@@JennyslecturesCSIT yes some times i cover your face by my hand to understand this..most adorable and talented lecture ,thank you so much..🙂

@shabarishdrao1103 4 года назад

@@prabhathkanishka3184 stop being cheesy and desperate

@prabhathkanishka3184 4 года назад

@@shabarishdrao1103 this is our business,who are you? do your works without intrusion to others things

@shabarishdrao1103 4 года назад

What's your business? Being desperate?

@anasshaikh2687 4 года назад

THANK YOU MA'AM!.

@harshpanwar1550 3 года назад

Ma'am your explanations are so clear and you cover everything...Thanks a lot Ma'am

@DHIRENX 3 года назад

Thank for explaining "there can be many valid DFS or BFS traversal"

@shizazahid3537 5 лет назад

great explanation mera paper ha or uni ma bunk mar k idhr se sub lecture sun k preparation kr rhi hon.... excellent mama your explanation method is awesome..... its helpful for me ❤️💕

@padmakamble6124 Год назад

I got A grade in data structure because of your lecture

@muhammadarman9466 4 года назад

Thanks a lot, i hope i do well in my exam with these concepts.

@LearnPythoninPashto Год назад

incredible teaching appreciates you as one of the best lecturers that I have ever seen it. From Afghanistan 😍

@gaming_paradox4285 5 лет назад

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

@AwesomeBruvh 3 года назад

Thank you maam for this awesome video , my teacher literally just skipped this whole lesson n im having test next wee 😱

@siddharthkshirsagar2545 4 года назад

phenomenal explanation Kudos to your efforts.

@web_dev_with_Asiii 4 года назад

such a useful way of teaching from which we can easily understand data structure love u maam from Pak

@navingautam8878 4 года назад

Wish you should be my class coordinator 😀 your teaching is very good as compare to my teacher

@sargamsandhya8591 4 года назад

Your eyes teaches much more than your voice. You are so much beautiful with amazing eyes and with beautiful teaching quality.

@abidhossainmanu7827 Год назад

This is the best video on youtube. I see all type of this video bfs-dfs.

@omranedoo7626 4 года назад

A big thank you from a French student

@pavelh756 4 года назад

Just one thing. In DFS, you can push on stack all of adjacent nodes, not just one of them. Since DFS uses stack, they will be processed after the backtracking anyway.

@shubhamsharma5101 4 года назад

The way you teach is awesome. English se hindi pe aana jyada mzedaar tha. Wish you success

@arcreativedesigner4249 3 года назад

Really appreciate,Your teaching method is really mind-blowing 🤗 from Pakistan

@redrose5950 3 года назад

Jenny your explanation is marvellous

@arvindg927 4 года назад

Awesome from Karnataka ❤️❤️

@suchendarreddyganta8189 3 года назад

⭐⭐⭐⭐⭐/5 for ur teaching level mam

@sanapureddypallavi7124 7 месяцев назад

My seniors also suggested ur videos because ur video's is very useful for us to pass and score good 👍 Mark's in exam

@mileyloveable1 2 года назад

big thanks from Switzerland!

@hassanabid8812 4 года назад

Great mam. you are doing great job. My suggestion is: You should write 2 to 3 practice questions at last.

@vsky6097 2 года назад

🤗

@chandrashekargoud626 5 лет назад

If I get a teacher like this..I will get Doctorate in that subject.

@runmebugfree8964 4 года назад

Great explanation, I loved it. I have a question though is this is an iterative approach for DFS? If using recursive DFS traversal I believe the call stack maintains the vertices in the stack.