如何在Linux中找到文件系统中的循环？我正在索引所有文件以便快速搜索(O(1))…我正在使用c编程语言来实现dir.h中的库函数….我可以扫描整个文件系统但它进入一个循环,如果文件系统中有循环(示例循环安装)…如何在文件系统中找到循环..我已经看到当文件系统中有循环时updatedb命令报告…我不明白逻辑…任何人都可以帮忙找到解决方案吗？
最佳答案
我在这里找到了有关finding loops in a DAG的有趣评论：
Steinar H. Gunderson wrote:
On Thu,26 Feb 2004 00:28:32 +0100,Orlondow wrote:
…also reproduced in the Cormen-Leiserson-Rivest,IIC. Which is
easiest
to find.
是的,我实际上有Cormen等人,但它从来没有让我感到震惊
当我想要循环检测时,“强连接组件”.谢谢,我会的
看看它. 原文链接：https://www.f2er.com/linux/440218.html
