请问大家如何找出有向图中存在的闭环和相应的点啊

[llm308]

rt,谢谢大家了，最好能给出一段示例的代码

[pcboyxhy]

arrvie[i,j] 表示从点i出发是否可以到达点j
初始化的时候
如果存在 i到j的一条边 那么 arrvie[i,j]=1, 否则为0
点i到点i自己初始化为0
然后使用Dijkstra算法就可以了
最后arrvie[i,i]为1的就是存在闭环的

从一个点出发的回路可能不止一种
可以搜索求解

[jixingzhong]

就是图形的广度/深度搜索了，
搜索到出现 起始节点的时候，
就是得到了一个 闭合回路

[jixingzhong]

http://www.elephantbase.net/computer/search_intro1.htm

链接中有算法说明，
以及关键部分的代码 ...