dfs深度优先算法实现图的遍历（C++）

最新推荐文章于 2025-03-15 00:00:00 发布

__矮油不错哟

最新推荐文章于 2025-03-15 00:00:00 发布

阅读量1.6k

点赞数

CC 4.0 BY-SA版权

分类专栏： C++ 文章标签： dfs

本文链接：https://blog.youkuaiyun.com/zhenaoxi1077/article/details/80340571

参考书：
《啊哈算法第五章：图的遍历》
《第一节。深度优先和广度优先》——深度优先
深度优先算法实现图的遍历代码如下：

#include <iostream>

using namespace std;
int book[101],sum,n=5,e[101][101];

void dfs(int cur)
{
    cout<<" "<<cur;
    sum++;
    if(sum==n) return;

    for(int i=1;i<=n;i++)   //从1号顶点到n号顶点依次尝试，看哪些顶点与当前顶