2017年1月22日
关于Tarjan(1)
摘要： 众所周知， 求有向图的强连通分量的Tarjan算法是以其发明者Robert Tarjan命名的。Robert Tarjan还发明了求双连通分量的Tarjan算法，以及求最近公共祖先（LCA）的离线Tarjan算法，在此对Tarjan表示崇高的敬意。， 这里只对求割点进行代码剖析。 所以 上板子... 阅读全文
posted @ 2017-01-22 19:06 QYP_2002 阅读(114) 评论(0) 推荐(0) 编辑