
From:  Hillary Ryan 
Subject:  Re: [igraph] Vertex ID's and Connected Components 
Date:  Sun, 22 Sep 2013 10:06:57 0400 
You just need to add an attribute to the vertices before decomposing the graph, as in (Python example)
g.vs['orig_id']=g.vs.indices
then you will be able to find for each vertex the corresponding original one.
HTH,
Matteo
Il 22/09/2013 02:04, Hillary Ryan ha scritto:
Hello everyone,
I am working on a project where I need to do the following steps:
0) Start with a graph G1) Copy G2) Randomly remove edges from the copy3) Find all the connected components of the copy4) Find one vertex in each component and store it in a vector (V)5) Find mincuts between vertices in V in G.
My problem is that the vertex ID's change when the graph is decomposed into components, so I cannot figure out a way to map the vertex ID's back from the component graphs to the original graph, G. Any ideas?
Many Thanks,Hillary
_______________________________________________ igraphhelp mailing list address@hidden https://lists.nongnu.org/mailman/listinfo/igraphhelp
_______________________________________________
igraphhelp mailing list
address@hidden
https://lists.nongnu.org/mailman/listinfo/igraphhelp
[Prev in Thread]  Current Thread  [Next in Thread] 