GSoC/GCI Archive
Google Summer of Code 2009 Boost C++ Libraries

Relations data type

by michael lopez for Boost C++ Libraries

The graph data type in the BGL is a container where a user defines a set of objects and indicates whether there are connections between said vertices. However, all connections between the objects within a graph are arbitrary, at least from the graph data type's point of view. This proposal is to implement an adaptor to the Graph data type based on an abstraction of relations. This adaptor will allow a user to define a condition that a pair of objects must satisfy in order to be connected.