planar-graph

9熱度

2回答

佈局圖時，一些邊重疊最小化技術是什麼？（最好與GraphViz相關）也有任何現有的軟件可以平面佈局圖形嗎？當前佈局 - http://www.evecakes.com/doodles/master.gif 在左上角的粉色款看起來很好，而淡藍色的部分有一些可以避免的邊緣重疊。

6熱度

4回答

支持平面圖測試的開源圖繪圖程序？

在圖論中，平面圖是可以嵌入到平面中的圖形，即它可以在平面上繪製，使得它的邊只在其端點相交。它們存在許多用於平面圖測試的算法（即，確定給定圖是否是平面圖）。最好的是O（n），其中n是頂點的數量。哪些開放源代碼程序存在哪些支持以下功能：可以繪製平面圖支持一個O（n）的平面圖形測試。支持變量節點大小。支持固定繪製邊界區域都是開源