[算法系列]深度優先遍歷算法&生成迷宮

今天理解了如何利用圖的深度優先算法生成迷宮。關鍵在於：DFS算法，選擇鄰結點時必須隨機   void DFS(GRAPH g,int qidian,int mark[]) //從第qidian個點出發深度優先周遊圖g中能訪問的各個頂點 { int v1; mark[qidian]=1; printf("%c ",g.vexs[qidian]); for(v1=0;v1<g.num;v

>>阅读原文<<