在mysql或sqlite中深度优先搜索（DFS）

Question

我正在寻找一种在mysql或sqlite中实现深度优先搜索算法的方法

表的结构采用这种格式

id | node1  | node2 
--------------------
1  |   1    |   1
2  |   1    |   2
3  |   1    |   3
4  |   1    |   4
5  |   2    |   3
6  |   2    |   9
7  |   2    |   8
8  |   2    |   12
9  |   2    |   4

这显示了节点1与连接到的节点之间的关系。

有没有办法在它上面实现深度优先搜索（dfs），

感谢您的任何建议：）

Answer 1

您可以使用嵌套集或材质路径模型。但是sqlite具有递归功能。