李！的博客

需求： 用邻接表的方式建立一个无向图，并且对图进行深度优先遍历和广度优先遍历 1.无向图的建立 需要两种节点： 头结点，表结点 2.深度优先遍历dfs 是一种用于遍历或搜索树或图的算法。 沿着树的深度遍历树的节点，尽可能深的搜索树的分支。 当节点v的所在边都己被探寻过，搜索将回溯到发现节点v的那条边的起始节点。 这一过程一直进行到已发现从源节点可达的所有节点为止。 3.广度优先遍历bfs 宽...

#include<iostream> #include<queue> #include<cstring> #include<cstdio> #include<map> #include<set> using namespace std; #define MAX_N 0x0f0f0f0f const int INF = 10...

定义一个二维数组：  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 ×...