First question - Planarity

I will also post my first question, this was the main reason why I
registered for this mailing list. The description and examples were usually
more than enough for me to use graph_tool, nice job :wink: I have a question
though.
In the "graph_tool.topology.is_planar(*g*, *embedding=True*)" how do I use
the embedding information to print my graphs planar. Do I have to do that
for myself, or there is a built in function that I didn't find? Do I have
to add the edges following the order that they come using the embedding
somehow?

If there is no option for this in graph tool any help or idea, tip or trick
is greatly appreciated.

I've tried to use the Kuratovski, but it won't print them planar, also
tried the maximal planar option, didn't help.

Thank you very much

Csongor

The adjacency matrix of an example of my graphs can be seen below:

  (0, 3) 1.0
  (0, 11) 1.0
  (1, 0) 1.0
  (2, 1) 1.0
  (3, 2) 1.0
  (3, 6) 1.0
  (4, 7) 1.0
  (4, 23) 1.0
  (5, 4) 1.0
  (6, 5) 1.0
  (7, 2) 1.0
  (7, 6) 1.0
  (8, 5) 1.0
  (8, 11) 1.0
  (9, 8) 1.0
  (9, 14) 1.0
  (10, 9) 1.0
  (11, 10) 1.0
  (12, 15) 1.0
  (12, 19) 1.0
  (13, 10) 1.0
  (13, 12) 1.0
  (14, 13) 1.0
  (15, 14) 1.0
  (16, 15) 1.0
  (16, 19) 1.0
  (17, 16) 1.0
  (17, 22) 1.0
  (18, 17) 1.0
  (19, 18) 1.0
  (20, 1) 1.0
  (20, 23) 1.0
  (21, 18) 1.0
  (21, 20) 1.0
  (22, 21) 1.0
  (23, 22) 1.0

attachment.html (2.14 KB)

Here is one way it can be used to draw the graph:

     http://www.boost.org/doc/libs/1_60_0/libs/graph/doc/straight_line_drawing.html

However, this function is not yet implemented in graph-tool.

Best,
Tiago

FYI, I have just added this functionality to graph-tool:

     https://graph-tool.skewed.de/static/doc/dev/draw.html#graph_tool.draw.planar_layout

Best,
Tiago

Cool!

Hey, the link to the boost reference in the documentation doesn't
work, I think the correct link would be:

http://www.boost.org/doc/libs/release/libs/graph/doc/straight_line_drawing.html

Ni!
ale

Thanks! Fixed.

Best,
Tiago