节点遍历风格算法

Question

道歉，如果这是一个提出这类问题的错误地方，但看到它是基于算法的，我觉得它很合适。

我想要做的是弄清楚或找出我可以用来申请以下算法的名称......

目前，这就是发生的事情。

• 我有一个节点树，可以有任意数量的起始节点。 （不是完全一个节点树，但我能想出的最好的比喻）。
• 然后这些节点分支到任意数量的其他节点
• 将资源添加到这些节点，并以递归方式将自己与所有子节点关联。

现在，当我想获取特定资源的所有关联节点时，问题就出现了。获得所有这些都很好，但不可取。我真正想要做的只是为每个关联检索最顶层节点。

修改

这是在JS中使用Sails作为MySQL数据源的框架来完成的。

{
    name: 'Some Node Name'
    children: [] // Array of child nodes
    parent: 1 // Id of the parent node or null if it is top-level
    resources: [] // Array of resources associated
}

如果已经有一种算法可以解决这个问题，那么我很欣赏这个方向。

感谢。

Answer 1

如果我正确理解了这个问题，那么你称之为顶级资源的节点是指未被任何其他节点引用的节点;就图论而言，这些是indegree零的那些。从问题描述中，parent为null。