2021年9月27日
圆方树
摘要： 圆方树 图的路径信息是很难处理的，因为有环. 如果我们需要处理的路径信息有特殊性质，可以考虑使用圆方树. 在圆方树中，定义方点和圆点. 其中，圆点就是原图中存在的点，编号为 $1$ ~ $\mathrm{n}$. 方点是我们加进去的，且一个点双联通分量对应一个方点. 这里给出具体建立圆点方点的代码： 阅读全文
posted @ 2021-09-27 10:35 guangheli 阅读(64) 评论(0) 推荐(0)