emmm..没记错的话缩点是在有向图中进行的,而割点和桥是针对无向图的...
~~无向图的话一缩不就只剩下一个点了吗~~
by Time_Rune @ 2019-05-19 16:15:21
强连通分量和割点与桥有什么关系?
by xhhkwy @ 2019-05-19 16:18:41
割点与桥不是无向图里面的概念吗
而强连通分量明明是有向图的概念
by info___tion @ 2019-05-19 16:19:50
智障了,才看清割点与桥是无向图
~~在线现世,此贴终~~
by zl_just @ 2019-05-19 16:21:37