数据结构实验之图论二:图的深度遍历(SDUT 2107)(简单DFS)
题解:图的深度遍历就是顺着一个最初的结点开始,把与它相邻的结点都找到,也就是一直往下搜索直到尽头,然后在顺次找其他的结点。
#include <bits/stdc++.h>
using namespace std;
int gra[200][200]; //储存图的大小
int vis[200]; // 标记数组
void dfs(int x,int k) // 有k个点,x代表目前搜到了那个点。
{
int i;
for(i = 0; i < k; i ++)
{
if(!vis[i] && gra[x][i]) // 如果和x这个点相连并且没有找过就是符合条件的
{
vis[i] = 1;
printf (" %d",i);
dfs(i,k); // 找与这个点相连接的
}
}
}
int main()
{
int n, u, v, k, m, i;
scanf("%d",&n);
while(n--)
{
scanf("%d %d",&k, &m);
memset(gra, 0, sizeof(gra));
memset(vis, 0, sizeof(vis));
for(i = 0; i < m; i ++)
{
scanf("%d%d",&u, &v);
gra[u][v] = gra[v][u] = 1;
}
vis[0] = 1;
printf("0");
dfs(0,k);
printf("\n");
}
return 0;
}
er:
#include <bits/stdc++.h>
#include <iostream>
using namespace std;
int a[500][500];
int vis[450];
int f = 1;
void dfs(int t,int n)
{
vis[t] = 1;
if(f) f= 0;
else printf(" %d",t);
for(int i = 0; i < n; i ++)
{
if(!vis[i] && a[t][i])
{
vis[i] = 1;
dfs(i,n);
}
}
}
int main()
{
int n,k,m,t,u,v;
cin >> n;
while(n --)
{
cin >> k >> m;
memset(a,0,sizeof(a));
while(m --)
{
cin >> u >> v;
a[u][v] = a[v][u] = 1;
}
memset(vis,0,sizeof(vis));
f = 1;
printf("0");
dfs(0,k);
printf("\n");
}
return 0;
}
数据结构实验之图论二:图的深度遍历(SDUT 2107)(简单DFS)的更多相关文章
- SDUT 2142 数据结构实验之图论二:基于邻接表的广度优先搜索遍历
数据结构实验之图论二:基于邻接表的广度优先搜索遍历 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Descript ...
- SDUT2142数据结构实验之图论二:基于邻接表的广度优先搜索遍历
http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=2142&cid=1186 题目描述 给定一个无向连通图,顶点编号从0到n-1,用广度优先搜 ...
- 数据结构实验之图论三:判断可达性(SDUT 2138)(简单DFS)
#include <bits/stdc++.h> using namespace std; int gra[1002][1005]; int vis[1002]; int n,m; voi ...
- SDUT-2107_图的深度遍历
数据结构实验之图论二:图的深度遍历 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 请定一个无向图,顶点编号从0到n-1 ...
- SDUT OJ 数据结构实验之图论十:判断给定图是否存在合法拓扑序列
数据结构实验之图论十:判断给定图是否存在合法拓扑序列 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Prob ...
- 数据结构之 图论---图的深度遍历( 输出dfs的先后遍历序列 )
图的深度遍历 Time Limit: 1000MS Memory limit: 65536K 题目描述 请定一个无向图,顶点编号从0到n-1,用深度优先搜索(DFS),遍历并输出.遍历时,先遍历节点编 ...
- SDUT 3363 数据结构实验之图论七:驴友计划
数据结构实验之图论七:驴友计划 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 做为一个资深 ...
- SDUT OJ 数据结构实验之图论八:欧拉回路
数据结构实验之图论八:欧拉回路 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Descrip ...
- 数据结构实验之图论七:驴友计划 ( 最短路径 Dijkstra 算法 )
数据结构实验之图论七:驴友计划 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Probl ...
随机推荐
- spring 条件化配置
步骤一: 实现接口:org.springframework.context.annotation.Condition import org.springframework.context.annota ...
- java实现HTTP请求 HttpUtil
示例: package com.sensor.utils; import java.net.HttpURLConnection; import java.net.URL; public class H ...
- JavaScript 入门与进阶
JavaScript 介绍 javascript 是运行在浏览器端的脚本语言,javascript 主要解决的是前端与用户交互的问题,包括使用交互 和 数据交互,javascript 是浏览器解释执行 ...
- IE hack大全
IE hack大全:http://blog.csdn.net/freshlover/article/details/12132801
- html5细线表格制作
<!DOCTYPE html> <html> <head> <meta charset="utf-8"> <title> ...
- pyhton中map和reduce
from functools import reduce import numpy as np ''' reduce[function, sequence[, initial]]使用 1.functi ...
- CentOS7 安装记录
起因是想自建一个本地笔记云存储,按照网上的教程搭建,卡在了其中的一个步骤上(文章见https://www.laobuluo.com/1542.html),卡在了如下图的位置,google了一番解决的办 ...
- cuda环境搭建
cuda环境搭建 cuda 的安装 一篇很不错的博客 https://blog.csdn.net/u014529295/article/details/78766258 另外官网也有介绍 https: ...
- ResNet网络的Pytorch实现
1.文章原文地址 Deep Residual Learning for Image Recognition 2.文章摘要 神经网络的层次越深越难训练.我们提出了一个残差学习框架来简化网络的训练,这些 ...
- 《Hello--world团队》第三次作业:团队项目的原型设计
项目 内容 这个作业属于哪个课程 2016级计算机科学与工程学院软件工程(西北师范大学) 这个作业的要求在哪里 实验七 团队作业3:团队项目原型设计与开发 团队名称 <hello--world团 ...