Knuth教授近期在自己的个人主页上强烈呼吁大家要更正对弱连通分量的定义，不要用大部分教材里三心二意的定义，而是要用上个世纪70年代一篇关于离散数学的论文里的定义。Knuth教授的呼吁在此：https://www-cs-faculty.stanford.edu/~knuth/news22.html#weakcomps，部分引用如下：

Let’s all agree as soon as possible to use the easily understood term undirected components, or (as suggested by Doug West) underlying components, for what many people have unfortunately been calling weak components, and to celebrate the properties of directed graphs whose weak components are defined in a truly useful way.

本文研究学习上个世纪70年代一篇离散数学的话题，它有一个很好的关于图(Graph)的弱连通分量的定义。论文信息如下：

• Graham, Ronald L., Donald E. Knuth, and Theodore S. Motzkin. “Complements and transitive closures.” Discret. Math. 2.1 (1972): 17-29.
• https://mathweb.ucsd.edu/~ronspubs/72_08_complements.pdf

过河拜码头，上岸数人马。能走（苟）多远走（苟）多远，送死的人来了。

《好家伙》主题曲

从2023的国庆节到现在都龙年春节了，过去几个月，一言难尽。偶尔翻出来了上学期间写的一个小blog，看着那时候中二的文字，也是难以启齿。但也算乐于思考。往事可追，这里回顾这两个很有趣的算法，作为2024年思考的开始。