[Python-ideas] Graph class

[Terry Reedy]

On 12/7/2012 4:45 PM, Mark Adam wrote:
> I have a decent semi-recursive Graph class that I think could be a
> good addition to the Collections module.  It probably needs some
> refactoring, but I'm posting here to see if there's any interest.
>
> For those who aren't too abreast of CS theory, a graph is one of the
> most abstract data structures in computer science, encompassing trees,
> and lists. I'm a bit surprised that no one's offered one up yet, so
> I'll present mine.

I believe there are are multiple graph modules and packages, but none is 
really dominant. It is partly because there are multiple representations 
and the best depends on the problem.

> The code is at http://github.com/theProphet/Social-Garden under the
> pangaia directly called graph.py.  It has a default dictionary
> (defdict.py) dependency that I made before Python came up with it on
> it's own (another place for refactoring).

-- 
Terry Jan Reedy