JavaScript - 深さを取得するためのフローチャート。アルゴリズムの専門家に協力してください。

Question

この問題は最近長い間私を悩ませてきました。次のような json データがあります

リーリー

このうち、prev_node は前のノード、next_node は次のノードを表します。prev_node が Null の場合は現在のノードを表します。Next_node は null で最後のノードを表します。データによると、次のフローチャートは次のようになります。

を取得しました

現在の最も深いプロセスのノードと分岐の数を見つけます

注: ノードはダウンのみ可能です

Answer 1

うーん、ただのディープサーチではないでしょうか

Answer 2

この構造はデータ構造における有向グラフのようなものです