如何使用节点的父节点和子节点信息查找依赖关系树的根

Question

我将首先提供一些背景信息。这就是我的数据存储方式：

%POM_family{$GAV} = [\%Parents, \%Children]

在提出我的问题之前，我将按照我在上下文中使用它们的方式定义上述变量：

• $ GAV - ＆gt;可以被认为是我们的依赖树中的随机节点
• ％父母 - ＆gt;一个哈希，其中包含$ GAV所依赖的节点列表
• ％孩子 - ＆GT;一个哈希，其中包含依赖于我们的$ GAV
的节点列表

我的问题如下：

• 鉴于我们有任何选定节点的父母和孩子，为了从依赖关系分析依赖关系并找到根$ GAV，即没有父母的$ GAV，适合使用哪种算法。

提前致谢！ :-D

注意：如果问题不够清楚，请提供一些反馈，我会更改我的问题： - ）