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

In this video we will go over the introduction of graph data structure in python. There are two types of graphs,

(1) Directed: There is a direction in the way two nodes are connected. Example is flight routes between two cities.
(2) Undirected: There is no direction to how two nodes in the graph are connected. Example is Facebook connections.

Other applications are google map, computer connections in internet or private network, amazon product recommendations etc.

Image credit attribution:

#graph #datastructures #algorithms #python

#️⃣ Social Media #️⃣

[turjo]

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.

[_kartikaswal]

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.

[tusharpatne]

Sir, please make a playlist on Algorithms with Python.

[awsomeslayer]

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.

[entity]

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

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

[pranavwarke]

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

[Rahul_.]

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

[thammayyaarava]

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

[sayantanisaha]

Thank you, awaiting for waiting for also you are the best DSA teacher out there

[rameshthamizhselvan]

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

[ExplorerDheeraj]

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

[mr_californian]

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

[sagardhiman]

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

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

[deepikapatra]

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:)

[chiragmiskin]

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

[manideep]

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

[sepehrnem]

Thank you a lot for this fantastic course

[ganesh.majety]

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