最初に背景情報を提供します。これが私のデータの保存方法です：
%POM_family{$GAV} = [\%Parents, \%Children]
質問をする前に、上記の変数を私のコンテキストで使用する方法で定義します。
- $GAV --> 依存関係ツリーのランダムなノードと見なすことができます
- %Parents --> $GAV が依存するノードのリストを含むハッシュ
- %Children --> $GAV に依存するノードのリストを含むハッシュ
私の質問は次のとおりです。
- 選択したノードの親と子があるとすると、依存関係から依存関係までを分析し、ルート $GAV、つまり親を持たない $GAV を見つけるために使用するのに適切なアルゴリズムはどれでしょうか。
前もって感謝します！:-D
注：質問が十分に明確でない場合は、フィードバックを提供してください。質問を変更します:-)