【图论】圆方树

一般图,通过点双连通分量建立圆方树,每个点双连通分量建一个方点,方点向原图的点(圆点)连边,圆点之间的边(原图的边)删去。变成一棵树。

posted @ 2021-02-18 02:19  purinliang  阅读(39)  评论(0编辑  收藏  举报