gpt4 book ai didi

java - 存储一个巨大的图形用于最短路径计算

转载 作者:可可西里 更新时间:2023-11-01 08:35:19 25 4
gpt4 key购买 nike

我正在尝试以一种有效的方式在 MySQL 数据库中存储一个超过 5GB 的未加权的有向图,以找到最短路径。目前它存储在一个带有列源和目标(逗号分隔)的单个表中,但我觉得这不是可行的方法,所以我计划将它转换为带有顶点和表的表有边缘。

我有两个问题:

  1. 存储图形的最佳方式是什么?
  2. 我应该使用哪种最短路径算法?

最佳答案

您应该有两个表。一个用于节点,一个用于边缘。在边缘表中,您应该有 source_node_id 和 dest_node_id。通过这种方式,您可以轻松地在边缘表上进行查询,以获取 Dijkstra 算法使用的所有传出节点。

有关 Dijksra 算法的简单说明,请参见: http://www.sce.carleton.ca/faculty/chinneck/po/Chapter8.pdf

关于java - 存储一个巨大的图形用于最短路径计算,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/14674961/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com