会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Live2D
𝓡𝓪𝓲𝓷𝔂𝓫𝓾𝓷𝓷𝔂
𝓛𝓸𝓻𝓪𝓲𝓷 𝔂 𝔀 𝓵𝓪 𝓛𝓸𝓻𝓪 𝓫𝓵𝓮𝓪.
博客园
首页
新随笔
管理
2020年7月24日
Note -「圆方树」学习笔记
摘要: 圆方树的定义 圆方树是由一个无向图转化出的树形结构。转化方法为: 所有原图的点为“圆点”。 对于每个点双连通分量: 删去点双内部“圆点”间的连边。 新建点双的代表点——“方点”。 方点向点双内的所有点连边。 举个例子: 观察图片,我们可以得到圆方树的一些性质: 不存在相邻的方点。 一个圆点同时隶属于
阅读全文
posted @ 2020-07-24 18:22 Rainybunny
阅读(379)
评论(0)
推荐(2)
编辑
公告