首页 > 其他分享> > 【图论】圆方树 【图论】圆方树 2021-02-18 02:32:18 作者:互联网 一般图,通过点双连通分量建立圆方树,每个点双连通分量建一个方点,方点向原图的点(圆点)连边,圆点之间的边(原图的边)删去。变成一棵树。 标签:原图,图论,点双,圆点,连通,方点,圆方树 来源: https://www.cnblogs.com/purinliang/p/14410423.html