割点与桥

学术版

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


|