Standard graph API?

Paul McGuire ptmcg at austin.rr._bogus_.com
Mon Aug 23 21:35:42 CEST 2004


"Magnus Lie Hetland" <mlh at furu.idi.ntnu.no> wrote in message
news:slrncik8tm.4g.mlh at furu.idi.ntnu.no...
> Is there any interest in a (hypothetical) standard graph API (with
> 'graph' meaning a network, consisting of nodes and edges)? Yes, we
> have the standard ways of implementing graphs through (e.g.) dicts
> mapping nodes to neighbor-sets, but if one wants a graph that's
> implemented in some other way, this may not be the most convenient (or
> abstract) interface to emulate. It might be nice to have the kind of
> polymorphic freedom that one has with, e.g, with the DB-API. One could
> always develop factories or adaptors (such as for PyProtocols) to/from
> the dict-of-sets version...
>
> So, any interest? Or am I just a lone nut in wanting this?
>
> -- 
> Magnus Lie Hetland     "Canned Bread: The greatest thing since sliced
> http://hetland.org      bread!" [from a can in Spongebob Squarepants]

Not sure if this falls under the category of an API, but it may be relevant
to what you are doing.

This is a Python API to the Graphviz DOT language:
http://dkbza.org/pydot.html

So I think this is evidence you are not alone.

-- Paul





More information about the Python-list mailing list