是否有一种有效的算法来组织连接点的图形以最小化连接点之间的距离?

问题描述 投票:0回答:0

我有一个包含 1000 万个节点的图表,每个节点连接到大约 120 个其他节点。我希望以一种简单直观的方式可视化所有这些节点及其交互。

有没有办法给每个节点一个 x 和 y 坐标,以最小化到它所连接的每个节点的距离?

目前,我有每个节点所在的分区,在一个 8x8x8 的空间中。对于每个节点,我也有每个转发连接的列表。每个节点都可以连接到 ±1 个分区内的任何其他节点。

我希望我能找到一个可并行化的算法,以 20hz 的频率实时运行它。

感谢任何人的意见!

老实说,我还没有尝试过任何东西,我想不出一种方法来完成这项工作。也有可能,如果我确实找到了一种算法来完成这项工作,我的图形设置方式,无论如何它看起来就像噪音。

鉴于我对每个节点都有一个分区位置,我考虑过将所有神经元放在一个二维数组中,但这样我就无法清晰地看到分区间连接。

我认为这不可能在合理的时间内完成。作为最后的手段,我在这里问这个问题。

编辑:我想一个简单的解决方案是将所有坐标设置为同一点。我的意图是将每个节点映射到一个像素,因此每个坐标在节点之间应该是唯一的。

algorithm parallel-processing gpu graph-theory gpgpu
© www.soinside.com 2019 - 2024. All rights reserved.