Re: [igraph] Dual graph

[Tamas Nepusz]

Dear Aisan,

> Do you have any idea if igraph caclulates dual graph?
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!

Cheers,
--
Tamas