/* [02-dfs.cpp] */ #include <iostream> #include <unordered_set> #include <vector> using namespace std; const int dx[4] = {0, -1, 0, 1}, dy[4] = {-1, 0, 1, 0}; string st = "2831647 5", ed = "1238 4765"; vector<string> path(100); // 保存操作过程 unordered_set...
深度优先搜索(DFS)和广度优先搜索(BFS)都可用于解迷宫问题。DFS会沿着一个路径一直往前探索直到无法继续,然后回溯到上一个分支点继续探索。BFS则会逐层地探索迷宫,先探索完当前层的所有路径再向下一层扩展。在DFS中,迷宫中每个方格都被认为是一个节点,利用递归或栈
{-1,0}};//D L R U bool in(int x,int y) { return x<30&&x>=0&&y>=0&&y<50; } struct node { int x,y,d; char pos;//存储D L R U }; node father[maxn][maxn];//当前节点的父节点 node now,nex;//指向当前和下一个位置 void dfs(int x,int y)//递归打印 { if(x==0...
bfs/dfs(邻接矩阵) #include <iostream>#include<string.h>#include<stdio.h>usingnamespacestd;#defineV 3000#defineE 10000intmap[V][V];intvis[V];intn,m,st,end;intqueue[V];voiddfs(intu) { vis[u]=1;for(inti=1;i<=n;i++) {if(vis[i]==0&& map[u][i]==1) { dfs(i);//vis...
开发者ID:OHJoohyun,项目名称:Algorithm,代码行数:23,代码来源:main_dfs.cpp 示例6: main ▲点赞 1▼ intmain(){/* * Do a breadth-first search in this graph: * * 1--2--4--7 | / \ | |/ \ | | 3 5--6 | | 8--9 */std::map<int,std::set<int>> adjList;std::map<int,bo...
Code: [cpp]viewplaincopy 1.#include<iostream> 2.#include<queue> 3.usingnamespacestd; 4. 5.#defineMAXN200 6.#defineINF1000000 7. 8.structpoint 9.{ 10.intx,y;//记录点的坐标 11.intstep;//记录到达当前点所用步数 12.inttime;//记录到达当前点所用时间 ...
void dfs(int r) { visited[r] = 1; printf("%d ", r); for (int x : m[r]) { if (!visited[x]) dfs(x); } } void bfs(int r) { visited.reset(); visited[r] = 1; queue<int> q; q.push(r); int u; while (!q.empty()) { u = q.front(); q.pop(); printf...
Code: [cpp] view plain copy 1. #include<iostream> 2. #include<queue> 3. using namespace std; 4. 5. #define MAXN 200 6. #define INF 1000000 7. 8. struct point 9. { 10. int x, y; //记录点的坐标 11. int step; //记录到达当前点所用步数 ...
一,多叉树遍历二叉树https://blog.csdn.net/nameofcsdn/article/details/1144590691,DFS遍历力扣429. N叉树的层序遍历题目:给定一个 N叉树,返回其节点值的层序遍历。 (即从左到右,逐层遍历)。例如,给定一个3叉树:返回其层序遍历:[[1],[3,2,4],[5,6]]说明:树的深度不会超过1000。树的节点总数不会超...
开发者ID:dinukanadeeshan,项目名称:codeBase,代码行数:8,代码来源:2012_1C_A.cpp 示例4: main ▲点赞 1▼ intmain(){ Graph y; y.readFromFile("input2.txt"); y.writeToFile("dfadd");cout<<"Test DFS"<<endl;cout<< y.DFS("Philadelphia","Trenton") <<endl;cout<< y.DFS("Trenton","Bost...