DFS非递归

最新推荐文章于 2024-10-13 22:29:37 发布

~澄~

最新推荐文章于 2024-10-13 22:29:37 发布

阅读量328

点赞数

分类专栏： DS

本文链接：https://blog.csdn.net/luoyeliufeng/article/details/114550102

版权

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

摘要由CSDN通过智能技术生成

参考题目
https://blog.csdn.net/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])
            cou