圓圖可視化

我有圖。我需要用節點排列成圓的形式將其可視化。我怎樣才能顯示沒有交點的圓形可視化？圓圖可視化

聞起來像是NP-hard/NP-complete問題，但我可能是錯的。您可以嘗試詢問http://cstheory.stackexchange.com/ – 2011-03-04 16:45:52

您可以使用planarity testing來檢查圖形是否可以在沒有交叉點的平面上佈局。

2011-03-04 16:41:58 tkerwin

不是每個平面圖都可以放在圓上 – 2011-03-06 18:07:10

如果您在繪圖中允許使用曲線邊緣，則所有平面圖都可以以無邊緣的圓形佈局口岸。但是，它可能不是可視化的最佳主意。另外，對於圓形佈局的任何定義，平面性是必要條件。 – tkerwin 2011-03-06 20:02:09

回答