Python: 2 Ways to Represent GRAPHS

Two main ways of representing graph data structures are explained: using Adjacency Lists, and an Adjacency Matrix. This video also shows how to implement code for both in Python 3.
See subtitles en Francais.

[pkgamma]

intro music fits well to my mood watching this right before my finals not knowing anything

[AnilYadav-utzj]

Line 14 at 7:45 timestamp, the for loop is confusing. Could you please explain how for row in self.edges working? how can you append 0 to the row??

[toviyahu]

Thank you so much for this! I was utterly confused after my university lecture but this cleared up my doubts.

[danielalmeida]

Stopping by to tell you I've learned something from this video. Thanks!

[mananmehta]

Why are you looping through vertices when you can simply do:

[oliveradimoska]

Hello Mr. James. Thank you for your tutorials. I learned a lot from them.
In your code for representing a graph with adjacent matrix with edge weigh, how would you modify the code if all the edges have different weights? Thank you in advance.

[kebman]

Must be trivial to _compress_ the Adjacency Matrix...?
Depending on the query, the compression could perhaps be dynamic as well.
Or what about a combination of the two, meaning a compressed matrix with a list containing more metadata.

[anjalipc]

Thank you sir...The video is very informative...

[mugumyakevin]

Thanks for this wonderful video, a blessing indeed. Appreciate the efforts, what changes for the directed graph

[vincentkizza]

You are just awesome! Many thanks for your great tutorials.

[sensei]

why do we have to return true or false in add_vertex and add_edge in class graph

[Andru]

Hello Joe. I got this error on Python 2.7:

Traceback (most recent call last):

File "<ipython-input-60-2d70617374f2>", line 36, in <module>
a = Vertex('A')

File "<ipython-input-60-2d70617374f2>", line 4, in __init__
self.neighbors = list()

TypeError: 'list' object is not callable

Any idea about what is going on??

[malluvalasajohnkumar]

Which one is better graphs are implemented by using linked list or dictionaries??

[rohankosalge]

mr joe james, i am making a graph with 644 nodes, and I have a txt file with all the data information for each node:value. how would I be able to graph this data, as well as correctly importing the data from the file that I already have?

[asdeegen]

One more question what is the need of class Vertex in Adjacency Matrix code. Can we do it in one class?

[charlescham]

i like the videos, very advanced, although Im still beginner but im already interested to learn this your vids :)

[asmaacherief]

Thanks a lot for this video, it helps me a lot, how would you modify the code if you want to remove one or many vertices ?

[DrIlyas-sqpz]

Sir, is there some python package for drawing graphs?

[ShermanSitter]

I had the intro down to 5% and it was still perfectly audible.

[ethanblackthorn]

what if there is 1 in A A, B B, and so on?