Loading

2024年7月17日
圆方树
摘要： 定义 圆方树：将无向图转化为树形结构的数据结构，使得树上 2 点路径上的点都是原图的必经点。 圆点：原无向图 \(G\) 中的点，仍然保留在圆方树中，称之为圆点。 方点：将每一个点双连通分量新建一个“方点”。 树边：每一个方点都向对应的点双内的圆点连边。 基本性质： 性质一：圆方树的总点数 = 原图 阅读全文
posted @ 2024-07-17 14:52 SunnyYuan 阅读(9) 评论(0) 推荐(0) 编辑