无法获得“堆栈”以在基于DFS的任务订购程序中进行填充

Question

我正在编写一个使用递归BFS算法确定无向图中的依赖项的程序。我使用5x5数组作为邻接矩阵来表示图形。在调试时，我注意到我的“ stack s”变量在运行时保持为空，并且我无法弄清楚逻辑错误在哪里。请注意，我是编程新手，如果我对代码有任何根本性的错误或误解，请告诉我。

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

void TaskOrderHelper(int A[5][5], int start, vector<bool> visited, stack<int> s)
{
    for(int i = 0; i < 5; i++)
    {
        if(A[start][i] == 1 && visited[i] == false)
        {
            visited[i] = true;
            TaskOrderHelper(A, i, visited, s);
            s.push(i);
        }
    }
}
vector<int> taskOrder(int A[5][5], int start)
{
    vector<bool> visited(5,false);
    stack<int> s;
    vector<int> result;

    for(int i = 0; i < 5; i++)
    {
        visited[i] = true;
    }
    visited[start] = true;

    TaskOrderHelper(A, start, visited, s);

    while(!s.empty())
    {
        int w = s.top();
        result.push_back(w);
        s.pop();
    }
    return result;
}
int main()
{
    int A[5][5] = 
    {
        {0,1,1,0,0},
        {1,0,0,1,0},
        {1,0,0,0,1},
        {0,1,0,0,1},
        {0,0,1,1,0}
    };
    vector<int> result = taskOrder(A, 0);

    for(auto i: result)
    {
        cout << i;
    }
    return 0;
}

Answer 1

您的堆栈通过值传递，以修改传递到要通过引用传递的另一个函数中的参数。尝试将TaskOrderHelper更改为

void TaskOrderHelper(int A[5][5], int start, vector<bool>& visited, stack<int>& s)