使用邻接列表在MySQL中连接子图?

时间:2010-10-03 05:18:36

标签: mysql

我记得在MySQL中使用深度优先搜索做了这么久,但不记得我是怎么做到的。有没有办法直接使用查询?我能够用脚本语言做到这一点,但我很想看到使用MySQL的性能。基本上,问题是我有一个存储在表中的邻接列表:

A | B
-----
1 | 2
3 | 5
2 | 4
3 | 9
6 | 7

我试图找到此列表的连接子图以获得以下输出:

1 2 4
3 5 9
6 7

有什么建议吗?

0 个答案:

没有答案