题目描述一个有n个节点的连通图，这些节点以编号：1、2、……n进行编号，现给出节点间的连接关系。请以节点1为起点，按dfs的顺序遍历并输出该图。n<100 输入格式第一行为两整数，n和e，表示n...

最新推荐文章于 2023-08-19 11:00:05 发布

丶本心灬

最新推荐文章于 2023-08-19 11:00:05 发布

阅读量601

点赞数

CC 4.0 BY-SA版权

文章标签：深度优先 c++ 算法图论开发语言

本文链接：https://blog.csdn.net/weixin_42599908/article/details/129551304

本文介绍了深度优先搜索（DFS）算法，并提供了以节点1为起点遍历连通图的C语言代码示例。适用于图论和算法学习。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

DFS(深度优先搜索)是一种图形搜索算法，它沿着边的方向遍历图中的所有节点，直到找到目标节点或所有节点都已被遍历。

以下是用C语言实现DFS遍历图的代码示例：

#include <stdio.h>
#include <stdlib.h>

#define MAX_N 100

int n, e; // n为顶点数，e为边数
int adj[MAX_N][MAX_N]; // 邻接矩阵存储图
int visited[MAX_N]; // 记录每个节点是否被访问过

// dfs函数，v为当前节点编号
void dfs(int v) {
  printf("%d ", v); // 输