目录
算法导论
《算法导论》（Introduction to Algorithms）是基础算法方面最权威、最详细的著作之一，在很多国际著名大学被用于算法课的教材。诸多算法方面的论文将其列入参考文献当中。 该书详细的介绍了诸多常见的算法及数据结构，并用严谨的证明来论证其正确性。每个章节均有例题，适合学习者深入理解。第一版刊行于1990年，2009年最新版为第三版。在许多国家常常以作者姓名首个英文字母被称为CLRS（第一版则简称为CLR）。.
查看 强连通分量和算法导论
罗纳德·李维斯特
罗纳德·林納·李维斯特 （Ronald Linn Rivest，）是一名美国密码学家。他是麻省理工学院电子工程和计算机科学部门 (EECS)计算机科学的一名教授 和麻省理工学院之 (CSAIL)的成员。他与阿迪·萨莫尔和伦纳德·阿德曼共同发明了RSA加密演算法；以及在密码学和计算机科学等领域做出许多杰出贡献而知名。RSA被广泛使用在计算机安全应用上，包括https。2002年，他与阿迪·萨莫尔和伦纳德·阿德曼一起因在公钥密码学RSA加密演算法取得的杰出贡献而获得图灵奖。.
顶点
顶点是数学和计算机科学等领域的术语，在不同的环境中有不同的意义。 在平面几何学中，顶点是指多边形两条边相交的地方，或指角的两条边的公共端点。 在立体几何学中，顶点是指在多面体中三个了了或更多的面连接的地方。 在图论中，顶点（vertex，node）可以理解为一个事物（object），而一张图则是由顶点的集合和顶点之间的连接构成的。 在计算机绘图中，顶点是空间中的一个点，一般由它的坐标表示。两个点可以确定一条直线，三个点可以确定一个平面。 在粒子物理学中，頂點是指粒子發生相互作用的點，例如LHC中兩粒子對撞產生反應的那個點就是頂點。.
查看 强连通分量和顶点
英語
#重定向 英语.
查看 强连通分量和英語
Kosaraju算法
Kosaraju算法（也被称为Kosaraju–Sharir算法）是一个在线性时间内寻找一个有向图中的强连通分量的算法。阿尔佛雷德·艾侯，约翰·霍普克洛夫特和相信该算法来自于1978年撰写的一篇未发表论文之中。也独立发现了该算法并于1981年将其发表。该算法巧妙地利用了一个定理即一个图的反向图和原图具有一样的强连通分量。.
Tarjan算法
Tarjan算法 （以發現者Robert Tarjan命名）是一個在圖中尋找強連通分量的算法。雖然發表時間更早，它仍可以被視為Kosaraju算法的一個改進。它的效率跟差不多。.