文件名称:快速寻找无向图中两点间的所有路径
文件大小: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)