Talk About Network



Register and Login
Nick
Password
Register create new account Sign up is FREE and you can post replies, new topics, bookmark posts and more!
Recover lost password


Programming > C++ Leda > How to compute ...
Latest [ Topics | Posts ] Archive Post A New Topic Post a Reply
<< Topic < Post Post 1 of 1 Topic 204 of 212
Post > Topic >>

How to compute components of components in a graph?

by "horst" <the13th@[EMAIL PROTECTED] > Apr 16, 2006 at 12:55 PM

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




 1 Posts in Topic:
How to compute components of components in a graph?
"horst" <the  2006-04-16 12:55:54 

Post A Reply:
  Go here to Signup

AddThis Feed Button


About - Advertising - Contact - Frequently Asked Questions - Privacy Policy - Terms of Use - Signup

Contact
tan12V112 Wed May 14 19:18:25 CDT 2008.