31 Mar
2009
31 Mar
'09
12:52 p.m.
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@gmail.com