5.1 Graph Traversals - BFS & DFS -Breadth First Search and Depth First Search
ฝัง
- เผยแพร่เมื่อ 23 ก.พ. 2018
- Breadth First Search
Depth First Search
PATREON : www.patreon.com/bePatron?u=20...
Courses on Udemy
================
Java Programming
www.udemy.com/course/java-se-...
Data Structures using C and C++
www.udemy.com/course/datastru...
C++ Programming
www.udemy.com/course/cpp-deep...
![[Vowel]물고기는 물에서 살아야 해🐟🤣Fish have to live in the water #funny](http://i.ytimg.com/vi/3G9MH063Cx4/mqdefault.jpg)
![[TH]FFWS SEA Spring 2024 Knockout Stage - Day 18](http://i.ytimg.com/vi/IfsyX-nCiZQ/mqdefault.jpg)
Why do I like professor Abdul’s videos:
1) He speaks clear English.
2) Articulate, makes pauses.
3) Straight to the point. No unnecessary fillers.
4) More importantly, excellent explanations.
Thank you sir!
4
@Pratyksha Maheshwari ok
Of the reasons you pointed out, it's No.3 for me !! :)
Same
What can one ask for more than this!!!
*haha the other day i was travelling on a bus, and i saw someone else studying on the bus before his exam and he was watching your video the entire bus ride. Guess where this happened? Canada. Yeh you are popular everywhere because most of the prof are not meant to be profs.*
@@abdul_bari sir your all vdos are best on youtube for any purpose .in my college not all students know the name of our algorithm teacher(while he has taken all class of algorithm).but all student know your name.if any one is talking about algorithm it means he is talking about abdul bari sir
@@abdul_bari Tommorow we will write Algorythmen and data Structues exam in germany and people also watching your videos
@@abdul_bari I'm from the University of Toronto, and I've used your entire Algorithms playlist to study for my exam. While it's not exactly the same difficulty, I found my practice problems to be MUCH simpler after watching your videos. Much appreciated, and thanks! :D
@@abdul_bari iem kolkata
Some Heros don't wear Mask Or Cap!! Peace !!
I just realized that I've lived in a DFS-like way all my life. I start a task, then hop on to the next and quit the first one, then hop on to the third, then go back to the second and then to the first. How have I lived w/o knowing this until now :D Especially true when cleaning the house :D
I think most humans live in a DFS way 😄. We deep dive into things forgetting why we actually started them.
you are not alone bruh
😂😂
😂 😂. Finally found someone who commented out my inner feelings
Your comment made DFS concept even more clear haha.
I have never honestly wasted time writing a comment on youtube before. However, this dude is special and I wanted to take a break from the video just to write a comment thanking this guy for all the videos he is making. Can't say it any more times but WE NEED MORE PROFESSORS LIKE HIM.
Thank you for your time Devansh SAMA!
OMG... This is the best explanation of BFS & DFS available on TH-cam.
Agreed! He was very simple with his explanation. This helps me a lot.
Sadman Kabir Soumik yes😊
right
@@vaishalijoshi7642 take a look to myCodeSchool to realy get the better teacher ever. this one is good, but the other one is juste magicien. he has the exact words
@@iichaine719 i know buddy, that one is on whole another level sadly he doesn't upload anymore.
This is life saving !!
I am not even looking at my lecture notes!
They are so complicated!
THANK YOU SIR!
By the way, I am in Sweden, Chalmers University! Everyone watches your videos!
I think we fall in love with educational content creators/professors like this because they take us from a place of feeling totally stupid to a place of feeling hope for our future. It's s beautiful thing
You just summarized 25% - 40% of the Chapter and it's Questions in 18 minutes. Thank you very much! Best fast-taught video on BFS and DFS!
I come from Taiwan and you are the best teacher I ever know.
This man charges $0 a year to teach us what we pay the university $10,000 a year to teach us
@Alvin Benedict Is someone else paying him for his hard work, same as him charging money to us ? I don't think so. No offense
You are paying the University to certify you that someone taught you even if it is not the university.
@Alvin Benedict You guys could also support him on Patreon, the link is in the description. Just because he doesn't start his videos with an appeal for patreon contribution doesn't mean it should be ignored.
$14K in my case
@Alvin Benedict Crumbles....
This is the best explanation of BFS & DFS available on TH-cam.
WAY BETTER THAN MY PROFESSOR IN UCLA.
Someone give this guy an Oscar in the field of education!
Thats not an Oscar. Thats nobel prize for teaching
@@ruthraramanan3407 that is why i wrote "In the field of teaching"!
@@mukulgupta7251 Who gives an "academy" award to an actual academic person? Oscars are for people in Entertainment. This guy deserves the educational award i.e Nobel
not those cringe oscar comments in an educational video bruh
This guy taught me something in just 3:45 minutes which I haven't understood in entire semester
This came in my recommendation out of nowhere. I still remember watching his all videos and clearing advanced data structures in sem 6 of engineering a couple of years ago. Students, just watch his video, makes notes, and give your paper, you’ll pass smoothly
What do you do nowadays?
@@neverfold14 comments on youtube for a living.
This channel is the most underrated channel about algorithm in TH-cam. He explains really clear and easy to understand.
ABDUL BARI , I CAN TELL YOU THAT YOU KNOW WHAT YOU ARE DOING , YOU ARE A GREAT TEACHER.
I RESPECT YOU SIR.
Hi Sir, I am from the University of Sheffield, UK and everyone here loves your videos. You are so much better than our professors. Please keep up the good work and god bless you
I am an Experienced software developer with more than eleven years of experience, i have never seen such a talent you have, you explain things in best possible way. In my almost 15 years of watching online tutorials i have seen someone who explain who can explain complex problems in simplest way possible, simply you are awesome :).
This is super helpful thank you!!
Just a clarification, I believe there is a mistake on 13:56. When going from 3 to 2, add 3 back to the stack so the stack should be [1,4,3]. Then at 15:25, go back to 3 and then to 4. I got stuck here a bit, so I hope this helps someone.
i think that too
Yeah I also observed it
This true. The 3 must be added back because it would be suspended while exploring through 2
There are also many mistakes in BFS
@@sheikhharis37 usually when one tends to object to someone's mistake, they present a problem, and a solution. If you saw any problems, please state them.
Imagine if all kinds of professor teaches like this, it would be my grade is Straight A's
Though I was ignorant about either steps until I watched this video, I patted my back for having used DFS logic for an recursive algorithm to traverse through nested groups for an application I was working on. Kudos for such a detailed explanation and analysis.
This is sooooo cool! This is like hit the point DIRECTLY without any unnecessary nonsense! Just like a brave soldier hit to the emery heart quickly and sharply!
one of the best professor ever, I got an A in data structure and algorithms by just watching his videos and go stretch to exam. I don't need to look at lecture node.
I not only learn, but also enjoy your videos. Great job.
Such a simple concept that my professor tried to explain in such a confusing way, thanks for clearing everything up! All of your algorithm videos have been super helpful! I would love to see some coding videos in the future, maybe?
Checkout his dsa course on udemy
I usually do not comment, but this dude had explained traversals, which i was struggling to understand, in just 20 minutes. Thank you very very much!!!
my folk here in Houston Texas are watching your videos too because our prof cant teach
In 18 minutes you just explained what my professor couldn't in 2 hours. Thank you
Hello sir, I just wanted to say thank you. For the longest of time i was very intimidated by the tree search algorithms and was putting them off. But you just make them seem so easy. Your explanation and the visualization of stack and queue while solving was a big help. Thank you so much you really helped someone today
There are certain things that I can barely understand when I am in class, but when I get tuned to your lecture everything seems very easy as "BONJOUR" for me. Thanks, I really appreciate your performance in explaining this course online.Wish you the best!
this is what feels to be taught by a real teacher , earlier i was watching the tutorials of other youtubers , i agree they (youtubers) have the knowledge but having knowledge and be able to teach that knowledge in a way that is both simple and clear is a whole another thing. thank you Abdul Bari sir... i will watch all of your videos .
You saved my life so many times. THANK YOU!!!! A lot of Jamaicans watch your videos.
Glad I could help
Weird how a free videos on TH-cam easily beats full fledge university courses for which we pay thousands of dollars.
the moment I see your tutorial while searching for a topic.. I know that I will grasp it for sure by the end of video.. cheers!!
Well explained . I don't waste my time commenting on TH-cam videos but you really deserve it.
The way you explained BFs and DFs with different examples are the best thing your videos 💝
Man's majestic. I love his teachings, the way he talks... Infact, everything.... Damn
Sir you saved my life I needed clear examples of the algorithms explained, you didnt give 1 hour lecture talking irrevelant stuff for exam, right to the point thx
I landed here while trying to solve CS50 tideman. I have no math/logic/algorithms background, yet I immediately understood this exploration. Thanks for the video! I'll be back to watch the entire course in the future.
Well structured, good pacing, clear delivery and very articulate. I can't understand how some lecturers can make a mess of such straight-forward algorithms, yet on TH-cam I find 18 minute videos that can teach them perfectly.
Currently taking my Data Structures & Algorithms course, and whenever I don't understand a topic, I can find a video on this channel that explains it perfectly. Thank you for this channel!
Don't usually comment videos but loved both explanations and examples. Makes it so much easier to understand! Thanks!
This is why I pay my internet bills. To be able to listen to great explanations like this. Thank you!
This is actually one of the finest videos I've seen on BFS and DFS.
That was really effecient explanation without irregular pauses and grammatical errors. Thanks a lot.
You are like an oasis in the desert. Thank you so much !
In 5 Days I completed MY Algorithm Course And I Passed With BC Grade Thank You So much Sir
@@thebot177 an engineer can do anything
@@thebot177 today is my exam. And I started studying for semester day before yesterday. And I'm confident that I can clear my DS. (BTW, I'm Engineering student)
yome fisseha Finished a semester course in 3 days. Sometimes you gotta do what you gotta do.
It all depends on the exam. At my school in Germany, the exams are always the same more or less. For most exams if you just want to pass it with an okayish grade, you just need to practice the tasks of the exam.
@@thebot177 i believe he was trying to say, "i finished my algorithm course 5 days ago". poor english i guess.
I’m a college student from China. Your video provides me a new perspective to understand bfs & dfs using queue and stack. And I do learn a lot from it! Heartfelt thanks:)
I'd like to have you as one of my uni teacher!! I'm not a native english speaker but you was so clear that it was not a problem. Thank you
Mr. Abdul, U saved our lives! regards from Germany... best videos!!
this man is one of the computer science god teachers on youtube. Kudos!
This is the best explanation of BFS & DFS available on TH-cam. WOOW!!!!
Can't thank him enough, he is so inspiring and sharing knowledge for free. What a great human.
The best explanation that I ever watch till now, a concept is so clearly explained, thank you sir for your effort to reach us.
Amazing! Your explanation of the examples were very clear and easy to understand. Thank you for your post and time that you put into this. You are an amazing teacher.
I am going to write all his statements, examples in my theory exam, thank u sir for creating good explanation.
Greedy Method, Dijkistra algo, Bellman Ford Algo, LCS, NP complete, Knapsack Problem, BFS, DFS
Preparing for an job interview & you make that easy for me. I don't even have to open my book now. I believe I can solve any complex problem of this field. Thanks a lot sir. May GOD bless you.
U are really excellent sir making us clear to understand ,and repeating the important points helps for better understanding
No one can beat u in teaching data structures concepts ☺️☺️
Thank you again for the lecture, this was very helpful to me watching again as I did not understand the variations in depth and breadth the first time. I am liking the binary tree example very much to show that the linear order of the nodes (their sort order) is arbitrary (no pun). There is so much content on this channel, very educational and clear. Thanks
So much clarity in the content, I am feeling like I can now solve any problem on BFS & DFS. Thank you so much... Keep up the good work sir. It's a blessings for students like me.
Sir you are the best teacher of algorithms amongst those I've watched so far. Very clear and nice explaination. JazakAllah!
You are the best teacher for teaching of data structure ... I like your style and way to explore the things ...
Thankyou Sir ❤️
Sir you are great sir didn’t understand in uni whole semester but your teachings just understood everything in just 18mins this algorithms I am using in Artificial intelligence concepts sir thank you so much sir. I am MS student in Australia 🇦🇺 you are so much popular here as well sir
Watching this man instead of listening to my graph theory teacher who talks like an AI, gave me A+'s on both my midterm and finals
seems you want to show off.
Better than my university professor explanation!
I'm in my third year of college and tomorrow is my Data Structures semester final exam and the only reason I'm able to carry on is because of your teaching which is just phenomenal. Thankyou soo much sir!
Thanks Mr.Bari .Today is my final exam of Data structure and algorithom.You got my back.
started watching the video after 4mins of watching this video, I felt the need to write a comment. This is very straight to the point. Clear. Simple. Love his teaching style. Thank you sir!
I am studying Artificial intelligence in university of Tasmania and the lecturer is Chinese and I cant understand his voice but you explain with your clear voice and tone which help a lot .Thank you so much.
better explained than in my university class. Thank you so much
Great explanation of this concept. Really helps me to understand the code behind everything now. Thank you Abdul, Kind regards from Los Angeles
Thanks! 100% of necessary information, 0% of bs, memes etc. Awesome!
Sir this is the first time I visited your channel,the way you explain are so fundamental and crystal clear that I don't think so I will ever visit any other channel for queries
Just bought his Udemy course - much more in-depth than my college course.
Literally it would make more sense to swap the tuition cost to take my D&A course at my university with his Udemy course price.
In my first experience in a single attempt a video could give a clear understanding how DFS and BFS works.
His explanation is too good..and i even got a glimpse of why recursion can be candidate for dfs... then why stack for dfs and Queue for BFS...just an awesome teacher..God bless
00:00 Learn about breadth-first and depth-first search traversal methods.
02:11 Difference between breadth-first search and depth-first search
04:33 Breadth-first search is like level order traversal and Depth-first search is like pre-order traversal.
06:59 Breadth-first search completed
09:25 Breadth First Search (BFS) algorithm rules
11:42 Valid BFS and DFS traversal explained
14:00 DFS traversal of a graph
16:25 Depth-first search and breadth-first search have time complexity of order n.
BFS 5:38
DFS 12:15
thnx 4 seva
The hero we need
Thanks 😁
Legend
Ur a legend bro
Thank you so much for giving a clear explanation of these concepts. I feel more prepared and less stressed! My classmates watch your videos too!
The best teacher ever...whoever is removing his videos from utube...pls don't do this.🙏
I wasted my time on other videos and non of them were really helpful. this one is so simple and so descriptive. thanks Abdul for this great video. please don't stop and continue with great videos like this.
Not one to write TH-cam comments, but Abdul Bari makes the best algorithms/data structures videos BY FAR. He is my go-to for anything CS-related. His videos are the best study materials I can find.
Honestly, that man is the teacher of the year. Thank you for all your content!
BEST TEACHER hands down! Your videos got me through my CS program.
what a gem. Thank you for the amazing service to humanity.
OMG amazing explanation sir ji...vioce level is too good. thankyouuu sir
This clears things a lot & the moment I understood there was a smile in my face. Thanks a lot for making this happen.
Just wanted to say than you so very much for your clear explanation of this topic. I have been so confused with my textbook but you have saved me so much frustration. Thank you, thank you!!!!
You are simply amazing.God bless you!!!!
Super sir thank u sir ......it will help for tomorrow's exam
Professor Bari thank you so much for your clear explanations. My professor (at an Ivy League school) can't explain for shit and left me soooo confused until I saw your video.
Great Lectures Sir!
You make us understand the concepts clearer, faster and smoother.
-Hats off for such an amazing Tutor!
In 19 minutes we are able to understand BFS and DFS but how??
ABDUL BARI SIR: Just go for an try it is possible..)
YOU ARE REALLY GREAT SIR..KEEP IT UP!!
Every time before exam i watch only your videos which give me strength nd confidence that i can happily attempt the respective topic easily in exam 🙏😊...thanku sir!! Really tq so much✨✨
you are an oasis in the middle of an desert for countless students. Thank you for being here with us
This is so much more helpful than the lectures my prof gave! Thank you!
Excellent explanation from basic to high level. very beautiful teaching and great knowledge. pls do more videos on new programming languages it would be helpful to all in this world.
Sir was this really this easy or you made so!!! 🙏🙏🙏 Lots of respect Sir from Last Bencher...
Professor got me through Discrete Optimization and Data Structures and Algorithms class. He's a boss.
Sir, You deserve more attention. These videos are very much clear and straight to the point. Simple English and simple Explanations. Very well done sir. Thankyou very much.
Best explanation keep it up well done. You are doing a very good thing. It support a lot of student.