[Top][All Lists]

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [igraph] How to transform nodes into (sub(graphs

From: Tamás Nepusz
Subject: Re: [igraph] How to transform nodes into (sub(graphs
Date: Sat, 20 Jul 2013 23:07:04 +0200

> I have written some code that goes through the nodes and makes a list
> of replacement graphs.  How can I now make a new graph h from these
> small graphs? My problem is that disjoint union will renumber the
> vertices making it hard to work out which nodes to connect to which.
It is not documented but disjoint union renumbers the vertices in order of 
appearance. For example, let us assume that you are taking the disjoint union 
of three graphs: G1, G2 and G3. G1 has V1 vertices, G2 has V2 and G3 has V3. 
The result graph will have V1+V2+V3 vertices (of course); the first V1 vertices 
(from vertex 0 to vertex V1-1) will belong to G1, vertices V1 to vertices 
V1+V2-1 will belong to G2, and vertices V1+V2 to V1+V2+V3-1 will belong to G3. 
Hope this helps in working out how your small graphs should be connected.


reply via email to

[Prev in Thread] Current Thread [Next in Thread]