第十二周專案五(迷宮問題)

2021-07-24 16:38:23 字數 1738 閱讀 7836

問題及**:

*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 職務 在...