求图的简单路径和回路

下面是用邻接表存储无向图，然后输出图中指定顶点间的指定长度的简单路径，简单路径就是路径中的顶点不重复，还有一个就是求出图中经过某顶点的回路，都是对图的遍历算法的应用，主要是深度优先的遍历，加上简单的回溯。 下面是代码： //文件"graph.h" #include <iostream> #include <string> #include <queue> using namespace std;

>>阅读原文<<