algorithm-tree-pseudo-tree
基环树 (pseudotree)
在基环树中,除了环上的节点之外,其他节点都只属于一条路径,从根节点到其他节点都是唯一的。
每一个内向基环树(连通块)都由一个基环和其余指向基环的树枝组成
相关题解
本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来自 BUGHERE の 博客!
评论
在基环树中,除了环上的节点之外,其他节点都只属于一条路径,从根节点到其他节点都是唯一的。
每一个内向基环树(连通块)都由一个基环和其余指向基环的树枝组成