关于图的遍历 ( 积分: 50 )

我在数据库里有一张两个字段的表
pid id
1 2
1 3
1 4
2 5
2 6
3 6
4 7
5 8
6 8
7 9
用图表现出来就是
1
/ | /
/ | /
2 3 4
|/ | |
| /| |
5 6 7
/ / |
8 9
现在我要用深度遍历的方法得到四条路径:
1 2 5 8
1 2 6 8
1 3 6 8
1 4 7 9
请大家给点帮助，这是我另外开的贴子，会的人我两个帖子的分全给他了，谢谢

我在数据库里有一张两个字段的表
pid id
1 2
1 3
1 4
2 5
2 6
3 6
4 7
5 8
6 8
7 9
用图表现出来就是
1
/ | /
/ | /
2 3 4
|/ | |
| /| |
5 6 7
/ / |
8 9
现在我要用深度遍历的方法得到四条路径:
1 2 5 8
1 2 6 8
1 3 6 8
1 4 7 9
请大家给点帮助，这是我另外开的贴子，会的人我两个帖子的分全给他了，谢谢

怎么就没有人回答呢!!!

你知不知道什么浓度遍历啊
浓度遍厉是不可能得出你想要的路径的