深度优先算法是一种常用的图算法，可以用于查找图中的所有可访问节点。它面向大规模的数据结构和广泛应用于人工智能和图形处理等领域。在这篇文章中，我们将分享C++实现深度优先算法的代码。

实现代码

深度优先算法可以使用递归或非递归的方式实现。下面的代码给出了递归实现的例子：

#include <iostream>
#include <vector>
using namespace std;
void dfs(vector<vector<int>>& adjList, vector<bool>& visited, int node) {
  if (visited[node])
    return;
  
  visited[node] = true;
  cout << node << " ";
  for (int i = 0; i < adjList[node].size(); i++) {
    int nextNode = adjList[node][i];
    dfs(adjList, visited, nextNode);
  }
}
int main() {
  int n, m;
  cin >> n >> m;
  vector<vector<int>> adjList(n);
  vector<bool> visited(n, false);
  for (int i = 0; i < m; i++) {
    int u, v;
    cin >> u >> v;
    adjList[u].push_back(v);
    adjList[v].push_back(u);
  }
  for (int i = 0; i < n; i++) {
    if (!visited[i]) {
      dfs(adjList, visited, i);
    }
  }
  return 0;
}

这段代码使用了一个邻接列表(adjList)来表示图，其中adjList[i]存储了节点i的所有邻居节点。visited[i]表示节点i是否被访问过。在dfs函数中，我们首先检查节点是否已被访问（防止无限递归），然后将节点标记为已访问，并输出节点值。最后，我们递归遍历节点的所有邻居。

演示代码

让我们看看如何使用这段代码来遍历图。假设我们有以下的输入：

5 6
0 1
0 2
1 2
2 3
1 3
3 4

第一行是节点数量n和边数m。接下来m行给出每条边的两个节点。在这个例子中，我们有一个包含五个节点和六条边的简单无向图。

运行代码后，输出如下：

0 1 2 3 4

输出说明我们遍历了所有可达节点，并且按顺序输出了它们的id。

总结

深度优先算法是一种强大的图算法，可以帮助我们解决多种问题，比如遍历图、寻找路径、剪枝等。虽然实现起来有点难度，但我们可以通过递归或非递归的方式完成它。希望本文有助于你更好地了解深度优先算法并开始使用它。

相似文章
• C++中字符比较大小的方法
  在C++中，比较字符大小是经常用到的操作之一。下面介绍两种常见的比较字符大小的方法。
  
  
• C++中vector容器的insert函数使用方法详解
  C++中的vector是一种动态数组容器，它允许用户动态地添加或删除元素。其中的insert函数是vector容器中常用的函数之一。该函数的作用是在指定位置插入一个或多个元素。下面详细介绍insert函数的使用方法。
  
  
• "C++实现顺序查找排序和折半查找排序"
  随着计算机科学领域的不断发展，算法和数据结构也随之不断涌现。而常见的算法之一就是查找排序算法。C++作为一种高级编程语言，自然也提供了这两种常见的查找排序算法——顺序查找排序和折半查找排序。
  
  
• 如何将C++转换为C？
  C++
  
  
• 大学C++课程相当于计算机几级？
  大学C++课程通常相当于计算机科学中的第二级课程，也就是在计算机科学领域中的高阶课程。在学习C++课程之前，学生通常需要具备一定的计算机技能，包括计算机系统基础、计算机网络、数据结构和算法以及其他编程语言等。
  
  
• "C++ to_string"头文件说明
  C++语言是一种高级编程语言，广泛用于开发各种不同类型的程序。其中，C++提供的头文件“to_string”是一个非常有用的工具，可以将不同类型的数据转换为字符串形式。
  
  
• C++中system()的定义和用法区别详解
  system()是C++中一个非常常用的函数，其主要用途是可以在程序运行时执行命令行命令，如切换目录、打开文件、启动程序等。本文将详细探讨system()函数的定义和用法的区别。
  
  
• 微软视觉c++6.0下载安装教程
  微软视觉c++6.0是一款重要的编程软件，适用于各种开发工具。因此，安装这个软件通常是一个很重要的步骤。不过初次安装可能有点困难，不清楚安装步骤的人可能需要一点帮助。在本文中，我们将提供微软视觉c++6.0的下载和安装教程。
  
  
• C++中常引用形参的使用方法
  在C++编程中，使用常引用形参是一种非常有效和常见的技巧。常引用形参是一种特殊类型的函数参数，它允许函数在操作数据时以只读方式访问其实参。
  
  
• C++ OpenCV处理视频时遇到内存不足问题的解决方案
  C++
  
  
• C++实现数组复制
  C++是一种流行的编程语言，可以用于各种不同的应用。其中一种常见的使用方式是使用C++实现数组复制。本文将介绍如何使用C++实现数组复制。
  
  
• 如何使用C++将char转换为string？
  在C++编程中，我们经常需要进行字符串的操作。而在字符串操作中，将char转换为string是一个常见的需求。在本文中，我们将介绍如何使用C++将char转换为string。
  
  
• C++输入三角形
  在C++编程中，输入三角形是一个很基础的操作。三角形是一个三边都不相等的多边形，有三个顶点和三条边。在这篇文章中，我们将介绍如何使用C++语言来输入一个三角形。
  
  
• 如何解决C++打不开的问题？
  C++是一种非常流行的编程语言。然而，有时候我们可能会遇到无法打开C++的问题。这可能是由于多种原因造成的，但通常有几种方法可以解决这些问题。
  
  
• C++中的对象是什么？
  C++中的对象可以被看作是存储数据和执行操作（即函数）的实体。对象是类的具体实例，具有特定的属性和行为。类则是一个逻辑上的概念，它定义了一个或多个对象的共同属性和行为。
  
  
• Dev C++计算器教程
  如果你正在学习编程语言，Dev
  
  
• C++常用的IDE有哪些？
  C++是一种非常受欢迎的编程语言，由于其高效性和跨平台特性，许多开发者选择使用C++进行软件开发。为了最大程度地提高工作效率，许多开发者选择使用集成开发环境，也叫IDE，来编写C++代码。
  
  
• C++函数调用原理和实例分析
  C++函数是一段能够完成指定任务的程序代码，可以封装复杂的操作，提供更简单易懂的接口给用户使用。函数可以重复利用，提高代码的重用性，也可以提高程序的可读性和可维护性。本文将介绍C++函数的调用原理和实例分析。
  
  
• C++如何进行格式化输出？
  C++是一门强大的编程语言，它可以处理各种各样的数据类型，从整数、浮点数到字符串和字符。在C++中，格式化输出是一种常用的技术，用于将数据以指定的格式输出到控制台或文件中。本文将介绍C++如何进行格式化输出。
  
  
• C++递归锁的使用及实现原理
  C++递归锁是一种用于管理线程同步的锁，可以在同一线程内多次使用。递归锁可以有效地避免死锁问题，提高线程的效率和可靠性。本文将介绍C++递归锁的使用及其实现原理。
  
  
• VC6.0 可以用于 C++ 编程吗？
  VC6.0是Visual
  
  
• "C++未来教育题库下载包"：打开计算机编程新世界的门户！
  计算机编程是当前数码时代的核心技能之一。而C++语言则作为最受欢迎的编程语言之一，广泛应用于软件开发、游戏设计和嵌入式设备等众多领域。因而，学习C++语言成为越来越多IT学习者和从业者的必备技能。
  
  
• C++列表插入操作
  C++中的列表是一种基于双向链表的数据结构，它允许在任意位置添加、删除或插入元素。列表的插入操作可以根据需求进行多种实现方法，在这里我们介绍其中的几种常用方法。
  
  
• C++ Primer Plus第七版：学习C++编程的经典教材
  C++
  
  
• C++编程：寻找300以内的素数
  C++编程是一项重要的计算机技能，它可以让程序员在开发软件和计算机应用程序时更加高效。在C++中，寻找素数是许多初学者学习的第一个重要课题。
  
  
• 电脑C++ 2015版本介绍
  C++是一种跨平台的编程语言，广泛应用于软件开发领域。C++
  
  
• Visual C++ 6.0无法下载
  Visual
  
  
• 如何在C++中定义字符串常量
  在C++中定义字符串常量是一项非常基础的操作，对于学习C++程序设计的初学者而言，这是必不可少的一部分。下面将介绍如何定义C++中的字符串常量。
  
  
• 使用C++求取总分和平均分
  在学习编程过程中，总分和平均分计算是基础的常见需求。本文将使用C++语言实现求取总分和平均分的功能。
  
  
• 如何理解C++中find函数的返回值？
  C++语言中，常用的STL库提供了许多方便实用的函数，其中find函数是较为常用的函数之一。find函数的作用是在一个容器中查找指定的元素，并返回其位置。但在实际使用中，find函数的返回值往往会引起理解上的困惑。
  
  
• "Dev C++编写的小游戏代码"
  Dev
  
  
• C++中erase的使用方法
  C++是一门广受欢迎的编程语言，被广泛应用于开发各种类型的软件和应用程序。在C++中，erase是一个非常有用的函数，可以用于删除容器中的元素，包括数组、字符串、向量等。本文将介绍如何使用erase函数来删除元素。
  
  
• C++移位运算：左移和右移
  C++是一种广泛使用的编程语言，它有很多不同的运算符可以用来处理各种数据类型。其中，移位运算符是非常实用的运算符之一。移位运算符分为左移和右移两种类型，它们可以在二进制位上操作数据。
  
  
• 提升——探索提高C++速度的Boost库
  C++是一种高效的编程语言，但是在某些情况下仍然需要对其性能进行优化。在这种情况下，Boost库可以帮助程序员提高C++的速度。
  
  
• C++如何判断字符数组是否相等？
  在C++中，判断两个字符数组是否相等非常重要。我们可以使用strcmp函数来实现这个功能。简单来说，strcmp函数是位于string.h头文件中的一个函数，它可以比较两个字符数组的大小，如果相等则返回0，否则返回一个非零的值来指示它们之间
  
  
• 如何在VC6.0中创建C++项目
  Visual
  
  
• C++中使用平方需要包含哪个头文件？
  在C++中，如果需要使用平方运算，需要包含一个称为“cmath”的头文件。这个头文件提供了以C语言数学库为基础的数学函数，在C++中很常用。
  
  
• C++保留整数输出
  C++是一种越来越流行的编程语言，经常被用于开发各种计算机应用程序。而在C++编程中，保留整数输出也是一个很常见的需求。下面，我们来探讨一下如何在C++中实现保留整数输出的功能。
  
  
• C++中的unsigned long数据类型有几位？
  C++中的unsigned
  
  
• 使用循环语句编写C++程序，打印金字塔图案
  金字塔是一种常见的图案，许多人喜欢在纸上或电脑上绘制它。现在，我们可以使用C++编程来实现打印金字塔图案。具体实现如下：
  
  
• 《C++程序设计工程化教程答案第八章》
  自学编程的同学们都知道，C++是一种广泛应用于软件开发领域的计算机编程语言。如果想要在C++编程方面更进一步，不仅需要对C++基础语法有所了解，还需要了解C++程序设计工程化的方法。
  
  
• C++语言中，关于类的初始化说明的正确方式是什么？
  在C++语言中，类是一种非常有用的数据类型，它可以让我们更方便地组织和管理数据。类的初始化是指创建类对象时为其成员变量赋初值的过程，通常分为两种方式：默认初始化和列表初始化。下面将详细介绍这两种方式以及它们的正确使用方法。
  
  
• C++编程：如何判断小写字母在字母表中的序号？
  在C++编程中，有时候需要将小写字母在字母表中的序号进行判断和计算。这种情况下，我们可以使用C++的内置函数来处理。
  
  
• C++实现文件类型判断 -CSDN
  C++是一种高效、强大的编程语言，广泛应用于软件开发、游戏开发、图形处理等领域。在文件处理方面，C++也表现出色。本文将介绍如何使用C++实现文件类型的判断。
  
  
• C++图案打印的注意事项
  C++语言作为一种高级程序设计语言，可以用来打印各种图案。在C++图案打印中，除了要掌握基本的打印语法和控制流程外，还需要注意一些细节问题。
  
  
• C++函数的三种参数传递方式
  在C++编程中，参数传递是一个非常重要的概念。参数传递是指将一个值或变量传递到函数中，用于函数体的执行。在C++中，参数传递可以通过三种方式来实现：值传递、引用传递和指针传递。
  
  
• C++位集转换为字符数组
  在C++中，位集（bitset）是一种数字数据结构，它可以用来存储一些二进制位的序列，并支持对这些位进行高效的操作和访问。在某些情况下，我们可能需要将一个位集转换成一个字符数组（或一个字符串），以便于输出或存储。下面是如何实现这个转换的方法
  
  
• C++中如何通过多重继承实现派生类继承多个基类？
  在C++中，多重继承是指一个派生类可以同时继承多个基类。这种继承方式允许我们在一个类中集成多个已有类的功能，从而实现更加复杂的对象。
  
  
• C++取地址运算符
  C++中的取地址运算符是一个非常重要的概念，可以帮助我们更加深入地了解指针的工作原理。简单来说，取地址运算符就是一个&符号，它放在一个变量前面来获取该变量的地址。
  
  
• C++中设置虚基类的目的是什么？
  在
  
  

友情链接
• 网站定制开发
• 帮你发
• 小蓄群站获客
• 雅圣洁家政