[somewhat OT] BGL-based graph library
Hello Folks, I recently started working on a graph-algorithms library in Python. What makes this one different from the other couple of libs that are available is a heavy influence from the C++ Boost Graph Library. This is a sort of an exploration in Concept in Python without loosing the Pythonness :). There is no official code release so far, but I have been blogging ideas and code snippets here: http://pythonzweb.blogspot.com/. I already invited Jeremy Siek of BGL fame to comment, and any other comments from boost/BGL community would be most welcome (you can leave them right on the blog). thanks, max.
On Mar 4, 2005, at 6:54 AM, Maxim Khesin wrote:
I recently started working on a graph-algorithms library in Python. What makes this one different from the other couple of libs that are available is a heavy influence from the C++ Boost Graph Library. This is a sort of an exploration in Concept in Python without loosing the Pythonness :).
Interesting. As I rather strange coincidence, I've spent the last few days building Python bindings for the BGL (with Boost.Python, of course). I'm fixing on two representative graph types (one-size-fits-most types for undirected and directed graphs), but trying to retain the customizability of the algorithms... for instance, one can write a BFS or Dijkstra visitor in Python and pass it through to the BGL algorithm. Actually, the sample visitors I've written look a heck of a lot like the visitors that you've posted in your blog. I'm nowhere near ready to release this code, but the enterprising reader could probably find some "python" subdirectories in CVS version of the BGL, and might even get some examples to run :) Doug
I'm nowhere near ready to release this code, but the enterprising reader could probably find some "python" subdirectories in CVS version of the BGL, and might even get some examples to run :)
Doug
Hey Doug, I updated my boost cvs - could not find the python subdirs - could you give me a path? thanks! max (PS - are you going to SDWest?)
On Mar 4, 2005, at 4:37 PM, Maxim Khesin wrote:
I'm nowhere near ready to release this code, but the enterprising reader could probably find some "python" subdirectories in CVS version of the BGL, and might even get some examples to run :) Doug
Hey Doug, I updated my boost cvs - could not find the python subdirs - could you give me a path?
libs/graph/build/python, libs/graph/src/python, libs/graph/test/python
(PS - are you going to SDWest?)
Nope. It starts a day after a trip across the Atlantic for me. Doug
Hey Doug, I updated my boost cvs - could not find the python subdirs - could you give me a path?
libs/graph/build/python, libs/graph/src/python, libs/graph/test/python
Douh! cvs update -d (d is for dumbass, easier to remember next time) ;) Looks interesting, I will take a look!
Maxim Khesin <max@fluidobjects.com> writes:
Hey Doug, I updated my boost cvs - could not find the python subdirs - could you give me a path? libs/graph/build/python, libs/graph/src/python, libs/graph/test/python
Douh! cvs update -d (d is for dumbass, easier to remember next time) ;)
Put it in your .cvsrc; then you'll never forget. Mine says: cvs -z3 -r update -P -d diff -bdu -- Dave Abrahams Boost Consulting www.boost-consulting.com
participants (4)
-
David Abrahams -
Doug Gregor -
Maxim Khesin -
Maxim Khesin