摘要: 说到以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)