Graph Introduction - Data Structures & Algorithms Tutorials In Python #12

[@codebasics]

Do you want to learn python from me with a lot of interactive quizzes, and exercises? Here is my project-based python learning course: codebasics.io/courses/python-for-beginner-and-intermediate-learners

[@xspydazx]

my favorite tree is the trie i use it for everything !

[@turjo119]

Thank you for your efforts. As a self-taught learner who had no background in CS until a year ago, videos such as yours are what's helping me believe I can succeed in a new career field.

[@ultronhack8151]

parben apni inshallah

[@tusharpatne6863]

Sir, please make a playlist on Algorithms with Python.

[@19_kartikaswal19]

After completion of data structures sir please dont forget to make videos on algorithms using python because this is really rare to find someone ...your work is awesome please keep going ..we truly rely on you.

[@codebasics]

Yes sure. I am going to make this series complete by covering almost all the concepts in DS and algorithms

[@awsomeslayer1]

This is the only video that I had to watch 2nd time in order to understand. But it is because of the complexity of Graph and my friends tell me that even if you get it in 2nd try, the video maker has done a great job. Thanks Daval, your tutorials are the best.

[@codebasics]

👍🙏

[@etorty_dev]

Wow! You put in a great deal of effort into these videos! Thank you so much! Please, please give us some exercises or problems we can solve on graphs: directed, undirected and weighted types. I've had so much fun working on the previous exercises in this series.

[@entity5678]

I know sir you teach python stuff but never really thought you are this good..I am trying to have this thing in my head for the interviews and the way you taught is beyond excellent..you got a new subscriber..

[@pranavwarke1966]

This playlist helped me understand DSA more deeply. Thanks for making it look more easy.

[@codebasics]

Glad it was helpful!

[@Rahul_1.618]

This is hands down the best intro to graphs in python I've come across. Amazing work, dude!

[@sayantanisaha]

Thank you, awaiting for graphs.....and waiting for Algos.....and also you are the best DSA teacher out there

[@rameshthamizhselvan2458]

Your efforts never waste... alwayzzz will give thumbs up....

[@mathesh5346]

One Doubt Sir because I am absolutely a beginner in this. Why we are creating our data in tuples first and then migrating to a dictionary. Why can't we directly declare our values in a dictionary?

[@thammayyaarava2259]

Love from India🇮🇳 You made data structures like a elementary school subject. I feel so comfortable when you are teaching it sir❤❤

[@codebasics]

Glad it was helpful!

[@faisalabdulkadir9439]

pls can u explain why he did path = path + [start] and how does it work recursively?

[@aaronaaronaaron5922]

What a wonderful and patience video!!!!!! Thanks again!!!! 🤸‍♂️

[@sagardhiman4337]

Sir You are really doing a great job, lectures are excellent .Keep up the good work.

[@chiragmiskin7239]

This was one of the best DSA series I have seen! It has helped me a lot!!

[@faisalabdulkadir9439]

pls can u explain why he did path = path + [start] and how does it work recursively?

[@ExplorerDheeraj9271]

Superb....I have learnt all data structures from your playlist. Your videos are interesting and attractive. THANK YOU SO SO MUCH ❤️❤️❤️❤️ LOVE FROM ANDHRA PRADESH...❤️❤️

[@codebasics]

Thanks and welcome

[@learningwithjuce]

Thank you for breaking it all down clearly

[@codebasics]

☺️👍

[@ExeArjuna]

If you have already a method called "get_paths" for getting all possible routes, then you can get the shortest_path by reusing that same method too. This will also show the all possible shortest routes rather than showing just one. "Shortest Path between Mumbai and New York: [['Mumbai', 'Paris', 'New York'], ['Mumbai', 'Dubai', 'New York']]" def get_shortest_path(self, start, end): total_paths = self.get_paths(start,end) shortest_paths = [] for i in total_paths: if len(i) == len(min(total_paths)): shortest_paths.append(i) return shortest_paths ALSO A BIG THANK YOU @codebasics FOR SHARING ALL YOUR KNOWLEDGE AND HELPING US.

[@faisalabdulkadir9439]

pls can u explain why he did path = path + [start] and how does it work recursively?

[@user-zn6qd1jr6r]

for weighted graphs can we just sort out the values by the weights in descending and then visit them one by one giving the highest weight the priority??

[@BcomingHIM]

love this playlist. Keep continuing this!. Thank you

[@ganesh.majety5260]

Absolutely fantastic series BIG thumb's up sir. Hopefully make a playlist of Algorithms as well😍

[@codebasics]

sure i will add algo videos

[@mr_californian]

Bro you are helping me a lot on passing my DS class. Thanks so much

[@manideep6814]

I've implemented this long ago but did not know this was called Graph. Thanks for deep insights.

[@faisalabdulkadir9439]

pls can u explain why he did path = path + [start] and how does it work recursively?

[@babumohanan1467]

this is merging two list in to a single list at the beginning path has a value lets assume "mumbai", second time the sart has another node suppose it is "new york" hence path would be ["mumbai"]+["ne york"] = ["mumbai","new york"]@@faisalabdulkadir9439

[@anythingit2399]

Can anyone please explain me how shortest_path is working out here ? Unable to understand that

[@ujjwal4441]

whats the need of creating paths when it gives the same thing as in new_paths?

[@fahadreda3060]

Great video as usual,Thanks

[@hassanmoussa4433]

hello , thanks for your efforts , but did you upload the part for weighted graphs ?

[@deepikapatra1065]

Hello, this series has been really helpful in my coding preparation, especially for understanding how to implement different data structures with Python. Could you please upload more videos on graph and also exercises related to it? Your exercises are really amazing:)

[@codebasics]

Yes Deepika I am actively working on this series. It will have many more videos , your one stop solution for all data structure and algo knowledge. Stay tuned! 👍

[@sachinmaurya3259]

Finally, I can say I know DSA .......... thank you sir for such a good explanation

[@samjebaraj24]

Mauj kardi

[@kavandalal]

Waiting for more videos on graphs

[@vishwasrchonu7134]

best DS tutorials 💯💯

[@priyanshupurohit5431]

is it convinient to find shortest_path by first finding list of all possible paths and then fetch the element which has lowest length

[@qaisahm8144]

amazing explanation, thank you very much.

[@codebasics]

Glad it was helpful!

[@muhammedcanozdemir6447]

can anyone tell me why ı do not get the correct output when I remove for loop and write "return path" instead of "return [path]" and directly append new_path

[@ileanawilson610]

Sir your explanation is damn good..we need algorithm also like how to use greedy ,dynamic programming, divide and conquer, branch and bound ,bit manipulation etc..pleaseeeee sirrr

[@codebasics]

yes i am going to add many more tutorials in this series.

[@gozdeyzgngl]

Sometimes you explain complex things very simply with more basic data.

[@jiakai7254]

if u nest path=[ ] within get_paths wouldnt it get reset for each recursive call?

[@zedor1553]

is there any chance you could extend by adding visualization of these graphs?

[@rajubjc6349]

Hi, For the shortest path, can we just call get_paths(start, end) and return the one with the shortest length among those?

[@e.w.6470]

It's really about recursion. If you understand recursion well it's not difficult to understand otherwise it's a struggle.

[@danielwang4917]

Thanks for the clear video

[@codebasics]

Glad it was helpful!

[@noornaddour8290]

Have you made a graph algorithems specific course (in python)?

[@MrJouH4]

Hi prof, i hope you are very well. We all hope that you consider making other videos about graph and its implementation (EX: weighted graph, graph using adjacancy matrix, ...) And thank you for all your effort, i wish you a great day.

[@Abhishek-jh9lz]

Great Educational content ❤

[@codebasics]

I am happy this was helpful to you.

[@howardchin406]

Thanks for the video sir! I'm glad I have finished all the basic knowledge in data structure( Of course I have done the excercise lol)

[@Gokul-eq4wm]

In recursion, For loop goes to index 1 in grap_dict, after append mum, par, dub, ny ...Beauty...

[@QVL75]

Great video. Thanks!

[@softsolutions6668]

is it ok if we get shortest path using getpaths method. LIke after getting list of all paths, can I take a list which is having lesser cities

[@vidhanrathore5954]

please make a detailed video for all the concepts of graph Thanks a lot, sir this help me alot

[@vidhanrathore5954]

Please reply to me if you have made more videos on graph. I didn't find them

[@siddharthsinghh]

Sir please make all further videos related to the graph

[@ayushshukla2449]

Thank you for your efforts. Great help!

[@jiakai7254]

for shortest_path is it inefficient if u just use min(get_paths ... , key=len)

[@Tombecs50]

Did you ever cover weighted graphs?

[@SENAPATIENTERTAINMENT]

More graph videos please 🙏

[@Lynn-ye4sk]

very good!

[@ethanhunt8493]

Sir jald bhut sare problem ke saath bnaiye video

[@kasrayazdani8628]

Nicely explained.

[@diveshkumar8025]

Please Make Some More Videos on Graph.

[@jameshuang582]

Hi I have an issue at time 11.41min of the video as I am unable to run the code on my code editor which is visual studio code. I end up getting: ValueError: too many values to unpack (expected 2)

[@dantedt3931]

This is good.Thanks.

[@codebasics]

Glad you like it!

[@soumalyadas1123]

nice one!

[@manishkrsingh7684]

It was very well explained and I liked it very much..... Well Explained Is there any video on BFS and DFS???

[@dgmusicsongs]

love your video and waiting for more

[@anirbanc88]

I was hoping for the exercise! Anyways, thank you for all your efforts, learnt a lot from you and specially those exercises, thank you sir!

[@mrbreeze9116]

Can I use djikstra algorithm with this format?

[@akshendoke450]

Excellent tutorial! good explanation very easy to understand! Thanks for creating this.

[@codebasics]

😊👍

[@judeleon8485]

You are doing a great job. Thanks so much

[@ArunKumar-yb2jn]

4:23 Mumbai --> Boston ---> Hartford ---> New York should be 5300, not 5120. Correct?

[@ramapatipatra5384]

very nice

[@younesizeria4375]

Have a look to my code, I tried to implement it before seeing yours, then it worked then checked yours and found it hard to understand haha : def get_paths(self, start, end, path=[ ]): path = path + [start] if start == end: return [path] if start not in self.dict_graph: return [ ] paths = [ ] for node in self.dict_graph[start]: paths += self.get_paths(node, end, path) return paths I think mine looks clear ...

[@netraamrale3850]

Very nice explanation!!! Any more graph videos teaching traversals?

[@Anilkumar-zs1hz]

Can anyone tell me the software sir used for compiling the code and debugging it? Plzs ,TThanks

[@codebasics]

pycharm community edition. You can download it for free.. just google it

[@carzycults6119]

@@codebasics Thanks sir!!!

[@SiddharthSingh-dg6zs]

line 5 to 10 can be reduced as below :) for start, end in self.edges: self.graph_dict.setdefault(start, []).append(end) print(self.graph_dict)

[@faisalabdulkadir9439]

pls can u explain why he did path = path + [start] and how does it work recursively?

[@mohammadpatel2315]

When will we see more videos on graphs?

[@daniel280187]

What a great tutorial!! Thanks a lot for another excellent video. I've subscribed to your channel due to the quality of the content and for creating such great visualisations to help us understand these topics. Thanks for sharing.

[@codebasics]

Thanks for the sub!

[@abhishekkumaryadav3647]

thanku sir keep uploading such videos ....loved your effort

[@austinscott1407]

To prevent people from spending 30 mins troubleshooting like me, this is a key difference in the get_paths() method and get_shortest_path() method: get_paths(): if start == end: return [path] get_shortest_path(): if start == end: return path get_paths() returns it's path variable converted to list form, which then allows it to build onto the previous list (Because we're adding additional paths (lists) to eachother). Not the case in get_shortest_path() which is replacing the existing path with a new one, if the new one is shorter than the others. Spent a while trying to figure out why it was returning [['Mumbai','Paris','Dubai','New York']] as the shortest path only to realize it was a list of lists, which had a len==1

[@faisalabdulkadir9439]

pls can u explain why he did paths = paths + [start]

[@JJohnny224]

That was helpful! Thank you!

[@codebasics]

Glad it was helpful!

[@pinguzkitchen3669]

sir your series is great and you are doing such a good work for students like us :) God Bless you immensely.

[@codebasics]

I am happy this was helpful to you.

[@marcubale]

Nice explanation

[@priyankmadhur2990]

Hi, just wanted to know that for getting the shortest path, can I just call get_path method and return the list with minimum length. And great videos very nicely explained.

[@sabarikrishnam1485]

Yes I was thinking the same as well.

[@mohammadkareem1187]

The question is which way is more computation intense. Do you happen to find an answer to this?

[@puneethv4138]

Pls Continue with Weighted graphs , DFS and BFS in Graphs

[@meralmaradia4774]

Hello Sir, can you please create a video developing of project using only DSA ?

[@kundantutorials4929]

Can graph and tree can made without class

[@dipannita7436]

Sir please make a video on artificial intelligence coding......... Only for u I have understood machine learning from ur video...❤️❤️❤️🔥

[@sameerplaynicals8790]

Can you make a Java algorithm playlist? Java is my first language that's why it's easier for me understand.

[@ArunKumar-lb5jr]

thanks

[@vinospubgdairies235]

I need one help from u sir, in this code I need to get all the shortest path from source to destination

[@soumyavats6596]

hello sir loved your video, please let me know when the series on weighted graph and algo will come

[@hshrestha2811]

Very helpful Sir. I was wondering if you would come up with more videos and exercises related to graph theory and its implementation.

[@faisalabdulkadir9439]

pls can u explain why he did path = path + [start] and how does it work recursively?

[@ranganathnarasappa4680]

Hi, Nice video...do we really require "if sp:" condition to find shortest path? i tried without using that condition and i get the correct output

[@sezermezgil9304]

Thx for tutorial and are you going to add new videos about graph ?

[@ratulaggarwal6724]

Hi.. This is amazing.. Thank you for making these videos.. I just wanted to crosscheck something with you. In the get_shortest_path() method, will it be a good idea to call the get_paths() method, sort the returned list, and print the paths that have the least length?.. Or will it have any downside to it, which I might be missing..

[@mohammadkareem1187]

I have same question as well. Did you find the answer?

[@prithvijali2629]

Hi Grate video. I think the code to getpaths needs one small change to accommodate paths between 'newyork' and 'torento'. path=path+[start] # if start not in self.graphs_dict: # return [] if start==end: return [path] paths=[] if start in self.graphs_dict: for node in self.graphs_dict[start]: if node not in path: new_paths=self.paths(node,end,path) for i in new_paths: paths.append(i) return paths Please correct me if am wrong. Thanks in advance

[@learnerlifelong6455]

Wow...looks interesting. I must be related to PERT -CPM methods of scheduling [from mathematics/Operations research] similarly, I found Tree data structure analogous to decision tree in ML

[@siddhantpathak9405]

Maaan !!! Recursion is a hard concept to wrap your head around. Please suggest some source to practice this skill. Thank You :>

[@siddhantapuvenkatabhuvanch7597]

Missed the excericse for this Video :( Waiting for future videos on Graphs

[@chilukanand]

Hey nice video buddy, thank you very much for the video!

[@codebasics]

Glad you liked it!