摘要:
说到以Tarjan命名的算法,我们经常提到的有3个,其中就包括本文所介绍的求强连通分量的Tarjan算法。而提出此算法的普林斯顿大学的Robert E Tarjan教授也是1986年的图灵奖获得者(具体原因请看本博“历届图灵奖得主”一文)。 首先明确几个概念。 关于Tarjan算法的伪代码和流程演示 阅读全文
posted @ 2016-04-11 22:02
指尖泛出的繁华
阅读(182)
评论(0)
推荐(0)
摘要:
1111 阅读全文
posted @ 2016-04-11 15:42
指尖泛出的繁华
阅读(95)
评论(0)
推荐(0)
摘要:
容器分为: 序列式:vector动态数组,deque双向队列,list双向串行。 关联式容器:set,multiset,map,multimap,hash table 容器配接器:stack,queue,priority_queue stl的数据结构:biset,string,valarray st 阅读全文
posted @ 2016-04-11 15:08
指尖泛出的繁华
阅读(166)
评论(0)
推荐(0)

浙公网安备 33010602011771号