algorithm - 节点遍历式算法

Question

如果这是问这种问题的错误地方，我深表歉意，但鉴于它是基于算法的，我觉得它很合适。

我想做的是弄清楚或找出可用于以下应用的算法的名称...

目前，情况就是这样。

• 我有一个节点树，可以有任意数量的起始节点。 (不是完全一个节点树，而是我能想到的最好的类比)。
• 然后这些节点分支成任意数量的其他节点
• 资源被添加到这些节点，并递归地与所有子节点相关联。

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

编辑

这是在 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 的问题。