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 ;) 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
On 20.04.2016 14:20, Matyas, Csongor wrote:
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 ;) 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?
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.ht... However, this function is not yet implemented in graph-tool. Best, Tiago -- Tiago de Paula Peixoto <tiago@skewed.de>
On 20.04.2016 17:01, Tiago de Paula Peixoto wrote:
On 20.04.2016 14:20, Matyas, Csongor wrote:
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 ;) 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?
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.ht...
However, this function is not yet implemented in graph-tool.
FYI, I have just added this functionality to graph-tool: https://graph-tool.skewed.de/static/doc/dev/draw.html#graph_tool.draw.planar... Best, Tiago -- Tiago de Paula Peixoto <tiago@skewed.de>
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.h... Ni! ale On Sun, Apr 24, 2016 at 9:48 PM, Tiago de Paula Peixoto <tiago@skewed.de> wrote:
On 20.04.2016 17:01, Tiago de Paula Peixoto wrote:
On 20.04.2016 14:20, Matyas, Csongor wrote:
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 ;) 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?
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.ht...
However, this function is not yet implemented in graph-tool.
FYI, I have just added this functionality to graph-tool:
https://graph-tool.skewed.de/static/doc/dev/draw.html#graph_tool.draw.planar...
Best, Tiago
-- Tiago de Paula Peixoto <tiago@skewed.de>
_______________________________________________ graph-tool mailing list graph-tool@skewed.de https://lists.skewed.de/mailman/listinfo/graph-tool
On 24.04.2016 23:01, Alexandre Hannud Abdo wrote:
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.h...
Thanks! Fixed. Best, Tiago -- Tiago de Paula Peixoto <tiago@skewed.de>
participants (3)
-
Alexandre Hannud Abdo -
Matyas, Csongor -
Tiago de Paula Peixoto