bfs
李!
这个作者很懒,什么都没留下…
展开
-
用邻接表建立的无向图,以及无向图的深度优先遍历和广度优先遍历
需求:用邻接表的方式建立一个无向图,并且对图进行深度优先遍历和广度优先遍历1.无向图的建立需要两种节点: 头结点,表结点2.深度优先遍历dfs是一种用于遍历或搜索树或图的算法。 沿着树的深度遍历树的节点,尽可能深的搜索树的分支。 当节点v的所在边都己被探寻过,搜索将回溯到发现节点v的那条边的起始节点。 这一过程一直进行到已发现从源节点可达的所有节点为止。3.广度优先遍历bfs宽...原创 2019-11-22 20:20:54 · 11822 阅读 · 0 评论 -
最短路径
#include<iostream>#include<queue>#include<cstring>#include<cstdio>#include<map>#include<set>using namespace std;#define MAX_N 0x0f0f0f0f const int INF = 10...原创 2018-12-29 14:52:45 · 98 阅读 · 0 评论 -
迷宫问题
定义一个二维数组: 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表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右下角的最短路线。Input一个5 ×...原创 2018-12-29 17:59:07 · 155 阅读 · 0 评论