Requête pour trouver tous les nœuds à deux pas d'un nœud particulier

Question

Supposons que j'ai deux colonnes dans une table qui représente un graphique, la première colonne est un FROMNODE et la deuxième est TONODE. Ce que je voudrais savoir, c'est comment allons-nous trouver tous les nœuds qui sont à deux pas d'un nœud particulier. Supposons que j'ai un noeud numéroté '1' et que j'aimerais connaître tous les noeuds qui sont à deux pas de celui-ci.

J'ai essayé (je suppose le nom de table graphique)

SELECT FROMNODE FROM GRAPH WHERE TONODE=1 

est de sélectionner tous les noeuds connectés au noeud 1, mais je ne pouvais pas comprendre comment pourrais-je trouver tous les les nœuds qui sont à deux pas du nœud 1?

Answer 1

Prenez-le une étape à la fois!

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

Answer 2

Joignez à nouveau sur la même table ...

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