5104.矩阵DFS

通过数:5提交数:5学校:山东科技大学考研机试真题 题目列表 标签
题目描述 试实现邻接矩阵存储图的深度优先遍历。遍历从指定顶点 $V$ 出发,访问邻接点时按顶点编号递增的顺序进行。 相关类型定义如下: typedef int Vertex; typedef int WeightType; typedef struct GNode PtrToGNode; struct GNode { int Nv; int Ne; WeightType G[MaxVertexNum][MaxVertexNum]; }; typedef PtrToGNode MGraph; 函数接口如下: void DFS(MGraph Graph, Vertex V, void ( Visit)(Vertex)); 输入格式 第一行输入两个整数 $n,m$,分别表示顶点数和边数,顶点编号为 $0$ 到 $n-1$。 接下来 $m$ 行,每行输入两个整数 $u,v$,表示顶点 $u$ 和顶点 $v$ 之间存在一条无向边。 最后一行输入整数 $V$,表示遍历起点。 输出格式 输出 DFS from V:,随后按访问顺序输出各顶点编号,每个编号前有一个空格。 数据范围 $1\le n\le10$ 输入样例 5 4 0 1 0 2 1 3 1 4 0 输出样例 DFS from 0: 0 1 3 4 2
C
补全
点击调试按钮即可调试代码。

点击提交按钮即可提交代码。