Peipei

In me the tiger sniffs the rose.

Tarjan

Tarjan是多种算法的总称,因为Tarjan这个人太牛X了,那我们今天就来看一看Tarjan神的算法之一 :Tarjan求割边割点; 首先我们要清晰什么是割边割点: 割点: 首先我们有一张连通图: 对于这张图,显然它是一张联通图,那么割点的定义就是:“某一...

2017-07-31 21:41:45

阅读数:158

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭