NUPT- DFS 算法题1047

/*
第一行为两个整数n、e，表示图顶点数和边数。
以下e行每行两个整数，表示一条边的起点、终点，保证不重复、不失败。
1≤n≤20，0≤e≤190
*/

#include<iostream>
using namespace std;
int Graph[20][20];int vis[20];
int u,v;//如果当前的节点和其他的未访问过的节点相邻，则访问这个节点，并将其设置为访问过
void BFS(int current,int N)
{vis[current] = 1;cout<<current<<" ";;for(int i = 0;i<N;i++){if(Graph[current][i] == 1 && vis[i] == 0){BFS(i,N);}}}
int main()
{int N,M;//freopen("sample_input.txt","r",stdin);cin>>N>>M;//输入图for(int i = 0;i <M;i++){cin>>u>>v;Graph[u][v] = 1;Graph[v][u] = 1;}//输出图for(int i=0;i<N;i++){for(int j=0;j<N;j++){cout<<Graph[i][j]<<" ";}cout<<endl;}//BFS遍历各个节点//1.防止一些节点和其他节点不连接，所以要遍历所有的节点for(int i = 0;i < N; i++){if(vis[i]==0){BFS(i,N);}}cout<<endl;return 0;
}

NUPT- DFS 算法题1047相关推荐

LeetCode 207. Course Schedule--有向图找环--面试算法题--DFS递归，拓扑排序迭代--Python
题目地址:Course Schedule - LeetCode There are a total of n courses you have to take, labeled from 0 to n ...
LeetCode算法题7：DFS和BFS
文章目录前言深度优先搜索算法伪代码: 广度优先搜索算法伪代码: 一.图像渲染 DFS: BFS: 上面BFS算法存在的问题: 修改 1: 修改 2: 二.岛屿的最大面积 DFS: BFS : 三. ...
深度优先搜索dfs算法刷题笔记【蓝桥杯】
其实网上已经有不少dfs的算法笔记,但我之所以还再写一篇,主要是因为我目前见到的笔记,都有些太偏向理论了. 对于基础薄弱的或是没有基础的人(like me),有点不合适,因为看了,也不能说自己会了. ...
算法题-----题目、题解、个人算法、个人思考
算法题-----题目.题解.个人算法.个人思考,项目说明]这里记录算法题目,这里记录:算法题目简单描述,暂存对于这道题的SK_cache(自己的卡点.自己的思路.自己对这道题的理解,自己的疑问.自己对 ...
字节跳动3月面试遇到的高频算法题
本文汇总了牛客2021.3.1~2021.3.30 面经考到的Leetcode题目最终的高频题榜单数据可以在CodeTop题库(https://codetop.cc)查询,支持按部门.岗位分类筛选. ...
递增的整数序列链表的插入_每日算法题 | 剑指offer 链表专题（5）链表中倒数第k个节点...
点击上方"Jerry的算法和NLP",选择"星标"公众号重磅干货,第一时间送达题目链表中倒数第k个节点题目要求输入一个链表的头结点,从尾到头反过来打印 ...
刷算法题需要的java语法_蓝桥杯java b组需要重点刷什么算法呢？
我觉得这个问题我很适合回答.不过距离我最后一次参赛,已经有了三年,所以回答的内容重点可能有点偏(建议你,可以到网上找找最新的获奖选手赛后总结看看),但是我觉得应该对你有用. 我本科也在湖北,并且参加过 ...
算法题解题方法技巧及典例汇总
文章目录前言一.二分查找二.双指针 2.1 使用双指针进行归并 2.2 使用双指针进行翻转三.滑动窗口 3.1 可变窗口的题型 3.2 固定窗口的题型四.深度/广度优先搜索 4.1 BFS进 ...
DFS算法原理及其具体流程，包你看一遍就能理解
目录写在前面 DFS算法所解决的问题所需要的数据结构代码结构及解释方法一:递归解释递归dfs总结方法二:栈解释栈dfs总结写在前面因为楼主也是刚开始刷leetcode,所以下面 ...

NUPT- DFS 算法题1047

NUPT- DFS 算法题1047相关推荐

最新文章

热门文章