Boost Kamada-Kawai-spring-layout アルゴリズムを使用してグラフをレイアウトしようとしています。問題は、一部のグラフで頂点が互いに衝突することです。すべてのエッジを重み 1.0 で追加します。
add_edge(a,b,1.0,g);
次に、次のようにグラフをレイアウトします。
minstd_rand gen;
topology_type topo(gen,0,0,widht,height);
random_graph_layout(g,position,topo);
bool kamada=kamada_kawai_spring_layout(g,position,get(edge_weight,g),topo,side_length(width),kamada_kawai_done());
一部のグラフは正常に機能しますが、他のグラフはこのような出力を生成します
レイアウトは問題ないと思いますが、エッジの長さを増やす必要がありますが、方法がわかりません