Skip to content

Instantly share code, notes, and snippets.

@lonnen
lonnen / UndirectedGraph.py
Created November 13, 2010 15:24
An empty undirected graph object
class undirected_graph(dict):
"""An undirected graph edge list
In an undirected graph edges are symmetric, so vertex order doesn't matter.
Store lists or dictionaries to represent attributes.
>>> a = undirected_graph()
>>> a[4,5] = True
>>> a[5,4]
True