2025年7月6日
【学习笔记】圆方树
摘要： 园方树 前置知识-点双连通分量 点双连通图：图中任意两不同点之间，都有至少两条点不重复的路径。 “点不重复”指两条路径的交集为空（不考虑出发点和终点）。 而一个图的 点双连通分量 则是一个 极大点双连通子图。 所以每一条边 恰属于一个 点双，每一个点属于 至少一个 点双。 定义 园方树 是一种用来将 阅读全文
posted @ 2025-07-06 16:31 GuoSN0410 阅读(11) 评论(0) 推荐(0)