我正在寻找一种在平面上分布节点的算法，这样边缘就是 所有相同的大小。我认为这是由Dijkstra，但我不记得了。 有人听说过这个算法吗？
答案 0 :(得分：1)
一般来说，这是不可能的。实际上你需要类似tilings of the plane中有限图片的东西。
有一些简单的例子 - 正多边形和一些包含连接多边形的图形，但即使像4点（四面体）的完整图形那样简单也是不可能的。
如果您想要尝试平衡不可能的约束，请尝试graphviz及其neato程序。
答案 1 :(得分：0)
好吧，如果你想用这样的属性创建任何图形，那么有许多图形可以帮助你，例如：一条线，一个环，一个树等......但在这里，你是一个谁决定要包含或排除的边缘。
如果您有某个图形，并且希望所有边缘具有相同的大小，那么这是不可能的（因为某些情况） - 例如：一个包含3个以上节点的完整图形，包含一个主节点的星形拓扑超过5个奴隶，彼此直接相近的奴隶是邻居。 [我相信其他帖子中的案例告诉你更多]
一个特例，给出一个图形$ G（V，E）$，绘制$ G $，使得E $中每个边缘的长度小于一个单位。这是一个NP-Hard问题。 [也就是说，您无法确定任意图形$ G $是否为单位磁盘图形]