其他分享
首页 > 其他分享> > 【图论】圆方树

【图论】圆方树

作者:互联网

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

标签:原图,图论,点双,圆点,连通,方点,圆方树
来源: https://www.cnblogs.com/purinliang/p/14410423.html