Boost logo

Boost :

Subject: [boost] [gsoc] Interest in BGL v2?
From: Michael Lopez (mlopez7_at_[hidden])
Date: 2011-03-28 14:12:46


Hello all,

My name is Michael and, if there is enough interest from the mailing list, I
will be submitting an application for GSoC 2011 to work on the BGL v2. I
have been working on a project called Origin (
http://code.google.com/p/origin/), when time permits, that houses the code
that I intend to integrate into boost. The project was started by Andrew
Sutton and I have taken an active role in its creation. The new library
focuses on ease of use, replacement of property maps for labels, data
structures with more concise and clear semantics, a new graph concept
hierarchy, implementing graph algorithms to align with STL abstractions,
and, finally, integrate C++0x into the BGL.

I have already worked on the existing BGL back in 2009 for GSoC. While
working on the BGL, I started seeing opportunities to bring the BGL more
in-line with modern techniques and practices. I found that the library,
though robust and quite mature, was lacking in some areas. The most
unavoidable being C++0x support. The other design concern was that some of
the data structures felt more like meta-programs. This is no good since a
meta-program generates types that may model one of many concepts. Another
feature that has been on BGL's want list is the implementation of algorithm
objects. Some of the algorithm objects are already present in Origin.

I realize that this is not a 3 month project. I fully understand that.
However, I plan to continue maintaining this library in Origin, as I have
been, until it is mature enough for a release and integration into other
libraries.

Hopefully there is enough interest to get this off of the ground. Please
respond with your interests, questions and/or doubts.

Michael Lopez


Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk