是否有类似图的树的名称，其中节点可以有多个父节点，但仍然仅来自上一层。
因此，该图是有向图和非循环图，但它也有其他约束。
这也意味着，从任何特定节点到根的所有路径都是相同的长度。
问问题
548 次
1 回答
7
我相信这被称为分层图。此类图是您可以将节点分成组 L 1、L 2、...、L n的图，这样每条边 (u, v) 从某个层 L i到第二层 L i+ 1 .
希望这可以帮助！
于 2013-05-01T00:02:41.697 回答