[boost] Re: graphs

From: Dave Abrahams (abrahams_at_[hidden])
Date: 2000-01-06 14:29:30

> 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.

Great!

> Dietmar, have you had a chance to do some graph implementation
> work?

Anything I can do?

>  > 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?

what about:
ReversibleGraph

Is that the right spelling? It looks right to me. I tried "reverseable",
too.

On the other hand "BidirectionalGraph" might be more in keeping with the
standard.