深度优先搜索是一种基本的搜索算法，用于搜索图或树的所有节点。其核心思想是从起点开始，不断向下搜索直到到达终点或者无法继续下去为止。下面是一个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++双色球代码案例。
  
  
• VS2019如何写C++代码
  Visual
  
  
• C++编写情书代码
  C++编程是一种非常有趣的技能，你可以用它来创造各种令人惊叹的工具和程序。然而，你也可以用C++来写情书代码，将你的思念和情感封装成某种形式并送给你爱的人。下面是一些C++编写情书代码的示例。
  
  
• 教你如何在VS中编写C++代码
  Visual
  
  
• C++经典算法代码
  C++作为一种强大的编程语言，包含了很多经典的算法代码。这些算法代码在计算机科学和计算机编程领域都有着重要的应用。下面我们来看看其中的一些常见的算法。
  
  
• C++编写的代码无法运行
  C++编程是一门非常利用的计算机编程语言，它能够用于开发各种应用程序。但是，在进行C++编写代码时，有时会遇到代码无法运行的问题。
  
  
• C++和C语言编写代码的区别是什么？
  C++和C是两种非常常见的编程语言，在编写代码的时候有很多相似的地方。然而，二者之间也存在着一些明显的区别，包括语法结构、面向对象的能力、可扩展性等等。本文将重点介绍C++和C语言编写代码的区别。
  
  
• 如何在C++中编写代码？
  C++是一种流行的高级编程语言，广泛应用于软件开发、游戏开发和嵌入式系统等领域。如果您想学习C++，或者想在C++中编写代码，本文将为您提供一些基本的指导和技巧。
  
  
• Dev C++ 编写生日蛋糕代码
  Dev
  
  
• 如何解决vc++6.0代码无法运行的问题？
  VC++6.0是微软公司出品的一款集成开发环境，这个版本的VC++已经有些年头了，但仍然被很多程序员所使用。然而，在使用VC++6.0时，有时会遇到代码无法运行的问题，下面是如何解决这个问题的方法：
  
  
• 学习C++：是否需要先学习代码？
  在学习计算机编程语言C++之前，许多初学者会问自己一个重要的问题：是否需要先学习代码？实际上，这是一个非常普遍的疑虑。虽然代码的确是计算机编程的基础，但是在学习C++之前，你不需要先掌握编写代码的细节。事实上，更重要的是理解编程的基本原则和
  
  
• C++实现三子棋游戏代码
  三子棋是一种简单但充满趣味的棋类游戏，在这个游戏中，两位玩家轮流放置棋子，直到出现三个连续的同色棋子成一条直线或者棋盘放满时结束游戏。我将通过C++语言实现这个游戏，并为您提供完整的代码实现。
  
  
• C++矩阵乘法的实现代码
  矩阵乘法是数学中非常基础的操作之一，它也是计算机科学中不可或缺的操作之一，因为它被广泛应用于机器学习、图像处理和计算机图形学等领域。而在C++编程中，实现矩阵乘法也是一项非常重要的任务。本文将介绍如何在C++中实现矩阵乘法，并附上相应的代码
  
  
• VC++6.0代码敲完后如何运行？
  VC++6.0是一个经典的C++编程软件，已经有很多年的历史。但是对于一些新手来说，在代码敲完后如何运行还是比较困难的问题。
  
  
• C++代码能否被反编译？
  C++是一种面向对象的高级编程语言，被广泛应用于各种领域，如游戏开发、嵌入式系统设计、金融软件等。但是，很多程序员都担心自己编写的C++代码被反编译，导致安全风险或知识产权被侵犯。那么，C++代码能否被反编译呢？
  
  
• C++烟花代码如何运行？
  C++烟花代码是一种奇特的视觉效果，它可以在计算机屏幕上模拟烟花爆炸的效果，是计算机图形学的一个经典案例。
  
  
• VC++6.0编写小鱼游动代码
  VC++6.0是一种经典的编程语言，也是很多开发者最早接触的工具之一。在这个平台上编写小鱼游动代码，是一项非常有趣的任务。
  
  
• 【C++代码】石头剪刀布
  石头剪刀布是一种经典的游戏，不仅娱乐性强，还能锻炼我们的反应能力和判断能力。今天，我们将来学习如何用C++代码来制作一个简单的石头剪刀布游戏。
  
  
• 编写C++代码需要使用什么工具？
  编写C++代码是计算机科学领域中重要的一部分，是许多软件和应用程序的核心。在编写C++代码之前，我们需要有一些工具来帮助我们完成这项工作。接下来我们将介绍一些常见的C++编程工具。
  
  
• C++实现字节序反转的算法(附完整代码)
  字节序是指一个整数在内存中存储的顺序，分为大端模式和小端模式两种。在大端模式下，高位字节存放在低地址，低位字节存放在高地址；在小端模式下，低位字节存放在低地址，高位字节存放在高地址。字节序的不同可能会给跨平台数据交互带来问题。为此，需要使用
  
  
• C++实现两个数相加的代码
  在程序开发中，实现两个数相加的操作是非常常见和基础的操作之一。C++是一种高级编程语言，具有灵活性和强大的功能，在计算机科学领域广泛使用。本文将介绍如何使用C++编写实现两个数相加的代码。
  
  
• C++石子合并代码
  C++石子合并代码是一种用于求解石子合并问题的编程语言代码。石子合并问题是求解将若干个石子堆合并成一堆石子所需要最小的代价问题。该问题常用于算法竞赛和编程练习中。
  
  
• C++语言翻译器
  C++是一种非常强大、常见的高级编程语言，学习它可以帮助程序员快速地构建高效、可扩展的软件和应用。但是，由于其不同于自然语言的简单性，很多人觉得它有一定的难度，并需要不断练习才能掌握。
  
  
• C++示例代码实现
  C++是一种高级编程语言，不仅拥有强大的功能，而且易于学习和使用。许多软件开发人员都喜欢使用C++编写代码，并且这种语言被广泛应用于各种应用程序和系统的开发中。
  
  
• VS如何编写C++代码
  Visual
  
  
• C++代码实现约瑟夫环
  约瑟夫环是一个经典问题，它的历史可以追溯到古罗马。这个问题描述了一个固定大小的圆桌，座位位置编号从1到n，围坐着m个人。同时，这些人按照某种规则开始报数，当数到特定数字时，依照特定规则离开圆桌。问题的求解要确定最后留在圆桌上的人的编号。
  
  
• C++求最小公倍数代码
  C++是一种广泛使用的编程语言，它包括了许多重要的数据结构和算法。其中一个常见的问题是求最小公倍数。如果您正在学习C++编程，并且需要一个简单的代码来求最小公倍数，那么您来对地方了。
  
  
• C++移位操作实现x*2和x*4的代码
  C++是一种流行的编程语言，被广泛用于计算机编程和软件开发。在C++中，移位操作是一种十分重要的操作，能够快速实现一些数学运算，比如x*2和x*4。在本文中，我们将介绍使用移位操作实现x*2和x*4的代码。
  
  
• C++代码：计算e的x次方
  C++是一种高级编程语言，可以用来开发各种应用程序。而计算e的x次方是C++中比较基础的一个算法，可以用来处理统计分析、金融分析、数学力学等领域的问题。
  
  
• "C++代码运行时出现乱码情况怎么解决？"
  C++代码作为一种高效的编程语言，在软件开发、游戏制作等领域广泛应用，但是，当你在运行C++代码时出现乱码现象，很可能会让你感到头疼。那么，该如何解决这个问题呢？
  
  
• C++如何合并数组？
  C++是一种高级编程语言，提供了许多方便的函数和工具来处理数组。当处理数组时，合并两个或更多数组是一项常见任务。在C++中，有几种方法可以合并数组。下面将介绍其中的一些方法。
  
  
• VSCode如何运行C++代码
  VSCode是一款功能强大的文本编辑器，支持多种编程语言。与其他编辑器相比，VSCode具有更好的代码提示、代码格式化、代码审查和调试工具，特别适合用于C++编程。下面让我们看一下如何在VSCode中进行C++代码运行。
  
  
• 「C++学生成绩管理系统」代码和截图
  近年来，计算机技术的发展给人类带来了很多便利和福利，也让各行各业更加高效。学生成绩管理是一项非常重要的任务，如果能够利用计算机来进行管理和处理，则可以大大提升工作效率，同时也可以避免误差和漏洞。本文将介绍一个基于C++的学生成绩管理系统，帮
  
  
• 如何在C++中查看代码的效果
  在编写C++代码时，我们可能需要查看其效果，以确保代码运行正常。下面介绍几种方法来实现这个目的。
  
  
• 如何解决C++代码复制到Word格式错乱问题？
  在日常学习和工作中，我们经常需要将C++代码复制到Word文档中进行整理和编辑。然而，许多人可能会遇到这样的问题：复制过去的代码在Word中出现了格式混乱、缩进不对等情况。那么，我们该如何解决这个问题呢？下面就为大家介绍几种解决办法。
  
  
• 使用VS Code编写Node.js代码
  VS
  
  
• 如何使用C++编写存盘代码
  对于C++程序员来说，编写存盘代码是非常重要的一项技能。存盘操作可以将程序运行时的数据及状态保存在硬盘上，以便于下一次程序启动时能够恢复到上一次的状态。本文将介绍如何使用C++编写存盘代码。
  
  
• C++ 冒泡排序法代码
  C++
  
  
• C++实现输入数组的代码
  C++是一种高级编程语言，它被广泛应用于编写各种类型的程序。在许多情况下，我们需要使用数组，这是一种可以存储多个值的数据结构。在C++中，我们可以使用数组来存储一系列数据，从而更有效地管理和访问这些数据。本文将介绍如何在C++中输入数组。
  
  
• DevC++ 初学者如何开始编写代码
  作为一名新手，想要使用DevC++开始编写代码可能有些困难。但是，请不要担心，本文将为你提供一个简单的指南，以帮助你开始编写代码。
  
  
• C++单片机设计代码
  C++在单片机设计代码中有着广泛的应用，它是一种高级编程语言，具有易读易写、可移植、自动内存管理等优点。以下是C++单片机设计代码的一般步骤。
  
  
• 《生命游戏》C++代码：程序设计
  生命游戏是一种由英国数学家康威于1970年发明的细胞自动机。生命游戏是一个零玩家游戏，它包含一个二维矩形世界，世界中的每个细胞只能有两种状态——存活或死亡。游戏中的一次演化是所有细胞状态同时更新的结果。本文将介绍使用C++语言编写的生命游戏
  
  
• C++求n个整数的平均值代码
  在C++编程中，求解n个整数的平均值是一项常见的任务，它有助于让我们掌握基本的语法结构和算法逻辑。下面是一个简单的C++代码，可以帮助我们实现这个任务：
  
  
• Java多线程代码出现问题，无法使用？
  Java是一种广泛使用的编程语言，而多线程是Java中一个重要的特性。通过多线程，可以让程序同时执行多个任务，提高程序的效率。
  
  
• C++代码中文字消失点击出现的问题原因是什么？
  在编写C++代码的过程中，有时会遇到文字消失的问题，即敲入的文字突然消失不见。这种情况通常是因为代码编辑器的自动保存机制和用户交互造成的。
  
  
• C++进度条代码
  C++进度条代码可以用于显示程序运行的进度，让用户清晰地了解程序的执行情况。以下是一个简单的C++进度条代码示例：
  
  
• 【教程】使用C++代码编写截图工具
  在日常生活中，我们常常需要截取电脑屏幕上的某些内容，这时候一个好用的截图工具就显得尤为重要。本文将介绍如何使用C++代码编写一个简单的截图工具。
  
  
• C++项目开发实战入门代码：从零开始打造高质量的应用程序
  C++是一门广泛应用于系统、游戏、嵌入式等领域的编程语言，其高效性、稳定性受到了广泛认可。而C++项目开发则是每个C++程序员都需要掌握的一项技能。
  
  
• 如何将C++入门代码从分钟转换为秒钟？
  C++是一种面向对象的编程语言，用于开发底层系统软件和高性能应用程序。对于初学者来说，学习C++可以让他们掌握编程基础，并为将来的编程职业发展打下基础。但是，对于初学者来说，从分钟到秒钟地转换代码可能会令人摸不清头脑。因此，本文将为你介绍如
  
  
• C++进制转换算法代码
  C++是一种广泛使用的编程语言，有很多函数和算法可以实现各种操作。其中进制转换是一项常见的任务，因为在计算机世界中，数据通常是以二进制形式存储和处理的，但人们更喜欢以十进制或其他进制形式输入和输出数据。以下是一个简单的C++进制转换算法代码
  
  

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