请使用c++写一个深度优先搜索

最新推荐文章于 2024-04-26 13:33:18 发布

或困

最新推荐文章于 2024-04-26 13:33:18 发布

阅读量76

点赞数

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

本文链接：https://blog.csdn.net/weixin_42601134/article/details/129551601

版权

好的，以下是一个用 C 语言实现的深度优先搜索的示例代码：

#include <stdio.h>
#include <stdbool.h>

#define MAX_VERTICES 100

int n;  // 图中的顶点数
bool visited[MAX_VERTICES];  // 记录顶点是否被访问过
int adjacency_matrix[MAX_VERTICES][MAX_VERTICES];  // 邻接矩阵

void dfs(int u) {
    visited[u] = true;  // 标记顶点 u 为已访问
    printf("%d ", u)