两点间路径遍历程序,遍历两点之间所有路径

搜索所有的无向图两点 路径，并选择任意一点。从这个点遍历其他点开始最好的方法是先遍历最近的那个，算法要求:1，求无向连通图中两个给定点之间的all路径；2.获得的路径不能包含循环或重复点；算法思想描述:1，梳理节点之间的关系，为每个节点建立一个集合，集合中存储了所有与节点直接相连的节点(不包括节点本身)；2.将两点定义为开始节点，将另一个定义为结束点。求解它们之间的所有路径的问题可以分解为以下子问题:对于与起始节点直接相连的每个节点，求解其所有路径到终点(不包括起始节点)得到a 路径集，将这些路径集相加得到起始节点到终点的所有路径集求下列有向图的键路径和任意两点之间的最短距离。

让我写一个autoit脚本(autoit3.3.6.1中文版winxphomesp3已经编译运行)。来个效果图吧。源代码是$ dirD:\ h；路径$strsearch($dir)要搜索的内容；调用搜索函数查找路径$ arrstringsplit($ str，|)；将搜索函数返回的字符串拆分成数组，数组元素是一个文件的完整路径$；将数组arr复制到与arr大小相同的数组中，

1);从路径 forward的末尾开始查找路径 delimiter \在字符串中的位置($($arr算法1:快速排序快速排序是Tony Hall开发的一种排序算法。平均起来，对n个项目进行排序需要进行ο (NLOGN)次比较。在最坏的情况下，需要进行ο (N2)比较，但这种情况并不常见。事实上，快速排序通常比其他ο (NLOGN)算法快得多，因为它的内循环可以在大多数架构上有效实现。快速排序使用Divideandconquer策略将列表分成两个子字符串。

(1)因为你的depth 遍历记录的是节点或弧，只记录了结束名，所以不能根据访问过的集合打印出最短距离。(2)因为路径必须设置起始和起始节点，所以不能简单地按照访问过的或者某个节点简单地打印出路径来。其实:(1)你可以通过Dijistra算法找到两点的任意短直径；(2)可以通过深度遍历结合回溯算法两点全部路径这些你都可以在网上搜索到。

算法要求:1。求无向连通图中两个给定点之间的all路径；2.获得的路径不能包含循环或重复点；算法思想描述:1。梳理节点之间的关系，为每个节点建立一个集合，集合中存储了所有与节点直接相连的节点(不包括节点本身)；2.将两点定义为开始节点，将另一个定义为结束点。求解它们之间的所有路径的问题可以分解为以下子问题:对于与起始节点直接相连的每个节点，求解其所有路径到终点(不包括起始节点)得到a 路径集，将这些路径集相加得到起始节点到终点的所有路径集