圆图可视化

我有图。我需要用节点排列成圆的形式将其可视化。我怎样才能显示没有交点的圆形可视化？圆图可视化

闻起来像是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

回答