Google Groups no longer supports new Usenet posts or subscriptions. Historical content remains viewable.
Dismiss

How to compute components of components in a graph?

4 views
Skip to first unread message

horst

unread,
Apr 16, 2006, 3:55:54 PM4/16/06
to
Hi there,

I was wondering how you could do the following in LEDA:

Given a Graph G you compute its components C1, Cn.

Now you remove a node in e.g. component C1 and you want to compute
again if C1 breaks into components, etc.

Do I have to copy the subgraphs of each component to a new graph and
then compute the components on the 'new'/copied graph or is there
some way to do that in a more efficient way (e.g. all on the original
graph G)?

Thanks,
Horst

0 new messages