[boost] [Boost Vault] bug in straight_line_drawing

From: Dmitry Kamenetsky (dimkadimon_at_[hidden])
Date: 2007-05-08 23:21:16

Hello,

I have tried to use straight_line_drawing.cpp that comes with Boost Vault. It works perfectly on the 7-node example provided. However, it breaks down when I use my own graphs.

It places nodes on top of each other when I do the following graph:

graph g(6);
add_edge(0,1,g);
add_edge(0,2,g);
add_edge(0,3,g);
add_edge(1,2,g);
add_edge(1,3,g);
add_edge(1,4,g);
add_edge(1,5,g);

the output given is:

0 -> (0, 0)
1 -> (2, 0)
2 -> (0, 0)
3 -> (1, 1)
4 -> (0, 0)
5 -> (0, 0)

Nodes 0, 2, 4 and 5 occupy the same location, even though the graph is planar, simple and connected.

Furthermore, it gives me segmentation fault when I do the following K(3,3):

graph g(6);
add_edge(0,1,g);
add_edge(0,2,g);
add_edge(0,3,g);
add_edge(1,2,g);
add_edge(1,3,g);
add_edge(1,4,g);
add_edge(1,5,g);
add_edge(2,3,g);
add_edge(3,4,g);
add_edge(3,5,g);
add_edge(4,5,g);

Can you please have a look at it.

Thank you,
Dmitry Kamenetsky