問題タブ [longest-path]

このコードhttps://www.geeksforgeeks.org/longest-path-undirected-tree/を使用して、無向グラフの最長パスを見つけています。このコードは、BFS 検索を 2 回使用して最長のパスを見つけ、パスの開始と終了、および長さを出力します。パスをリストに保存して印刷するにはどうすればよいですか? 前任者を配列に保存しますint predecessors[n]が、もちろんこれではパスがわかりません。前任者のリストを保存するように変更する必要があるpred[V]ことはわかっていますが、実装方法がわかりません。どんな助けでも大歓迎です。

// メソッドは、ノード u から最も遠いノードとその距離を返します

// メソッドは、指定されたツリーの最長パスを出力します

// 上記のメソッドをテストするドライバー コード

// 結果：

有向グラフで最高スコアを見つける関数を作成しようとしています。開始ノードがありますが、同じノードを 2 回通過することはできません。再帰を使用して、1 つの終了ノードに到達するまで値の合計を取得しようとしました。次に、関数を開始ノードにコールバックし、別のオプションを最後まで試します。等々。

私の問題は、複数のパスを持つノードに戻ると、このノードのスコア値が、通過できるすべてのパスの合計になることです。そして、特定の 1 つのパスの合計のみが必要です。

これまでの私のコードは次のとおりです。

最終的にパス（caminho）で最高のスコアのみを返すようにするにはどうすればよいでしょうか。

うまく説明できなかったらごめんなさい。ご不明な点がございましたら、お気軽にお問い合わせください。