圆方树

将图上的点双连通新建一个方点,与其他原图上的圆点建立菊花图,并以此为基础构建重构树。具有树的性质,可以配合树上的各种算法,比较方便得处理图上的割点。

2023-07-29 · 677 words · 图论 · 点双连通分量 | 算法