5.1 Graph Traversals - BFS & DFS -Breadth First Search and Depth First Search
Vložit
- čas přidán 23. 02. 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...
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 CZcams.
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
This is the best explanation of BFS & DFS available on CZcams.
WAY BETTER THAN MY PROFESSOR IN UCLA.
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!
Weird how a free videos on CZcams easily beats full fledge university courses for which we pay thousands of dollars.
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....
ABDUL BARI , I CAN TELL YOU THAT YOU KNOW WHAT YOU ARE DOING , YOU ARE A GREAT TEACHER.
I RESPECT YOU SIR.
I come from Taiwan and you are the best teacher I ever know.
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!
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.
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 :).
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
Imagine if all kinds of professor teaches like this, it would be my grade is Straight A's
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 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.
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
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 CZcams I find 18 minute videos that can teach them perfectly.
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
This channel is the most underrated channel about algorithm in CZcams. He explains really clear and easy to understand.
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!!
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:)
Don't usually comment videos but loved both explanations and examples. Makes it so much easier to understand! Thanks!
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
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!
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.
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 not only learn, but also enjoy your videos. Great job.
I'm so grateful for this. Love your way of explaining. BFS & DFS for graphs seemed so complicated & hard to master in class, but I understood them so well & easily just by watching this video. 6 years later & this video is still SAVING LIVES💯
That was really effecient explanation without irregular pauses and grammatical errors. Thanks a lot.
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!!!
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.
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 .
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.
Can't thank him enough, he is so inspiring and sharing knowledge for free. What a great human.
my folk here in Houston Texas are watching your videos too because our prof cant teach
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
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.
BFS 5:38
DFS 12:15
thnx 4 seva
The hero we need
Thanks 😁
Legend
Ur a legend bro
This is actually one of the finest videos I've seen on BFS and 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.
You are like an oasis in the desert. Thank you so much !
The best explanation that I ever watch till now, a concept is so clearly explained, thank you sir for your effort to reach us.
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!
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!!!!
Great explanation of this concept. Really helps me to understand the code behind everything now. Thank you Abdul, Kind regards from Los Angeles
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
BEST TEACHER hands down! Your videos got me through my CS program.
This clears things a lot & the moment I understood there was a smile in my face. Thanks a lot for making this happen.
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 ☺️☺️
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
Sir you are the best teacher of algorithms amongst those I've watched so far. Very clear and nice explaination. JazakAllah!
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!
what a gem. Thank you for the amazing service to humanity.
Mr. Abdul, U saved our lives! regards from Germany... best videos!!
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
This is the best explanation of BFS & DFS available on CZcams. WOOW!!!!
this man is one of the computer science god teachers on youtube. Kudos!
You are the best teacher for teaching of data structure ... I like your style and way to explore the things ...
Thankyou Sir ❤️
Man's majestic. I love his teachings, the way he talks... Infact, everything.... Damn
Great Lectures Sir!
You make us understand the concepts clearer, faster and smoother.
-Hats off for such an amazing Tutor!
This is why I pay my internet bills. To be able to listen to great explanations like this. Thank you!
Thanks Mr.Bari .Today is my final exam of Data structure and algorithom.You got my back.
You saved my life so many times. THANK YOU!!!! A lot of Jamaicans watch your videos.
Glad I could help
Honestly, that man is the teacher of the year. Thank you for all your content!
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
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
Thanks! 100% of necessary information, 0% of bs, memes etc. Awesome!
One of the neatly explained tutorial that I've found. Simple and clear. Many thanks.
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.
OMG amazing explanation sir ji...vioce level is too good. thankyouuu sir
you are an oasis in the middle of an desert for countless students. Thank you for being here with us
I have exam in 5hours and started learning the course. This is exactly what I needed, wish me luck lads. THANK YOU!!
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!
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.
For me, he is the best Data Structure Algorithm Lecturer I've ever met, everything is clear, on point, precise. Thank you for giving us a clear lecture Hope you alway be healthy Mr. Abdul.
You are awesome, Sir!!! Thank you so much for explaining the algorithm diagrammatically so that I can understand the Implementation of this algorithm in code!!!!
You are simply amazing.God bless you!!!!
better explained than in my university class. Thank you so much
In 18 minutes you just explained what my professor couldn't in 2 hours. Thank you
I procrastinated on implementing BFS & DFS for a long time due to lack of full understanding of the concepts behind them. After carefully watching your video I implemented BFS with performance better than 99.97% submissions on LeetCode and implemented incredibly shitty (but working!) DFS myself.
Thank you for your contribution!
Super sir thank u sir ......it will help for tomorrow's exam
Not one to write CZcams 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.
Excellent...It is the only word I can think of when i see your videos...Such a selfless work...Thank you Sir. I would like to meet you after the lockdown
Truly have to admire the clarity of the explanation. Thank you !
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✨✨
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.
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.
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.
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 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!!
Professor got me through Discrete Optimization and Data Structures and Algorithms class. He's a boss.
Well explained . I don't waste my time commenting on CZcams videos but you really deserve it.
The way you explained BFs and DFs with different examples are the best thing your videos 💝
Best explanation keep it up well done. You are doing a very good thing. It support a lot of student.