1. 首页
  2. 编程语言
  3. C++ 
  4. 快速寻找无向图中两点间的所有路径

快速寻找无向图中两点间的所有路径

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