[算法系列]深度优先遍历算法&生成迷宫

今天理解了如何利用图的深度优先算法生成迷宫。关键在于: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
相关文章
相关标签/搜索