2013-04-12-AdjacencyRepresentations

• Represent graphs as adjacency matrix, adjacency list
• Work on your projects
• Review your midterm

• File in Github pull request
• Represent Matrix and list in some sort of organized way

[[0 1 1 1]
 [1 0 0 1]
 ...]

{1: [2,3,4],
 2: [1, 4]}

0,1,1,1
1,0,0,1
...

1,2,3,4
2,1,4

• Python library for manipulating graphs
• Potentially useful for your projects
• Not homework

• Install and manage libraries
• activate each time you start a new session

$ virtualenv venv
$ source venv/bin/activate
$ pip install <python package>