【问题标题】:What's the best way to position interconnected nodes in a 2d graph?在二维图中定位互连节点的最佳方法是什么?
【发布时间】:2019-06-09 15:06:55
【问题描述】:

我有一个节点列表(图表?),每个节点都连接到列表中的其他节点一次或多次。我想把这些节点放在一个漂亮的二维图中,用线以最佳方式将它们连接在一起。执行此操作的最佳算法是什么,以便它们均匀分布并且连接它们的线尽可能地解开?

【问题讨论】:

标签: algorithm tree graph drawing visualization


【解决方案1】:

有人在 JavaScript 中实现了一个力导向图,并允许我用它做我想做的事:http://www.reddit.com/r/programming/comments/bqr7v/force_directed_graph_layout_in_javascript/c0o4ka5?context=3

【讨论】:

    【解决方案2】:

    我想您会发现这取决于您试图以图表形式表示的数据。没有一种适合所有人。

    请参阅:http://networkx.lanl.gov/reference/drawing.html - 一些示例布局。

    【讨论】:

      【解决方案3】:

      使用GraphViz

      如果您想了解有关所使用算法的更多信息,请查看他们的Theory 部分。

      这是来自他们Gallery 的示例:

      【讨论】:

        【解决方案4】:

        这里有很多不同的 infovis 想法https://github.com/mbostock/d3/wiki/Gallery

        【讨论】:

          猜你喜欢
          • 2014-09-21
          • 1970-01-01
          • 1970-01-01
          • 2011-02-23
          • 1970-01-01
          • 2016-04-26
          • 2020-08-11
          • 1970-01-01
          • 2016-11-07
          相关资源
          最近更新 更多