問題及**：
*all right reserved.
*檔名稱：操作用鄰接表儲存的圖.cpp
*完成日期；2023年11月17日
*版本號；v1.0
*問題描述：
設計乙個程式，採用深度優先遍歷演算法的思路，解決迷宮問題。
（1）建立迷宮對應的圖資料結構，並建立其鄰接表表示。
（2）採用深度優先遍歷的思路設計演算法，輸出從入口(1,1)點到出口(m,n)的所有迷宮路徑。
*輸入描述：迷宮的鄰接矩陣
*程式輸出：鄰接表表示迷宮，走出迷宮所有的路徑
*/
#include #include #define maxsize 100
#define m 8
#define n 8
//以下定義鄰接表型別
typedef struct anode //邊的結點結構型別
arcnode;
typedef struct vnode //鄰接表頭結點的型別
vnode;
typedef struct
algraph; //圖的鄰接表型別
typedef struct
box;
typedef struct
pathtype; //定義路徑型別
int visited[m+2][n+2]= ;
int count=0;
void createlist(algraph *&g,int mg[n+2])
//建立迷宮陣列對應的鄰接表g
if (mg[i1][j1]==0) //(i1,j1)為可走方塊
di++;
} }
} //輸出鄰接表g
void dispadj(algraph *g)
printf("\n");
} } void findpath(algraph *g,int xi,int yi,int xe,int ye,pathtype path)
visited[xi][yi]=0;
}
int main()
, ,
, ,
, ,
, ,
, };
createlist(g,mg);
printf("迷宮對應的鄰接表:\n");
dispadj(g); //輸出鄰接表
pathtype path;
path.length=0;
printf("所有的迷宮路徑:\n");
findpath(g,1,1,m,n,path);
return 0;
} 執行結果：
知識點總結：
雖然是迷宮，其實還是離不開我們畫圖
學習心得：
雖然有時候學習很枯燥，不過也一定要堅持
第十二周專案五（迷宮問題）
all right reserved.檔名稱 操作用鄰接表儲存的圖.cpp 完成日期 2016年11月24日 版本號 v1.0 問題描述 設計乙個程式，採用深度優先遍歷演算法的思路，解決迷宮問題。1 建立迷宮對應的圖資料結構，並建立其鄰接表表示。2 採用深度優先遍歷的思路設計演算法，輸出從入口 1,...
第十二周專案五
煙台大學計算機學院 問題描述 拓撲排序演算法驗證 輸入描述 無 輸出描述 鄰接 式以及排序結果 用到了graph.h include include include graph.h void topsort algraph g for i 0 in i if g adjlist i count 0 ...
第十二周專案 1
分別定義teacher 教師 類和cadre 幹部 類，採用多重繼承方式由這兩個類派生出新類teacher cadre 教師兼幹部 要求 1 在兩個基類中都包含姓名 年齡 性別 位址 等資料成員。2 在teacher類中還包含資料成員title 職稱 在cadre類中還包含資料成員post 職務 在...