gpt4 book ai didi

graph - 是否有像图这样的树的名称,其中的节点可以有多个父节点,但仍然只有上面的一级

转载 作者:行者123 更新时间:2023-12-04 04:12:12 24 4
gpt4 key购买 nike

是否有一个像图这样的树的名称,其中的节点可以有多个父节点,但仍仅来自上一级。

因此,该图是有向的和非循环的,但它还具有其他约束。

这也意味着,从任何特定节点到根的所有路径都具有相同的长度。

最佳答案

我相信这称为layered graph。此类图是一个图,您可以在其中将节点分为组L1,L2,...,Ln,以使每个边(u,v)从某个层Li到达第二层Li + 1。

希望这可以帮助!

关于graph - 是否有像图这样的树的名称,其中的节点可以有多个父节点,但仍然只有上面的一级,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/16310151/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com