深度优先搜索是一种基本的搜索算法，用于搜索图或树的所有节点。其核心思想是从起点开始，不断向下搜索直到到达终点或者无法继续下去为止。下面是一个C++深度优先搜索的代码示例：

#include <iostream>
#include <vector>
using namespace std;
vector<vector<int>> graph;  //定义一个邻接矩阵表示图
vector<bool> visited;    //定义一个记录节点是否已被访问的数组
//深度优先搜索函数
void dfs(int node) {
  //标记当前节点已被访问
  visited[node] = true;
  //输出当前节点
  cout << node << " ";
  //遍历与当前节点相邻的所有节点
  for (int i = 0; i < graph[node].size(); i++) {
    int next_node = graph[node][i];
    //如果节点未被访问，则递归搜索该节点
    if (!visited[next_node]) {
      dfs(next_node);
    }
  }
}
int main() {
  int n, m;
  cin >> n >> m;
  graph.resize(n+1);
  visited.resize(n+1, false);
  //读入图
  for (int i = 0; i < m; i++) {
    int u, v;
    cin >> u >> v;
    graph[u].push_back(v);
    graph[v].push_back(u);
  }
  //从节点1开始进行深度优先搜索
  dfs(1);
  return 0;
}

在上述代码中，我们使用vector >来表示图的邻接矩阵，同时使用visited数组来记录每个节点是否已经被访问。在dfs函数中，我们首先标记当前节点已被访问，并输出当前节点。接着我们遍历与当前节点相邻的所有节点，如果该节点未被访问，则递归调用dfs函数进行搜索。

在主函数中，我们首先读入图的节点数n和边数m，然后resize邻接矩阵和visited数组，并使用for循环读入每条边，将边的两个节点加入到对应的邻接表中。最后，我们从节点1开始进行深度优先搜索，输出搜索结果即可。

综上所述，这是一份简单的C++深度优先搜索代码，并且可以应用于各种场景，如网络爬虫、迷宫寻路等问题。

相似文章
• 如何获取计算机C++二级证书？
  C++是一种广泛使用的编程语言，拥有C++二级证书可以证明您对于这门语言的掌握程度。计算机C++二级证书考试是由国家职业资格证书认证中心认可的，并被广泛认可。以下是获取计算机C++二级证书的步骤：
  
  
• C++三级考试大纲
  C++是一种广泛使用的编程语言，它有着广泛的应用领域。想要在这个领域有所涉猎，了解C++三级考试大纲是非常有必要的。
  
  
• 如何解决c++类的多个对象成员变量冲突问题？
  在C++编程中，当同一个类中存在多个对象时，可能会出现成员变量之间的冲突问题。这个问题在对象的生命周期中可能会引发一些不可预测的错误。以下是一些解决方法：
  
  
• C++的优缺点分析
  C++
  
  
• 建立多文件的C++项目的步骤和方法
  在C++程序开发中，多文件组成的项目是非常常见的。这样的项目能够更好地进行协作和组织，便于代码的维护和扩展。建立多文件的C++项目的步骤和方法如下：
  
  
• 如何对C++二维动态数组进行赋值和访问
  在C++中，二维数组是一种非常常见的数据类型。和一维数组相比，二维数组需要多一些复杂的操作，比如动态分配内存和赋值访问。在本文中，我们将简要介绍如何对C++二维动态数组进行赋值和访问。
  
  
• Java与C++：哪个更好？
  Java和C++是两种非常流行的编程语言，它们在软件开发领域拥有着广泛的应用。但是在选择使用哪种语言时，很多开发者会有疑虑：Java与C++，哪个更好？
  
  
• C++中的哪个算法适用于页面置换？
  页面置换是一种计算机操作系统中重要的技术，用于管理物理内存的使用和管理。在C++中，有一个被广泛使用的算法被认为是最适合于页面置换的，它就是LRU算法。
  
  
• C++循环输出6个星号10行
  C++是一种广泛使用的编程语言，可用于开发各种不同类型的应用程序。在此示例问题中，我们将学习如何使用C++在控制台中循环输出6个星号10行。
  
  
• 如何用C++判断两个分数是否相等？
  在C++中，判断两个分数是否相等可以通过比较它们的分子和分母是否相等来实现。具体实现方法如下：
  
  
• C++程序：实现两数互换
  在C++编程中，两数互换是一个基本的操作。在编写程序时，我们可能需要将两个变量的值进行交换。这种交换的操作可以用许多种方法实现，但最常见的方法是使用一个临时变量。
  
  
• C++中的空格符是什么？
  在C++编程语言中，空格符是指在代码中用于分隔标记或操作符的空白字符。它们通常是空格、制表符或换行符。
  
  
• Visual C++6.0如何查看错误？
  Visual
  
  
• C++ 链表查找操作
  在
  
  
• C++编程：如何使用多个if语句？
  在使用C++编程时，if语句是一个非常常见的语句类型，它可以帮助程序员在程序中执行特定的指定。当我们需要比较多个变量或条件时，我们需要使用多个if语句。下面我将向您展示如何使用多个if语句。
  
  
• C++支持的数据类型漫谈
  C++是一门强大的编程语言，支持各种各样的数据类型，从整型到布尔型等，C++数据类型的使用极大丰富了程序的变量定义和处理能力。
  
  
• C++底层原理：其实它是由哪些语言实现的？
  C++是一种非常强大的编程语言，它被广泛应用于各个领域。虽然我们在平时的使用中，很少会去关注它的底层实现原理，但是掌握它的基本原理和底层实现，会对我们更好地理解和应用这种编程语言有所助益。
  
  
• C++快速查找技巧与方法
  C++是一种常见的编程语言，用于开发各种类型的应用程序，从桌面软件到操作系统。C++具有强大的功能，并得到了广泛的应用。但对于一些新手来说，C++中的每个功能都很重要，这使得代码变得复杂和冗长。这就是为什么快速查找技巧和方法变得非常重要的原
  
  
• C++中的while循环语句用法及解释
  C++是一种流行的编程语言，它具有出色的性能和灵活性。在C++中，while循环语句是一个重要的控制结构，可以让程序循环执行某个任务，直到指定的条件不再满足为止。
  
  
• C++输出商和余数：模运算符的应用
  在C++中，我们经常需要进行商和余数的计算。为了实现这样的功能，我们可以使用模运算符（%）。模运算符可以计算一个数除以另一个数后的余数，并将其作为结果返回。
  
  
• C++多核并行运行技术
  随着计算机硬件技术的不断发展，多核处理器已经成为了普遍现象。然而，在实际编程中，利用多核并行计算却不是一件易事。C++多核并行运行技术正是为了解决这一问题而诞生的。
  
  
• C++编程需要哪些基础知识？
  C++是一种流行的编程语言，适用于各种不同的应用程序，例如操作系统、嵌入式系统、桌面应用程序和游戏开发等。要学好C++编程，需要掌握以下基础知识。
  
  
• C++连接数据库实现登录功能
  C++是一种非常流行的编程语言，因其高效性和其它优秀的特性，广泛应用于各种领域。在实际应用中，我们经常需要使用C++连接数据库实现各种功能，例如登录功能。下面我们就来介绍一下如何使用C++连接数据库实现登录功能。
  
  
• C++中的实数是浮点数吗？
  C++中的实数和浮点数并不完全相同，虽然浮点数也是一种实数类型。实数是指包括有理数和无理数在内的所有实数，它们可以表示为小数或分数的形式。而浮点数是由计算机中的浮点数表示法表示的数值类型。
  
  
• C++查找替换的Hook过程
  C++是一种广泛应用于系统编程，控制台应用程序和图形用户界面的编程语言。在C++编程的过程中，经常需要使用Hook技术实现函数调用或消息传递的拦截和修改。本文将介绍C++中查找替换的Hook过程。
  
  
• 如何使用C++获取系统环境变量
  C++是一种流行的编程语言，用于开发各种应用程序，包括系统程序、桌面应用程序和游戏等。在编写这些程序时，有时需要访问系统环境变量。本文将介绍如何使用C++获取系统环境变量。
  
  
• Visual C++无法正常写入文件
  Visual
  
  
• C++中的ASCII字符编码命令
  ASCII（American
  
  
• C++输出不相关数字的原因分析
  在C++编程中，输出不相关数字是一种很常见的问题，特别是在对于初学者来说。这种情况的出现会导致程序输出的结果与预期不符，给编程工作带来一定的困扰。那么，造成这种情况的原因是什么呢？
  
  
• C++合并两个vector
  在C++中，合并两个vector是一件容易且常见的事情。C++中的vector是一种动态数组，它可以根据需要自动增加或减少其大小。因此，当我们需要将两个vector合并为一个vector时，我们可以充分利用vector的这个特性。
  
  
• C++ 自定义标识符规则：你需要知道的全部！
  在C++编程中，标识符是指用来标识变量、函数、数据类型等名称的字符序列。在C++中，标识符有一系列规则和命名规范，这些规则非常重要，因为它们可确保程序的正确性和可读性。以下是一些需要知道的C++自定义标识符规则。
  
  
• C++ 表达式求值代码实现
  C++
  
  
• C++是否会引入垃圾回收库？
  随着软件开发行业的不断发展，程序设计语言也在不断地发展进步。C++语言是一门广泛应用于计算机领域的编程语言，在各种大型软件系统的开发过程中都起到了至关重要的作用。但是，C++语言随着时间的推移，也不断面临着一些问题，其中最显著的问题之一就是
  
  
• C++实现程序重启功能
  在实际编程中，有时候我们需要让程序自动重启，这样可以解决一些问题，例如程序无法及时释放资源等情况。而要实现程序自动重启，我们可以利用C++中的一些函数和技巧来实现。本文将为您介绍如何使用C++实现程序重启功能。
  
  
• Python和C++之间如何进行进程间通信？
  Python和C++都是常用的编程语言，在许多项目中都有它们各自的应用场景。在一些需要进程间通信的项目中，Python和C++也常常会被同时使用。那么，Python和C++之间如何进行进程间通信呢？
  
  
• 常用的C++调试器有哪些？
  C++是一种广泛使用的编程语言，并且经常用于开发许多不同类型的应用程序。在开发这些应用程序时，开发人员可能会遇到各种各样的错误和问题。为了解决这些问题，需要使用有效的调试器工具。
  
  
• C++双色球代码案例分享
  C++是一种十分流行的编程语言，它具有高效、可靠且易于学习的特点，在各大行业中都得到了广泛的应用。今天我们来分享一下C++双色球代码案例。
  
  
• C++编写电脑自动关机程序
  电脑自动关机程序在日常使用中已经成为了一种很常见的需求，无论是在办公还是家庭环境下，都可能会遇到需要自动关机的情况。而虽然现在市面上也出现了一些专门的关机软件，但如果您是一名程序员或者学生，也可以尝试自己编写一个简单的电脑自动关机程序。在这
  
  
• C++中小数四舍五入取整
  在C++编程中，对于小数的四舍五入取整通常需要用到round()函数。round()函数可以将一个小数按照“四舍五入”的规则转换成最接近它的整数。
  
  
• 用C++编程计算球的体积
  在计算机编程的世界中，C++语言是一种十分流行的语言，常用于开发各种软件和游戏。其中，计算球的体积是C++编程中的一个非常经典的案例。
  
  
• C++中的strcpy函数
  C++是一种使用广泛的编程语言，它可以实现各种各样的计算机程序。在C++中，有许多内置函数可以帮助程序员更轻松地实现程序功能，其中之一就是strcpy函数。
  
  
• C++基础：从大到小排序
  对于初学者来说，学习C++基础排序算法是必不可少的步骤。其中，从大到小排序的算法是一个基础而重要的部分，本文将介绍几种常见的从大到小排序算法。
  
  
• 详解：C++ getch() 的作用和用法
  在C++中，getch()是一个非标准的函数，主要用于控制台程序中，用来读取一个字符，而且在读入之前不需要按下Enter键。
  
  
• C++实现二进制数据转图片功能
  二进制数据是一种存储计算机信息的方式，而图片则是一种常见的表达信息的形式。将二进制数据转换成图片是一项常见的操作，特别是在计算机视觉和图像处理领域中。在本文中，我们将介绍如何使用
  
  
• C++ 延时一秒
  C++是一种高级语言，常用于编写系统软件、操作系统、驱动程序等。在C++编程中，往往需要进行一些延时操作，比如让程序等待一段时间，再执行下一步操作。本文将介绍如何在C++中实现延时一秒的操作。
  
  
• 微软Visual C++的安装指南
  如果您准备开始使用微软Visual
  
  
• C++编程：求三个数的平均数
  在学习C++编程的过程中，我们会需要编写一些基础的程序，例如求三个数之和、差、积或者平均数。今天我们就来学习如何用C++编程来求三个数的平均数。
  
  
• 如何在c++中调用自己写的文件
  在C++中，你可能经常需要使用自己写的文件，这些文件可能包括自定义的函数、类或变量等。要在C++中调用这些文件，你需要按照以下步骤进行。
  
  
• C++如何表示小数？
  在C++中，小数可以使用浮点数类型来表示。浮点数类型分为单精度浮点数和双精度浮点数两种。
  
  
• C++和C语言哪个更好？
  C++和C语言都是非常经典的编程语言，它们的应用领域非常广泛，是许多程序员学习的第一门语言。但是，众所周知的是，它们之间的差异和特点也是十分明显的。那么，C++和C语言哪一个更好呢？
  
  

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