Kosaraju算法是一个在线性时间内寻找一个图中的强连通分量的算法。阿尔佛雷德·艾侯,约翰·霍普克洛夫特和杰弗瑞·乌尔曼相信该算法来自S·拉奥·科萨拉朱于1978年撰写的一篇未发表论文之中。米卡·夏尔也独立发现了该算法并于1981年将其发表。该算法巧妙地利用了一个定理:“一个图的反向图和原图具有一样的强连通分量”。
《编译原理》是一部由阿尔佛雷德·艾侯、拉维·塞提和杰弗瑞·乌尔曼合著的计算机科学教材,探讨了编译器设计方面的若干重要课题,被视为编译原理领域的经典教材之一。该书的第一版出版于1986年,第二版出版于2006年;因两版封面均绘有屠龙勇士和龙搏斗的画面而被几代计算机科学工作者昵称为《龙书》。
《编译原理》是一部由阿尔佛雷德·艾侯、拉维·塞提和杰弗瑞·乌尔曼合著的计算机科学教材,探讨了编译器设计方面的若干重要课题,被视为编译原理领域的经典教材之一。该书的第一版出版于1986年,第二版出版于2006年;因两版封面均绘有屠龙勇士和龙搏斗的画面而被几代计算机科学工作者昵称为《龙书》。