Python Program To Implement DFS Using Iterative Approach | Using Stack | Data Structure

  Рет қаралды 50,736

Amulya's Academy

Amulya's Academy

Күн бұрын

In this Python Programming video tutorial you will learn how to write function for DFS implementation in detail.
Data structure is a way of storing and organising the data so that it can be accessed effectively.
Graph is a non linear data structure consisting of nodes and edges.
Add_node
• Python Program To Impl...
Add_edge
• Python Program To Impl...
Delete_node
• Python Program For Gra...
Delete_edge
• Python Program For Gra...
DFS {Recursive}:
• Python Program To Impl...
Iterative Implementation Of DFS Using Stack:
• DFS Implementation Usi...
#DataStructures #PythonPrograms #Graph
For more free tutorials on computer programming
/ amulsacademy
AmulsAcademy

Пікірлер: 201
@idk____idk6530
@idk____idk6530 3 жыл бұрын
To the world, you may be just a teacher but to me, you are a master of Python! Wishing you a Happy Guru Purnima! I bow to the one who has inspired me and taught the right way of life! You are the inspiration who made me overcome every hurdle in python
@AmulsAcademy
@AmulsAcademy 3 жыл бұрын
Thank you so much 😊❤️
@subhajithalder2281
@subhajithalder2281 Жыл бұрын
@@AmulsAcademy madam please upload video on website development, tkinter, python framework, ethical hacking or application of python this types of things
@akzork
@akzork 2 жыл бұрын
Those were dark times when you used white canvas. Hurt my eyes. Now, this black canvas is bliss.
@snex-techprogrammer5110
@snex-techprogrammer5110 2 жыл бұрын
What a great playlist on Data Structures in Python...Thanks for dedicating your time and resources to share with us this exemplary content. 🙏
@Grishma_Gedela
@Grishma_Gedela 7 ай бұрын
Watching this in 2024, please upload and continue the series 🥺
@tanmai5414
@tanmai5414 3 ай бұрын
yes please continue the series maam
@aliemarah
@aliemarah 2 жыл бұрын
This is by far the best tutorials I have ever watched on youtube. Thanks so much. You have made my python data structure and algorithm journey a fun.
@cherubhenry58
@cherubhenry58 10 ай бұрын
Thank you very much, Ma'am, I watched the entire playlist in 2 days, at x1.75 but I still understood. You are an amazing teacher.
@amazinglyyellow7016
@amazinglyyellow7016 10 ай бұрын
You shouldn't only watch . U should do some actual coding too
@diaavollo7093
@diaavollo7093 2 жыл бұрын
Thank you so much Maam. I didn't a single code to be written in Python till a day before my exam, then i stumbled upon your channel and started binging continously for a day. Without these I don't know what i would have written for my exam. Thank you once again and may god bless you...💕💕
@persiagamerz4004
@persiagamerz4004 Жыл бұрын
Thanks a lot Ma'am, your videos really helped me a lot with understanding the concepts of DSA as i am more comfortable with python rather than C, C++. Please continue the same for Dynamic Programming to remaining topics too.
@beakid7126
@beakid7126 3 жыл бұрын
Hi madam your video is awesome may be it's not reached don't be demotivated please continue this work just now people started to understand ds and algo is important sure you will be getting famous your explanation is very nice good understanding of the concept
@AmulsAcademy
@AmulsAcademy 3 жыл бұрын
Thank you 😊❤️
@Himanshukumar-hu1qf
@Himanshukumar-hu1qf 3 жыл бұрын
WATCHING THE PLAYLIST FROM BEGINING , WHAT A TEACHER U R MAM !!!! NO WORDS FOR YOUR EFFORTS AND HARDWORK . IT INSPIRES US TO WORK HARDER EACH DAY . THANK YOU FOR THIS IMMENSE KNOWLEDGE MAM .(And please come up with the next videos soon mam)
@TonyPius-gj8mx
@TonyPius-gj8mx 10 ай бұрын
Perfect for anyone who wants to get a deep understanding of data structures and algorithms
@codeUrDreams
@codeUrDreams 2 жыл бұрын
Please upload BFS and graphs algorithms!! Please, I will be so grateful for it! You are the best tutor I swear!
@Vamsi-l8n
@Vamsi-l8n 23 күн бұрын
Thank you so much for the playlist 🎊, it was an amazing content, please come back with more such playlists, we are ready to help you in anyway
@ritikapandey5952
@ritikapandey5952 2 жыл бұрын
Ma'am I really love your God gifted voice, I am waiting for more of your videos on Python
@omalie745
@omalie745 2 жыл бұрын
2 months still no update. I hope you're keeping safe. I keep checking to see if you've uploaded BFS because you really make DS very easy to understand.
@Alexmercer0
@Alexmercer0 8 ай бұрын
2 years in looks like she died, still waitin for BFS
@ashishwadkar4147
@ashishwadkar4147 Жыл бұрын
Thank You so much ma'am for this whole playlist, This playlist was big help for me🙏💫😊
@shivamkashyap9740
@shivamkashyap9740 3 жыл бұрын
Ma'am I know you're trying hard, can you please complete the playlist ASAP🙏
@AmulsAcademy
@AmulsAcademy 3 жыл бұрын
I will try 😊
@manojprajapati318
@manojprajapati318 3 жыл бұрын
@@AmulsAcademy mam pls upload next video as soon as possible, it really helps a lot
@vku689
@vku689 2 жыл бұрын
Please complete playlist
@Techyfacts78
@Techyfacts78 2 жыл бұрын
@@AmulsAcademy mam please complete this playlist 🙌😊
@devilmadgaming8358
@devilmadgaming8358 2 жыл бұрын
@@AmulsAcademy please upload the full playlist mam
@r.t.s.749
@r.t.s.749 2 жыл бұрын
Why are you not uploading the videos? Is everything alright? Your last upload was 8 month ago.
@go2tech8619
@go2tech8619 Жыл бұрын
I watched your all python dsa videos but i want some videos on bfs, because you didn't make videos on bfs traversal. Your teaching style is awesome and i learned a lot from your channel, Thanks for making such types of tutorials. Please create and upoload videos on BFS traversal as soon as possible.
@rohan8625
@rohan8625 3 жыл бұрын
You're brilliant mam I'm waiting for next video's please continue this series...ASAP that's helps us alot and please don't left this series in middle... 🙏
@Akash-hy1bp
@Akash-hy1bp 2 жыл бұрын
Please continue this playlist, please!
@riderbunnyautomotive1329
@riderbunnyautomotive1329 Жыл бұрын
Why your not posting videos from last one year?
@focus_seeker
@focus_seeker 3 жыл бұрын
Madam please continue the tutorial classes, don't stop, next explain artificial intelligence, machine learning etc courses please explain madam, your teaching method is too good, please don't stop madam, it's my humble request
@nampallynannuvarma3785
@nampallynannuvarma3785 Жыл бұрын
Hello madam happy 7th anniversary of your channel Since 2016/April/2 Your channel was successfully going on But why you are stoping uploading videos on python Please Madam iam big fan of your explanation and voice
@madhurpatidar217
@madhurpatidar217 2 жыл бұрын
It was a mind blowing playlist..I t covered everything and just refreshed my concepts..Thank You😇
@madhurpatidar217
@madhurpatidar217 2 жыл бұрын
@Amulya's Academy
@jeyans1213
@jeyans1213 3 жыл бұрын
Your videos are awesome and easy to understand. And please put a video on Tries and Segment Trees, which will be useful for us. Thank You 🙏.
@AmulsAcademy
@AmulsAcademy 3 жыл бұрын
Will try , thank you 😊
@prachi7414
@prachi7414 3 жыл бұрын
you're amazing!!!! please complete the series
@Lakshmi-bk7bd
@Lakshmi-bk7bd 2 жыл бұрын
You are awesome ma'am plz continue your classes
@nithin3476
@nithin3476 3 жыл бұрын
Mam,is this playlist of all python programming or another else. Plz reply, I want to learn
@VishalSingh-dg4gr
@VishalSingh-dg4gr Жыл бұрын
can u please continue to make videos ,i want bfs also explained
@sashankteegala3528
@sashankteegala3528 3 жыл бұрын
I have learned so much, Thank you for the wonderful playlist
@Pacific_007-z
@Pacific_007-z 6 ай бұрын
Why stopped posting videos?🥲
@Rajesh-nb9de
@Rajesh-nb9de 2 жыл бұрын
hello maam i love your teaching its only because of u r teaching im able to learn DSA pls complete the playlist ASAP thank you
@apcs914
@apcs914 2 жыл бұрын
Thanks for explaining clearly, please complete the playlist
@Confessions_of_hearts
@Confessions_of_hearts 2 жыл бұрын
Yes ma'am why are you not uploading the videos?
@vrindavaneshwari_ju_ki_kripa
@vrindavaneshwari_ju_ki_kripa 2 жыл бұрын
waiting for next tutorial in this series..
@rohanmandal4253
@rohanmandal4253 3 жыл бұрын
most effective videos till now. Great work, thank you so much
@omalie745
@omalie745 3 жыл бұрын
Thanks! Please let us clear BFS and move on to Dynamic Programming.
@aswath8265
@aswath8265 3 жыл бұрын
Mam please make all the videos very interesting and good 👍
@AmulsAcademy
@AmulsAcademy 3 жыл бұрын
Thank you 😊
@johnsonabel5708
@johnsonabel5708 3 жыл бұрын
Good Video. Please can you do a tutorial on Big O notation with deep explanations on time and space complexity?????
@AmulsAcademy
@AmulsAcademy 3 жыл бұрын
Will try 😊
@royalgun8735
@royalgun8735 2 жыл бұрын
Please do big o notation videos mam
@johnsonabel5708
@johnsonabel5708 2 жыл бұрын
@@AmulsAcademy Thank you.
@zamanaslam1533
@zamanaslam1533 Жыл бұрын
Ma'm, I am from Pakistan. Almost just completed your amazing playlist. I really appreciate your hard work. Can you please add the Breath First Traversal .
@cosmos1498
@cosmos1498 2 жыл бұрын
@ Amulya hey how are you ? Why are you not uplpading more videos?
@priyanshverma5371
@priyanshverma5371 Жыл бұрын
Why do you stop uploading new videos?
@pythonshorts4945
@pythonshorts4945 2 жыл бұрын
is there any word more than thank you available in the universe because i'm unfilled with just a thanks!
@joyguha7944
@joyguha7944 3 жыл бұрын
please complete the playlist.. please cover the shorting algorithm
@shubhu_069
@shubhu_069 5 ай бұрын
I hope she's okay, please start making videos Amulya, we want you, if you can see this
@raneshmitra8156
@raneshmitra8156 3 ай бұрын
Watching the series in 2024, please upload and continue the series ..........
@parthdua1337
@parthdua1337 2 жыл бұрын
Hello Amulya ! Great explanation ! Can you please continue to make more videos for data structures and algorithms in python ? It’s a request . Thanks a lot
@monojbhadra4967
@monojbhadra4967 3 жыл бұрын
Mam please make a video on identifying a Smith no. from a no. Input by python programming.
@videos12318
@videos12318 2 жыл бұрын
Mam U have good explanation skills , I have watched all of yours videos of playlists DSA through python and Sorting techniques. Well explained. But Y did u stop?. Plz continue the channel mam . Everytime I hear ur voice and explanation , its sounds like U r the voice of Python. Plz dont let this video as last video of ur channel, plz do continue...
@teaburres2441
@teaburres2441 3 жыл бұрын
Mam we want u back It's been 2 months please come n explain class 11 python. No body in yt can teach like u mam in python please come mam.
@magichacker8354
@magichacker8354 2 жыл бұрын
Really you are super master in Python mam
@dhanushiyab2340
@dhanushiyab2340 6 ай бұрын
Hii finally i catch your video.your explain is good .pls upload more videos
@jayeshshinde5495
@jayeshshinde5495 2 жыл бұрын
ma'am when you will start java programming lectures ? pls start it . we are waiting for java programming lectures. thank you for teaching us .
@AminKhan-wo4ec
@AminKhan-wo4ec 2 жыл бұрын
Mam can you plz complete the series asap !
@ECE-KAVYAV
@ECE-KAVYAV 2 жыл бұрын
Mam could you plz make videos for java programming
@adikarirahul8178
@adikarirahul8178 3 жыл бұрын
I am studying IIIT RGUKT 🥰 YOUR VIDEOS useed more tome
@zngamer9041
@zngamer9041 2 жыл бұрын
Love your voice mam ❤
@gujjugaming3177
@gujjugaming3177 3 жыл бұрын
Mam I request to make video on python tkinter 🙏🙏
@gamingmaniac4592
@gamingmaniac4592 2 жыл бұрын
PLEASE COMPLETE THIS PLAYLIST ASAP 🙏🙏🙏🙏
@rajeshbelle
@rajeshbelle 2 жыл бұрын
Your sounds like you are the narrator of log2base2 videos
@An0nym0us_Guy21
@An0nym0us_Guy21 Жыл бұрын
Hello mam which editor n screen recorder you use for recording videos...
@NCrazyTech
@NCrazyTech 2 жыл бұрын
mam, u r very good techear, please complete the playlist. If possible then please makes playlist of django and flask...
@raavanlokitelugugaming4794
@raavanlokitelugugaming4794 2 жыл бұрын
Thanks alot mam ❤️
@miguelpetrarca5540
@miguelpetrarca5540 3 жыл бұрын
is it necessary to a add all adjacent vertices to stack (visited and unvisited) or can we do another check and only add unvisited adjacent vertices to stack
@sachinv9923
@sachinv9923 2 жыл бұрын
Mam please start uploading videos in KZbin again
@surajitsasmal8030
@surajitsasmal8030 3 жыл бұрын
Mam please do a series on pandas.it will be really helpful.
@AmulsAcademy
@AmulsAcademy 3 жыл бұрын
Noted 😊
@robinandrews5613
@robinandrews5613 2 жыл бұрын
What do you do to avoid duplicates in the stack please? Is it worth it, considering searching for and deleting duplicates may add more to the time complexity than it saves? Does the algorithm still perform correctly in all cases if duplicates are removed from the stack?
@harshsuthar7605
@harshsuthar7605 2 жыл бұрын
can you make a video on how to print spelling of any number because i watched many videos none of them had as simple logic as you explain.
@stutishrivastava9655
@stutishrivastava9655 2 жыл бұрын
Ma'am can u plz bring your course on DBMS too as soon as possible
@snehadaskarmakar2520
@snehadaskarmakar2520 2 жыл бұрын
Ma'am please a Playlist of greedy and dynamic programming in python . It will be very helpful
@aishm_2436
@aishm_2436 3 жыл бұрын
Hi Ma'am, I have watched all of your videos on Data structures. Thank you for amazing videos. Could you please make video on N-queen's problem using BFS and DFS approach!?
@asguard8171
@asguard8171 2 жыл бұрын
Please Continue the playlist
@callofdutysuperheroes
@callofdutysuperheroes 6 ай бұрын
Where are BFS algorithm programs? Why didn't you made videos on BFS?
@nishantsoman
@nishantsoman 2 жыл бұрын
Dear Amulya ma'am, you have so many subscribers thanks to your awesome content! Incase you don't know, you can get your channel verified ✅! You have 100k+ subs! Would love to see your channel verified! :) Also...thanks a lot for your videos! They are really helping me in my Computer exams! 💗
@travellercoder7298
@travellercoder7298 3 жыл бұрын
Waiting for next videos..
@AmulsAcademy
@AmulsAcademy 3 жыл бұрын
Soon 😊
@ShaikAbdulFayazYCE
@ShaikAbdulFayazYCE 3 жыл бұрын
Mam super video 🖤🖤
@AmulsAcademy
@AmulsAcademy 3 жыл бұрын
Thank you 😊
@luckystar3362
@luckystar3362 Жыл бұрын
Good evening mam Probably you are busy but can you please recommend a suitable channel for class 12th Computer Science book explanation
@shitalingole9174
@shitalingole9174 2 жыл бұрын
is this is playlist cover whole dsa needed for competative programming
@ankitasrivastava3966
@ankitasrivastava3966 2 жыл бұрын
Cna you please give code for this question: Generate n×m matrix wherein each element (aij) is given by- aij=5*(i+j)^2 Number of rows should be entered by user
@python2381
@python2381 3 жыл бұрын
hey sis i want one question and i want solution from you i have one arry like string ["4599"],["6625"],["7777"],["12345"],[7070] but i want print only this out put like this ["4599"],["6625"],["7777"] means i want print that string which string have same string last two or 1st and next if are same and or whole are same like in this arry ["7777"] how will sove this question
@bolooemmanuel6651
@bolooemmanuel6651 2 жыл бұрын
Hey Amulya!!! Did you study Computer Science or just self-taught ma?
@kritikakritika5165
@kritikakritika5165 3 жыл бұрын
Hey please tell!!!!!!!! After learning python programming what next shall i learn to get a job???
@ravir1048
@ravir1048 2 жыл бұрын
mam plz explain dynamic programming.... partition equal subset sum
@prasadruikar568
@prasadruikar568 2 жыл бұрын
Mam...where are the other videos... Please share those as well🙏🏻🙏🏻🙏🏻🙏🏻...we can't learn from other channels
@MadhurChouhan-t4n
@MadhurChouhan-t4n 11 ай бұрын
Thankyou so much mam, it helped me alot
@BATMan-tb8tu
@BATMan-tb8tu 3 жыл бұрын
Mam your lecture is too gud that, I subscribed you with 7 gmail accounts. Hope u get what u desire 😊
@Suresh_k.
@Suresh_k. Жыл бұрын
mam, dsa is over? any upcoming extra topics in dsa?
@hemanthshivarathri3944
@hemanthshivarathri3944 2 жыл бұрын
Mam please tell me from where did you learn Python programming please tell me mam🥺..
@mockking4240
@mockking4240 Жыл бұрын
Best books for DSA using python..... please suggest me
@s.g.753
@s.g.753 Жыл бұрын
You are awesome always remember that.
@yashchopra8824
@yashchopra8824 3 жыл бұрын
when will bfs videos come?
@AmulsAcademy
@AmulsAcademy 3 жыл бұрын
Soon 😊
@Businessbol
@Businessbol Жыл бұрын
Which mic do you use to voice recording
@swapnilbhosale1m784
@swapnilbhosale1m784 2 жыл бұрын
Apka awaj itna accha hai to aap kitni acchi hogi
@ravichandrakotapati3881
@ravichandrakotapati3881 3 жыл бұрын
Mam plz try to complete this cource🥺🥺
@kmishy
@kmishy 2 жыл бұрын
12:47 This code has some flaws, however it will not give any error but increases time complexity. Focus on last tw lines: Suppose you are at a vertex , who is not visited. So you visit it. And added it's all neighbours to stack ( here you have not checked, it's neighbours are visited or not. Consider a case where all neighbours were already visited)
@parveez90
@parveez90 2 жыл бұрын
Agreed. If you put an additional line in the code like below, it should still work. Do let me know if not. def DFSiterative(node, graph): visited = set() if node not in graph: print ("Node is not present in graph") return stack = [] stack.append(node) while stack: current = stack.pop() if current not in visited: print(current) visited.add(current) for i in graph[current]: if i not in visited: stack.append(i)
@mantesh08
@mantesh08 3 жыл бұрын
Hello mam, this DS is enough to clear the interview plzzzz reply mam I have the interview in next month n I want to do DSA in python is it enough????????
@gunahawk6893
@gunahawk6893 2 жыл бұрын
what happened
@NhanNguyen-xb5cn
@NhanNguyen-xb5cn 3 жыл бұрын
Hi, would you please make the series of hash table in python? Thanks so much
@nampallynannuvarma3785
@nampallynannuvarma3785 Жыл бұрын
Hello madam Delated a happy anniversary for your channnel Your channel run successfully since 02/04/2016 But why you are stop uploading videos Please Madam let's start as soon as possible
@pediredlabharath2814
@pediredlabharath2814 2 жыл бұрын
Hello madam telll about python most important labries ex: numpy matalobit etc.. plz upload the video
DFS Implementation Using Stack Data Structure | Graph Traversal Algorithm
14:16
Apple peeling hack @scottsreality
00:37
_vector_
Рет қаралды 130 МЛН
Worst flight ever
00:55
Adam W
Рет қаралды 23 МЛН
Fake watermelon by Secret Vlog
00:16
Secret Vlog
Рет қаралды 16 МЛН
Brawl Stars Edit😈📕
00:15
Kan Andrey
Рет қаралды 52 МЛН
Python Program To Implement Binary Search Tree | Program 1
9:03
Amulya's Academy
Рет қаралды 67 М.
Graph Operations - Insertion | Data Structure | Python Tutorials
13:16
Amulya's Academy
Рет қаралды 25 М.
Introduction To Graphs | Data Structure
6:53
Amulya's Academy
Рет қаралды 28 М.
Apple peeling hack @scottsreality
00:37
_vector_
Рет қаралды 130 МЛН