google-deepmind/educational

Fundamental Graph Concepts section missing a edge pair in the example?

Closed this issue · 3 comments

Thanks for sharing the graph knowledge and colab! It was super cool!

In the section Fundamental Graph Concepts, I was looking at the example and it says that the adjacency list is a list of ordered pairs (u,v). In the example graph, there is a bi-directional edge for nodes 0 and 3. However, the representation of edges in the example says it's: [(0, 1), (1, 2), (2, 0), (3, 0)].

Shouldn't (0,3) also be in the adjacency list in that case?

Screenshot 2022-02-13 at 17-25-34 Google Colaboratory

Screenshot 2022-02-13 at 17-26-16 Google Colaboratory

Thank you for finding this error and for letting us know! Will submit a fix shortly. Glad to hear you enjoyed the colab.

Fixed, thanks again!

Fixed in f31d6bd