有向图中检测环或者环相关的重要算法和论文有哪些
目前最好的测环算法为线性，且不可能有更优算法。你可以Google Tarjan SCC 算法。
推荐阅读
![[落叶之秋哇]简单的几道家常菜，美味营养且下饭，上桌孩子抢着吃](http://ttbs.guangsuss.com/image/bd284f2353d12a04419f51039245b317)
- 人员■海安疾控：北京确诊病例密接者及相关人员检测结果均为阴性
- 沈阳市铁西区、皇姑区、于洪区开展第二轮全员核酸检测
- 沈阳全员检测：已设置1549个检测点64万余人检测结果均阴性
- 大连全员核酸检测结束采样637.9万人次
- 北京来宁波新冠病毒感染者密接人员第二次核酸检测均为阴性
- 河北三河公布一新冠病毒阳性检测者的密接者行动轨迹
- 大连已完成475.65万人次核酸检测采样
- 北京至宁波新冠病毒感染者所有密接者首次检测均为阴性
- 北京西城无症状感染者所在社区9566人已全部完成检测采样
- 大连：即日起全面开展核酸检测工作做到应检尽检