跪求 C语言 ACM题目 图的深度优先遍历序列
来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/08/24 04:59:34
跪求 C语言 ACM题目 图的深度优先遍历序列
Description
图(graph)是数据结构 G=(V,E),其中V是G中结点的有限非空集合,结点的偶对称为边(edge);E是G中边的有限集合.设V={0,1,2,……,n-1},图中的结点又称为顶点(vertex),有向图(directed graph)指图中代表边的偶对是有序的,用代表一条有向边(又称为弧),则u称为该边的始点(尾),v称为边的终点(头).无向图(undirected graph)指图中代表边的偶对是无序的,在无向图中边(u,v )和(v,u)是同一条边.
输入边构成无向图,求以顶点0为起点的深度优先遍历序列.
Input
第一行为两个整数n、e,表示图顶点数和边数.以下e行每行两个整数,表示一条边的起点、终点,保证不重复、不失败.1≤n≤20,0≤e≤190
(有多组测试数据)
Output
前面n行输出无向图的邻接矩阵,最后一行输出以顶点0为起点的深度优先遍历序列,对于任一起点,首先遍历的是终点序号最小的、尚未被访问的一条边.每个序号后输出一个空格.每组结果换行
Sample Input
4 5
0 1
0 3
1 2
1 3
2 3
Sample Output
0 1 0 1
1 0 1 1
0 1 0 1
1 1 1 0
0 1 2 3
Description
图(graph)是数据结构 G=(V,E),其中V是G中结点的有限非空集合,结点的偶对称为边(edge);E是G中边的有限集合.设V={0,1,2,……,n-1},图中的结点又称为顶点(vertex),有向图(directed graph)指图中代表边的偶对是有序的,用代表一条有向边(又称为弧),则u称为该边的始点(尾),v称为边的终点(头).无向图(undirected graph)指图中代表边的偶对是无序的,在无向图中边(u,v )和(v,u)是同一条边.
输入边构成无向图,求以顶点0为起点的深度优先遍历序列.
Input
第一行为两个整数n、e,表示图顶点数和边数.以下e行每行两个整数,表示一条边的起点、终点,保证不重复、不失败.1≤n≤20,0≤e≤190
(有多组测试数据)
Output
前面n行输出无向图的邻接矩阵,最后一行输出以顶点0为起点的深度优先遍历序列,对于任一起点,首先遍历的是终点序号最小的、尚未被访问的一条边.每个序号后输出一个空格.每组结果换行
Sample Input
4 5
0 1
0 3
1 2
1 3
2 3
Sample Output
0 1 0 1
1 0 1 1
0 1 0 1
1 1 1 0
0 1 2 3
#include
#include
int p[22][22]={0};
int vis[22];
void DFS(int r,int n)
{
int i;
vis[r]=1;
printf("%d ",r);
for(i=0;i
#include
int p[22][22]={0};
int vis[22];
void DFS(int r,int n)
{
int i;
vis[r]=1;
printf("%d ",r);
for(i=0;i
已知图的邻接矩阵,根据算法思想,则从顶点0出发按深度优先遍历的结点序列是
已知一个有向图如图,请分别写出从顶点a出发进行深度优先遍历和广度优先遍历所得到的顶点序列及生成树.
ACM C语言算法 括号的深度
请给位大虾帮忙给这个图的邻接矩阵做个深度优先遍历算法
acm的题目.求大神.c语言解法
求一个源代码要求显示图的邻接矩阵图的邻接表,深度广度优先遍历最小生成树PRIM算法KRUSCAL算法图的连通分
邻接矩阵、邻接表表示图时的深度优先序列、广度优先序列
已知图的邻接表如下所示,根据算法,则从顶点0出发按广度优先遍历的结点序列是
数据结构问题,有关深度优先遍历的,第13小题.我知道abc三个选项不对,但是觉得d也不对.总觉得应该是aedcfb求大神
求纠正;c语言编程题,acm里的题目:首字母变大写
acm题目的a+b用c语言怎么写
C语言2011年ACM大赛题目