怎样找出一个有向图的一个点到另一个点的所有行径（各边互不相同）的条数，和回路（各边互不相同）的数量；
请哪位大侠给出算法；

我前几天复习的时候看离散数学时，图论里面有个解决这个问题的算法，刚好与楼主分享。
伪代码如下：

r[i][j]=a[i][j];
    for (k=1;k<=n;k++)
        for (i=1;i<=n;i++)
            for (j=1;j<=n;j++)
                r[i][j]=r[i][j]+r[i][k]*a[k][j];

矩阵a存储的是原始图的矩阵。最终矩阵r里面就得到你想要的结果了，有向图a所有的点到点的路径以及回路数量。
其实这个算法有个改进，改进过后的算法叫做Warshall算法。因为我们平常并不关心知道是否有多少条路径，而只需要知道有没有通路或者回路即可，所以我们可以把上面最后一行的代码改为布尔乘，这样最后

r[i][j]=r[i][j]|(r[i][k]&a[k][j]);

具体算法我就不描述了，如果有需要我会再手动打出文字描述，我随手打的不知道我打的有没错，楼主自己看下吧。。

[ 本帖最后由 baobaoisme 于 2011-4-3 09:28 编辑 ]

用回朔也行吧