geremy condra wrote: > On Thu, Dec 3, 2009 at 7:04 AM, M.-A. Lemburg <m...@egenix.com> wrote: >> I think the only major CS data type missing from Python is some >> form of (fast) directed graph implementation à la kjGraph: >> >> http://gadfly.sourceforge.net/kjbuckets.html >> >> With these, you can easily build all sorts of relations between >> objects and apply fast operations on them. In fact, it should then >> be possible to build a complete relational database in Python >> (along the lines of Gadfly). > > If you're in the market for a Python graph library, you may want > to check out Graphine- I'm obviously biased (I wrote most of it) > but it has a few more bells and whistles than kjbuckets, and is > pretty darned easy to use. It also supports undirected and > bridge graphs.
Thanks for the hint :-) The lib looks nice and would probably serve as a good prototype for writing a new built-in type for Python. This would have to be written in C, though, and come under a Python compatible license. With the built-in feature moratorium currently in place, there's about 1.5-2 years time to get this done; perhaps a good GSoC project for next year :-) -- Marc-Andre Lemburg eGenix.com Professional Python Services directly from the Source (#1, Dec 03 2009) >>> Python/Zope Consulting and Support ... http://www.egenix.com/ >>> mxODBC.Zope.Database.Adapter ... http://zope.egenix.com/ >>> mxODBC, mxDateTime, mxTextTools ... http://python.egenix.com/ ________________________________________________________________________ ::: Try our new mxODBC.Connect Python Database Interface for free ! :::: eGenix.com Software, Skills and Services GmbH Pastor-Loeh-Str.48 D-40764 Langenfeld, Germany. CEO Dipl.-Math. Marc-Andre Lemburg Registered at Amtsgericht Duesseldorf: HRB 46611 http://www.egenix.com/company/contact/ -- http://mail.python.org/mailman/listinfo/python-list
