From: jsiek_at_[hidden]
Date: 2000-09-26 11:10:32
Forwarded feature request for the graph library...
ggcl_at_[hidden] writes:
> From: doug.larrick_at_[hidden]
> To: ggcl_at_[hidden]
> Subject: suggestion: remove single edge from multigraph
>
> Hi,
>
> We're using ggcl for a new project in the VLSI CAD group of Compaq's Alpha
> microprocessor group. Thanks for making it available!
>
> The particular application requires a multigraph, and requires the ability to
> remove a single edge without disturbing the other edges between the two vertices
>
> in question.
>
> Ggcl's remove_edge function (for adjacency_list) removes all edges between the
> two vertices specified. In the code, I notice that remove_edge that takes an
> edge
> descriptor is not yet implemented. I would like to request that this function
> be implemented, with care given to the case of a multigraph.
>
> I have worked around this shortcoming by saving off the duplicate edges and
> restoring them after the remove, so my need for a fix is not urgent.
>
> Thanks for your time.
>
> Doug Larrick
> Compaq Alpha CAD
>