問題及**：
/*
*檔名稱：1.cpp
*作 者：申鵬鵬
*完成日期：2023年12月8日
*版 本 號：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;
}
第12周專案5 迷宮問題
問題 all right reserved.檔名稱 123.cpp 完成日期 2016年11月24日 版本號 v1.0 問題描述 設計乙個程式，採用深度優先遍歷演算法的思路，解決迷宮問題。1 建立迷宮對應的圖資料結構，並建立其鄰接表表示。2 採用深度優先遍歷的思路設計演算法，輸出從入口 1,1 點到...
第5周專案1 （2）
main.cpp 作者 李鑫 完成日期 2016.3.31 問題描述 在上面程式的基礎上，重新定義 類，其中邏輯特別簡單的set和get成員函式，要處理為內聯成員函式，直接在類內定義。include includeusing namespace std class void setb double ...
第12周 專案1（2）
問題及 檔名稱 main.cpp 作 者 賈慶嚴 完成日期 2016年6月15日 版 本 號 v1.0 問題描述 用類的成員函式，定義複數類過載運算子 使之能用於複數的加減乘除 include using namespace std class complex complex double r,do...