随笔分类 -  图论----圆方树

圆方树学习笔记
摘要：圆方树 对一个无向图求一下点双,重新构图 对于每一个点双，新增加一个点（称为方点）， 这个点向该点双中每一个点（称为圆点）连边， 这样会构成一颗树，被称为圆方树。 基本性质： 1.圆方树上任何一条边都是一端是圆点，一端是方点。 2.S T的圆方树上路径可以代表原图上S T的路径，这里的代替具体来说是 阅读全文
posted @ 2018-12-14 00:53 Creed-qwq 阅读(165) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示