Educoder---图的遍历_本关任务:请你实现 dfs.cpp 里的void dfs( matgraph* g, vertext

作者：知新_RL | 2024-04-29 20:37:48

踩

本关任务:请你实现 dfs.cpp 里的void dfs( matgraph* g, vertextype v)函数。约

第1关：邻接矩阵存储图的深度优先遍历

请你实现 dfs.cpp 里的void DFS( MatGraph* G, VertexType V)函数。约定：顶点编号小的先输出。

#include "dfs.h"

/*
 * 从顶点V出发进行深度优先搜索。
 * 函数DFS应从编号为V的顶点出发递归地深度优先遍历图，
 * 遍历访问邻接点时，要求按序号递增的顺序。
 * 题目保证V是图中的合法顶点。
 * 参数G为邻接矩阵存储的图的表示。
 */
void DFS( MatGraph* G, VertexType V)
{
   
    /**
    * 请在下面的begin..end间编写程序代码，
    * 勿修改begin..end之外的代码。
    */
    /*************
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/知新_RL/article/detail/509683