小编Wat*_*rst的帖子

SQL - postgres - 图中的最短路径 - 递归

我有一个表,其中包含图中节点x到节点y的边.

n1 | n2
-------
a  | a
a  | b
a  | c
b  | b
b  | d
b  | c
d  | e
Run Code Online (Sandbox Code Playgroud)

我想创建一个(物化)视图,它表示路径包含从x到节点y的最短节点数/跳数:

n1 | n2 | c
-----------
a  | a  | 0
a  | b  | 1
a  | c  | 1
a  | d  | 2
a  | e  | 3
b  | b  | 0
b  | d  | 1
b  | c  | …
Run Code Online (Sandbox Code Playgroud)

sql postgresql recursion graph path

8
推荐指数
2
解决办法
5117
查看次数

标签 统计

graph ×1

path ×1

postgresql ×1

recursion ×1

sql ×1