求圖的簡單路徑和迴路

下面是用鄰接表存儲無向圖，然後輸出圖中指定頂點間的指定長度的簡單路徑，簡單路徑就是路徑中的頂點不重複，還有一個就是求出圖中經過某頂點的迴路，都是對圖的遍歷算法的應用，主要是深度優先的遍歷，加上簡單的回溯。 下面是代碼： //文件"graph.h" #include <iostream> #include <string> #include <queue> using namespace std;

>>阅读原文<<