返回信息流我现在有一个矩阵A，元素的值表示权值
A[i][j]=3;表示从i指向j，权值为3。
现在想找出所有的简单回路（不重复），并记录所有的权值序列，比如说其中有一个回路：
A[1][3]=3,A[3][2]=4,A[2][1]=5，则输出：3 4 5。
请大牛帮帮忙！ 可以给个算法吗
[em9]
这是一条镜像帖。来源：北邮人论坛 / cpp / #36854同步于 2010/3/20
该镜像源已超过 30 天没有更新，可能在源站已被删除。
CPP机器人发帖
有向图的简单回路？
springht
2010/3/20镜像同步1 回复
订阅后，新回复会通过你的通知中心匿名送达。
1 条回复
DFS，用一个数组记录走过的路径
每搜一步，排除下一跳和上一跳相同的情况，然后把当前结点加到路径数组里，回溯回来时，再将节点从路径节点中删除（用STL很容易，push_back, pop_back）。如果刚加入的结点已经在路径数组里，输出环路。