数据结构之深度优先搜索（用栈实现）问题

深度优先搜索

可以这样理解，向四边延伸搜索，然后遇到不能搜索的时候就回退，也就是回溯思想，然后再去其它可能地方搜索。

题目：

定义一个二维数组：

int maze[5][5] = {
   0, 1, 0, 0, 0,
   0, 1, 0, 1, 0,
   0, 0, 0, 0, 0,
   0, 1, 1, 1, 0,
   0, 0, 0, 1, 0,
};

它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的路线。程序如下：

#include<stdio.h>#define MAX_ROW 5
#define MAX_COL 5int top = 0;struct Node {int row;int col;
} stack[512];int maze[MAX_ROW][MAX_COL] = {0, 1, 0, 0, 0,0, 1, 0, 1, 0,0, 0, 0, 0, 0,0, 1, 1, 1, 0,0, 0, 0, 1, 0,
};void push_stack(struct Node node)
{stack[top++] = node;
}struct Node pop_stack()
{return stack[--top];
}int is_empty() {return top == 0;
}void printf_stack()
{for (int i &

数据结构之深度优先搜索（用栈实现）问题相关推荐

数据结构 || 图深度优先搜索遍历以及求两点间的简单路径
本文图的存储结构是基于无向图的邻接多重表实现的图的深度优先搜索的递归遍历 void DFS(AMLGraph G, int i) {cout << G.adjmulist[i].data ...
【搜索算法】深度优先搜索遍历
深度优先,顾名思义是向纵深处遍历树或图,如下图所示: 遍历顺序为1–3–6–9–13–12–5–2–4–8–11–7–10 每次都看向树的右子树,当右子树全部看完后再回到树根向左看(回溯),因此采用堆 ...
宽度优先搜索与深度优先搜索
宽度优先搜索算法顺序:1-2-3-4-5-6-7 深度优先搜索算法顺序:1-2-4-5-3-6-7 宽度优先搜索算法(又称广度优先搜索)BFS,属于一种盲目搜寻法,目的是系统地展开并检查图中的所有节点 ...
迷宫问题：深度优先搜索和广度优先搜索
迷宫问题:深度优先搜索和广度优先搜索 1.深度优先搜索可以使用栈实现,栈顶元素为当前节点 2.当前节点搜索下一节点,判断节点是否走得通,如果走得通任意方向走一步,走不通一直弹出栈内元素,直到走得通 3 ...
深度优先搜索（DFS）与广度优先搜索（BFS）
深度优先搜索(Depth-First Search)和广度优先搜索(Breadth-First Search)都是对图进行搜索的算法,两者都是从起点开始顺着边搜索,直到找到结果为止,区别在于两 ...
数据结构与算法—图论之dfs、bfs(深度优先搜索、宽度优先搜索)
文章目录前言邻接矩阵和邻接表深度优先搜索(dfs) 宽度(广度)优先搜索(bfs) 总结与比较前言在有向图和无向图中,如果节点之间无权值或者权值相等,那么dfs和bfs时常出现在日常算法中. ...
数据结构图简单入门最小生成树深度优先搜索广度优先搜索
早上上班路上,看到一则新闻,广州的.新闻说的是一个辅警在路边查过往路人的身份证,其中有一个记者,就询问,根据哪条法律要查询他的身份证.辅警当然不知道(事后据说,就是闲着无聊,查着玩的!),也肯定不会认 ...
【数据结构与算法】2.深度优先搜索DFS、广度优先搜索BFS
原文链接:https://blog.csdn.net/qq_41681241/article/details/81432634 总结一般来说,广搜常用于找单一的最短路线,或者是规模小的路径搜索,它的 ...
数据结构与算法--图论-深度优先搜索及其应用
深度优先搜索深度优先搜索(depth-first search) 是对先序遍历(preorder traversal)的推广,我们从某个顶点v开始处理v,然后递归的遍历所有与v邻接顶点.如果这个过程 ...

数据结构之深度优先搜索（用栈实现）问题

深度优先搜索

题目：

数据结构之深度优先搜索（用栈实现）问题相关推荐

最新文章

热门文章