算法题，求所有的回路。

Question

数据表PATH
start     end
A          B
B          A
A          C
C          D
D          A
............
............数据量很大求从A出发 在A结束的所有路径。。
哪位大侠有高明的算法么？效率高的

Answer 1

ABACDA算不算？如果算，就是恒河沙数

Answer 2

ABA
ACDA
算两个回路

Answer 3

数据表PATH 有两个字段
start   end
------------
A        B
B        A
A        C
C        D
D        A
............
............
-----------
数据量很大
比如以下两条数据：
start   end
------------
A        B
B        A
表示从A出发经过B然后回到A，就表示一个回路。现在要求A的所有回路

Answer 4

我觉得可以先把数据分成m种，m代表start的种类（e.g.A、B、C、m为3），start对应的end部分为n，形成一个多对多的关系存在。然后从A开始，往下走，走一次，就抛出一个，比如，A->B,然后走B->C，这条线就不要B->C了，继续从C走，一条线走m次不到A，或者走没了，就over了。我感觉这样可行，但不知道，恐怖恐怖，期待跟好的思想。

Answer 5

诶，我记得这个有点像图论里面的东西诶，楼主有机会也可以看下matlab相关的图论