查询以查找距离特定节点两步远的所有节点
查询以查找距离特定节点两步远的所有节点
提问于 2010-03-17 09:24:10
假设我在一个表示图的表中有两列，第一列是FROMNODE，第二列是TONODE。我想知道的是，我们如何找到距离特定节点两步远的所有节点。假设我有一个编号为“1”的节点，我想知道距离它两步的所有节点。
我已经尝试过了(我假设表名是图)
SELECT FROMNODE FROM GRAPH WHERE TONODE=1这是为了选择连接到节点1的所有节点，但是我不知道如何找到距离节点1两步的所有节点？
回答 2
Stack Overflow用户
回答已采纳
发布于 2010-03-17 09:28:43
一步一步来！
select step2.tonode
from graph step1
join graph step2 on step2.fromnode = step1.tonode
where step1.fromnode = 1Stack Overflow用户
发布于 2010-03-17 09:28:55
重新连接到同一张表上...
SELECT g2.FromNode
FROM Graph as g1
JOIN Graph as g2 ON g2.ToNode = g1.FromNode
WHERE g1.ToNode = @startnode
;页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/2459334
复制相关文章
相似问题
腾讯云开发者
