DFS非递归

~澄~

于 2021-03-08 21:11:59 发布

阅读量356

点赞数

CC 4.0 BY-SA版权

分类专栏： DS

本文链接：https://blog.youkuaiyun.com/luoyeliufeng/article/details/114550102

本文详细探讨了如何使用非递归方式实现深度优先搜索(DFS)算法，通过具体实例和代码解释，帮助读者理解DFS在图或树遍历中的应用。参考优快云博主luoyeliufeng的一篇文章，深入学习非递归DFS的实现方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

参考题目
https://blog.youkuaiyun.com/luoyeliufeng/article/details/103637935

代码

#include <iostream>
#include <stack>
using namespace std;

class Graph
{
    int **matrix;
    int vexNum;
    bool *visited;
    void DFS(int v);
public:
    Graph(){
        cin>>vexNum;
        visited = new bool[vexNum];
        matrix = new int*[vexNum];
        for (int i = 0; i < vexNum; ++i) {
            matrix[i]  = new int[vexNum];
            for (int j = 0; j < vexNum; ++j) {
                cin>>matrix[i][j];
            }
        }
    };
    ~Graph(){
        delete []visited;
        for (int i = 0; i < vexNum; ++i) {
            delete []matrix[i];
         }
        delete []matrix;
    }
    void DFS();
};

void Graph::DFS(int v) {
    stack<int> s;
    if(!visited[v])
        s.push(v);
    while (!s.empty())
    {
        v = s.top();
        if (!visited[v])
            cout&

最低0.47元/天解锁文章