Запрос, чтобы найти все узлы, которые находятся в двух шагах от конкретного узла

Question

Предположим, у меня есть два столбца в таблице, которая представляет график, первый столбец - FROMNODE и второй - это ТОНОД. Что я хотел бы знать, так это то, как мы найдем все узлы, которые находятся в двух шагах от конкретного узла. Предположим, у меня есть узел с номером 1, и я хотел бы знать все узлы, которые находятся в двух шагах от него.

Я пытался (я предполагаю, что имя таблицы в виде графика)

SELECT FROMNODE FROM GRAPH WHERE TONODE=1

Это чтобы выбрать все узлы, которые подключены к узлу 1, но я не мог понять, как найти все узлы, которые находятся в двух шагах от узла 1?

Answer 1

Присоединиться к одному столу ...

SELECT g2.FromNode
FROM Graph as g1 
JOIN Graph as g2 ON g2.ToNode = g1.FromNode
WHERE g1.ToNode = @startnode
;

Answer 2

Делайте это по одному шагу за раз!

select step2.tonode
from   graph step1
join   graph step2 on step2.fromnode = step1.tonode
where  step1.fromnode = 1