1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
#include<iostream>
using namespace std;
#define MAX_VERTEX_NUM 20 // 定义最大结点数
int graph[MAX_VERTEX_NUM][MAX_VERTEX_NUM]; // 构造空邻接矩阵;
int visited[MAX_VERTEX_NUM]; // 构造访问数组;
 
void DFS(int v, int n) // v:每次访问的结点,n:总结点数;
{
    cout << v<<" "// 输出访问的结点;
    visited[v] = 1; // 对于访问过的结点,令访问数组值为1;
    for (int i = 0; i < n; i++)
    {
        if (graph[v][i] && !visited[i]) // graph[v][i]:判断顶点v和顶点i之间是否有边。如果graph[v][i]的值为1,表示顶点v和顶点i之间有边。!visited[i]:判断顶点i是否已经被访问过。如果visited[i]的值为0(即false),表示顶点i还未被访问
            DFS(i, n); // 递归调用,访问结点i及其相邻结点;
    }
}
 
int main()
{
    int n;
    cin >> n; // 输入结点总数;
    for (int i = 0; i < n; i++)
    {
        for (int j = 0; j < n; j++)
        {
            cin >> graph[i][j]; // 构造邻接矩阵;
        }
    }
    for (int i = 0; i < n; i++)
        visited[i] = 0; // 初始化访问数组(令其所有值为0);
 
    DFS(0, n); // 从第一个结点开始深搜;
 
    return 0;
}

解题思路:

注意事项:

参考代码:

点赞(0)
 

0 分

0 人评分

 

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:

一点编程也不会写的:零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码?手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的 必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

评论列表 共有 0 条评论

暂无评论