第十二周 迷宮問題（用深度遍歷演算法）

問題描述:利用先序遍歷走出迷宮。

程式輸出：可以走出的路徑。

#include #include #define maxsize 100

#define m 4
#define n 4
//以下定義鄰接表型別
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;
}

第十二周 深度遍歷

問題描述 實現圖遍歷演算法，分別輸出如下圖結構的深度優先 dfs 遍歷序列和廣度優先遍歷 bfs 序列。ifndef graph h included define graph h included define maxv 100 最大頂點個數 define inf 32767 inf表示 type...

第十二周 專案5 迷宮問題之深度優先遍歷演算法

問題及 煙台大學計算機與控制工程學院 檔名稱 mian.cpp 作 者 劉磊 完成日期 2015年12月18日 版 本 號 v1.0 問題描述 基數排序 輸入描述 無 程式輸出 無 include include define maxsize 100 define m 4 define n 4 以下...

第十二周專案5 迷宮問題之深度優先遍歷演算法

設計乙個程式，採用深度優先遍歷演算法的思路，解決迷宮問題。1 建立迷宮對應的圖資料結構，並建立其鄰接表表示。2 採用深度優先遍歷的思路設計演算法，輸出從入口 1,1 點到出口 m,n 的所有迷宮路徑。模型建立 將迷宮中的每一格作為乙個頂點，相鄰格仔可以到達，則對應的頂點之間存在邊相連。例如，下面的迷...