用加权边缘绘制图形

acc*_*2me 5 graph

我正在寻找构建一个算法(或重用一个)来组织二维画布上的节点和边缘,其中边可以具有相应的权重.

任何起始材料和信息都会有所帮助.

Jus*_* L. 1

权重会如何影响它们在画布上的位置?

话虽这么说,您可能想研究graphviz,更具体地说,研究DOT语言,它在画布上组织节点。

许多图形可视化框架使用基于力的模拟,其中所有节点彼此施加排斥力(它们的质量就是它们的大小),而边对它们连接的节点施加张力。这将创建美观的图形可视化。

尽管如此,我还是不确定你希望节点“权重”在哪里发挥作用。您希望加权节点更靠近中心吗?要更大吗?距离更远?

  • 权重通常表示节点之间的相似性。我们经常希望图中相似的节点彼此靠近。 (2认同)