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

时间:2021-06-12 07:41:12
【文件属性】:

文件名称:快速寻找无向图中两点间的所有路径

文件大小:4KB

文件格式:7Z

更新时间:2021-06-12 07:41:12

无向图 图 路径

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


【文件预览】:
Graph
----ConsoleApplication1()
--------stdafx.cpp(225B)
--------ConsoleApplication1.cpp(4KB)
--------stdafx.h(234B)
--------targetver.h(236B)
--------ConsoleApplication1.vcxproj(4KB)
--------ReadMe.txt(2KB)
--------ConsoleApplication1.vcxproj.filters(1KB)
----ConsoleApplication1.sln(1003B)

网友评论

  • 货不对版。