可視化的曲線圖與期望的邊緣交叉

Question

考慮到與頂點和邊的曲線圖，在Java/C++提供給可視化的曲線圖

可用屬性任何庫或應用程序

• 是無向圖和每個頂點可以有一個加權值。
• 每個頂點可以有一個半徑;半徑內的任何頂點都有機會互相連接（就像無線網絡一樣）。

目標

• 最大化邊緣的交叉
• 最小化邊緣的交叉（讓它儘可能平）

是任何佈局或可視化算法來做到這一點？

Answer 1

看看jGraph它在Java中的圖形可視化：http://www.jgraph.com/jgraph.html

Answer 2

的聲音有點像你所要求的兩個圖表生成腳本和佈局算法？我認爲Ron Davidson和David Harel的論文「使用模擬退火很好地繪製圖形」ACM Transactions on Graphics Volume 15 Issue 4，Oct.1996，第301-3131頁將邊緣交叉作爲明確的可調準則。我不記得它是否包含頂點大小維度，並且我不知道C或Java實現。