无法让 "stack" 填充到基于 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

BFS 还存在其他问题，但要回答您关于堆栈为何为空的问题，您的堆栈是按值传递的，要修改传递给另一个函数的参数，您需要按引用传递。尝试将 TaskOrderHelper 更改为

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

Answer 2

第 26 行你为所有访问设置了visited[i] = true;，你的递归 if 语句永远不会命中

无法让 "stack" 填充到基于 DFS 的任务排序程序中

Cannot get "stack" to populate in DFS based task ordering program

c++

graph

stl

breadth-first-search

undirected-graph