快速寻找无向图中两点间的所有路径 上传者:毛卷毛舒 2019-05-28 00:42:19上传 7Z文件 4.25KB 热度 84次 函数功能:找到图中两个节点之间的所有路径参数说明:1、Matrix初始矩阵,将路径矩阵的形式存储,本程序对应的是一个无向图。2、headNode初始节点3、endNode结束节点主要的思想利用深度优先遍历的算法1、利用result来存放每次从栈中出栈的数据,里面很可能就是要找的路径,为什么要单独提取出来,因为包含了多条路径2、通过设置访问是否的变量来避免回路 下载地址 用户评论 更多下载 下载地址 立即下载 用户评论 发表评论