我的DFS代碼有什么問題？

Question

我試圖實現遞歸DFS，正如我在TH Cormen's Book中所發現的那樣。 我實現了算法。 但是程序崩潰了。 這是我的代碼：

#include<bits/stdc++.h>

using namespace std;

vector<int>graph[100];
int tim;
int start[100], finish[100], path[100], color[100];

void DFS_Visit(int u)
{
    color[u] = 0;
    tim = tim + 1;
    start[u] = tim;
    for(int i=0; i<graph[u].size(); i++)
    {
        int v = graph[u][i];
        if(color[v]=-1)
        {
            path[v] = u;
            DFS_Visit(v);
        }
    }
    color[u] = 1;
    tim = tim + 1;
    finish[u] = tim;
}

int main()
{
    int nodes, edges, u, v;
    cin>>nodes>>edges;
    for(int i=0; i<edges; i++)
    {
        cin>>u>>v;
        graph[u].push_back(v);
        graph[v].push_back(u);
    }
    for(int i=1; i<=nodes; i++)
    {
        color[i] = -1;
        path[i] = -1;
        //cout<<'1'<<endl;
    }
    tim = 0;
    for(int i=1; i<=nodes; i++)
    {
        //cout<<'1'<<endl;
        if(color[i]==-1)
        {
            DFS_Visit(i);
        }
    }
    for(int i=1; i<=nodes; i++)
    {
        printf("Node %d: Starting_Time: %d || Finishing Time: %d\n", i, start[i], finish[i]);
    }
    return 0;
}

誰能請我學習我的代碼有什么問題？ 如何解決此問題。 我已經將代碼編寫為TH Cormen's Algorithm Book。

Answer 1

這是一個問題

if(color[v]=-1)

那就是將color[v]設置為-1 。

我很驚訝您的編譯器沒有為此生成警告。

Answer 2

我有我的錯誤。 那是

if（color [v] =-1）將是if（color [v] ==-1）