阅读背景:

tarjan算法应用之割边和割点

来源:互联网 


割边:在连通图中,删除了连通图的某条边后,图不再连通。这样的边被称为割边,也叫做桥。
割点:在连通图中,删除了连通图的某个点以及与这个点相连的边后,图不再连通。这样的点被称为割点。割点




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: