[Python-ideas] Fwd: Graph class

Mark Adam dreamingforward at gmail.com
Sat Dec 15 07:19:41 CET 2012


On Sun, Dec 9, 2012 at 8:08 PM, Stephen J. Turnbull <stephen at xemacs.org> wrote:
> Mark Adam writes:
>
>  > graph).  But imagine if, for example, Subversion used a python graph
>  > class to track all branches and nodes in it's distributed revision
>  > control system.  Then how easy it would be for third parties to make
>  > tools to view repos or other developers to come in and work with the
>  > dev team:  they're already familiar with the standard graph class
>  > structure.
>
> This is a fallacy.  As has been pointed out, there is a variety of
> graphs, a large variety of computations to be done on and in them, and
> a huge variety in algorithms for dealing with those varied tasks.

Yes, but the basic data structure concept is NOT in development, it is
already well-developed.  The remaining issues of API are wholly
secondary.   The usefulness of a graph is unquestioned and creates
cross-functionality across a large number of possible interesting
domains.   Really its like having a car when everyone else is walking
(...but should the car be a buick or a toyota? a four-door or two? --
is all besides the point)

But your issue of proposing an actual implementation is well-taken
rather than spend a lot of time arguing over it all.  With any luck,
I'll try to distill networkx with my work and put it all together.
haha

mark



More information about the Python-ideas mailing list