如何使用dfs O（n）打印圖形的MaxPath？

Question

我們想要找到最遠的頂點到第i個頂點，

到圖的當前頂點的最遠頂點，為我們提供了最大路徑。

請幫助我解決這個問題：

vector<int> v[100];
bool mark[100];
int v1;

inline int max_path(int k)
{
    int result = -1;
    mark[k] = true;
    for(int i=0; i<v[k].size(); i++)
        if(!mark[v[k][i]])
        {
            int x = max_path(v[k][i]);
            if(x > result)
            {
                result = x;
                v1 = v[k][i];
            }
        }
    return result+1;
}

v1必須是距離當前頂點（k）最遠的頂點，並且結果必須是路徑的長度。

Answer 1

您可以使用int result[n] ，然后打印該int result[n]的最大變量。