[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: [igraph] Recover original vertex ID from graph decomposition
|
From: |
Tamas Nepusz |
|
Subject: |
Re: [igraph] Recover original vertex ID from graph decomposition |
|
Date: |
Sat, 13 Feb 2016 23:17:36 +0100 |
Hi,
> Is there a mapping between induced graph vertex IDs and the original ones ?
> This would simplify everything.
Just add a vertex attribute named "originalId" to the graph before
decomposing. Vertex attributes are kept during decomposition, so you
can simply look at the "originalId" vertex attribute of any vertex
after the decomposition to figure out what the original ID was.
T.