https://github.com/alexandrecarlton/adjacency-list
My implementation of an Adajency List in Python.
https://github.com/alexandrecarlton/adjacency-list
Last synced: about 2 months ago
JSON representation
My implementation of an Adajency List in Python.
- Host: GitHub
- URL: https://github.com/alexandrecarlton/adjacency-list
- Owner: AlexandreCarlton
- Created: 2012-06-28T22:37:52.000Z (almost 13 years ago)
- Default Branch: master
- Last Pushed: 2012-11-07T01:07:03.000Z (over 12 years ago)
- Last Synced: 2025-02-10T02:28:48.282Z (4 months ago)
- Language: Python
- Size: 129 KB
- Stars: 3
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README
Awesome Lists containing this project
README
An implementation of an Adjacency List in Python.
The underlying structure of this representation is that of a dictionary, where each key is a vertex that points to a list of adjacent vertices as its value.
Some methods are given (such as a BFS traversal) with more to come.