2025年1月30日
圆方树
摘要： 圆方树 前置知识: 点双 引入 通常来说, 树具有十分优良的性质, 可以通过许多数据结构来维护它. 但是对于一般的图则不具备一些性质, 所以我们考虑将一般图放在树上进行考虑. 如标题所见, 圆方树便是一种将图转化成树的方法. 定义 圆方树最初是用于处理「仙人掌图」(即每一条边在不超过一个简单环) 的 阅读全文
posted @ 2025-01-30 10:32 Steven1013 阅读(23) 评论(0) 推荐(0)