深度优先算法是一种常用的图算法，可以用于查找图中的所有可访问节点。它面向大规模的数据结构和广泛应用于人工智能和图形处理等领域。在这篇文章中，我们将分享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++深度优先算法实现
  深度优先算法是一种以深度为基础的搜索算法，它从根节点开始遍历图或树，并且尽可能深入直到找到目标节点或者所有可达节点都被访问。在C++中，我们可以使用递归或者栈来实现深度优先算法。
  
  
• C++实现深度优先算法
  深度优先算法（DFS）是一个重要的图算法，在计算机科学中经常被使用。该算法使用递归方式遍历图中所有可能的路径，并在路径末端确定其是否包含特定的目标节点。近年来，C++语言越来越受欢迎，越来越多的程序员开始使用该语言来实现算法。本文将介绍如何
  
  
• 深度优先算法C++代码
  深度优先算法是一种常见的图算法，它可以用来解决很多问题，比如连通性、路径、循环等。下面是一个基于C++语言的深度优先算法演示代码：
  
  
• C++深度优先算法实现
  深度优先算法是一种经典的搜索算法，其主要思想就是通过深度遍历来寻找解决问题的最优路径。C++语言天生具备这种算法实现的优势，在程序设计中常常使用C++深度优先算法来解决一些复杂问题。
  
  
• C++深度优先算法代码实现
  深度优先算法（Depth
  
  
• C++深度优先算法实现及应用
  深度优先搜索算法是一种常用的图形搜索算法，它可以用于寻找迷宫的通路、解决数独等多种应用场景。C++语言是一种广泛应用于算法实现的语言，本文将介绍如何使用C++实现深度优先搜索算法，并将其应用于解决数独问题。
  
  
• C++深度优先算法：探究图遍历的有力工具
  在计算机编程中，深度优先搜索（DFS）是一种用于解决问题的搜索算法。它可以被用于遍历图形数据结构，如树和图。深度优先算法进入尽可能深的节点，直到算法不能继续深入为止。然后，算法回溯并沿另一条路再次进入更深的节点。这种搜索方式被称为深度优先搜
  
  
• C++深度优先算法：探究无限可能！
  在计算机科学中，深度优先算法是一种用于图遍历的算法。它可以从某个起始节点开始，深入其中一个子节点，直到到达最底层的节点，然后回溯到上一个节点，递归地重复该过程，直到访问到所有节点。
  
  

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