标签： graph relational-database nodes vertex edges
最好的方法是什么，如何存储图形和边缘是关系数据库？我在学校项目上工作，我需要商店城市和他们之间的距离...接下来我将能够找到A点和B点之间的最短路径。
我的解决方案是： 将城市存储在一个表中 节点（city_Id，city_name，...）
和第二个表将表示具有唯一对的图边 边缘（cityA_Id，cityB_Id，距离，时间）
这是好方法还是存在更好的东西？ THX
答案 0 :(得分：0)
你的方法很好。为了防止无向边缘被记录两次，我将确保cityA_Id＆lt; cityB_Id。