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
andrew.n.sutton_at_[hidden]


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