无向连通图中两点间全部路径的算法

http://bbs.csdn.net/topics/360001583java 以前在csdn就这个问题发帖求教过,过了几天没看到回复就没再关心。后来本身设计了一个算法,在公司的项目中实践了一下,效果还能够,贴出来供你们参考。 算法要求: 1. 在一个无向连通图中求出两个给定点之间的全部路径; 2. 在所得路径上不能含有环路或重复的点; 算法思想描述: 1. 整理节点间的关系,为每一个节点创建一
相关文章
相关标签/搜索