|
From: | Tamas Nepusz |
Subject: | Re: [igraph] Dual graph |
Date: | Tue, 27 Jan 2009 23:26:18 +0000 |
Dear Aisan,
Not at the moment. igraph is able to calculate line graphs (where each edge in the original graph becomes a new vertex in the line graph) but not dual graphs (where each face in a given planar embedding of the original graph becomes a new vertex in the line graph and two vertices in the dual are connected if the corresponding faces in the original graph are adjacent). It would be a nice addition, though; if you happen to implement it using igraph and willing to contribute the source code, let us know!Do you have any idea if igraph caclulates dual graph?
Cheers, -- Tamas
[Prev in Thread] | Current Thread | [Next in Thread] |