Boost logo

Boost :

Subject: Re: [boost] Google SoC idea - Relations
From: Andrew Sutton (andrew.n.sutton_at_[hidden])
Date: 2009-03-31 08:52:06

> I would like to add a binary relation data type to the BGL. Binary
>> relations
>> are quite similar to graphs and can be visualized using directed graphs. I
>> would even like to use the graph interface for relations, since one of its
>> key features should be that a user can use relations just as she would use
>> graphs.

> You might also consider topological sort. This has application in
> representing the rules in a Makefile, e.g.:

My (not-so sneaking) suspicion is that Michael is actually proposing to
build a BGL graph adaptor for function objects and develop some relation
abstractions around that. In this case topological sort is free.

Andrew Sutton

Boost list run by bdawes at, gregod at, cpdaniel at, john at