2023年9月21日
【学习笔记】(28) 基环树
摘要： 首先，严格地讲，基环树不是树，它是一张有 \(n\) 个节点、\(n\) 条边的图。 介绍 无向图上的基环树 有向图上的基环树 内向树 出度为 1 外向树 入度为 1 流程 找到唯一的环； 对环之外的部分按照若干棵树处理； 考虑与环一起计算。 找环 从任意一点开始搜索； 每次拓展到的点涂为灰色，回溯 阅读全文
posted @ 2023-09-21 20:13 Aurora-JC 阅读(105) 评论(0) 推荐(0) 编辑