Date: 2000-01-06 13:27:49
Dave Abrahams writes:
> No activity in the area of the graph library for some time now. What should
> we do next? I'll want to use this stuff very soon!
I've been doing some experimenting with some graph classes... most
of the work is in figuring out what will work with VC++ :(
I'll finish up those experiments tonight and post them.
Dietmar, have you had a chance to do some graph implementation
> Also, something I've found to be very useful: a reverse graph adapter. If
> you have a directed graph where the incoming edges are available for a node,
> you can wrap it to produce an identical graph with all of the edge
> directions reversed. I hope this will be possible with our library.
Hmm... in_edges() isn't in the current interface. I'll try to make a
place for it. Most algorithms don't need it, so it will probably be a
singleton requirement in a new conept... any ideas on a name for
this kind of graph?
Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk