【问题标题】:Plotting nodes on a graph based on node-pair distances根据节点对距离在图上绘制节点
【发布时间】:2011-03-29 20:01:59
【问题描述】:

我想知道是否有人可以帮助解决以下问题。

我有十几个节点,每个节点都有一个大小在 0 到 10 之间的不同大小的圆圈。每个节点对都有一个距离(例如,节点 A 和 B 彼此相距 6,等等)

根据这些数据,是否可以计算每个节点在网格上的位置?

距离可以是到节点的中心或边缘。

谢谢。

【问题讨论】:

  • 我认为可能没有唯一的解决方案,因为拓扑变换(即反射、旋转和平移)可能会产生多种解决方案。您需要独特的解决方案还是任何解决方案?
  • 嗨@Chris - 任何解决方案都可以,只要它可以合理清晰地绘制。 (首选二维平面)

标签: graph


【解决方案1】:

如果您只想查看图表,请尝试构建一个 neato 文件,在其中指定边距。 Neato 是一个布局程序,它是 GraphViz 包的一部分。

这很容易。您上面的示例如下所示:

graph G {
   A -- B [len=6]
}

【讨论】:

    猜你喜欢
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2021-01-26
    • 1970-01-01
    • 1970-01-01
    相关资源
    最近更新 更多