c – 如何在文件系统中找到循环？

如何在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等人,但它从来没有让我感到震惊
当我想要循环检测时,“强连接组件”.谢谢,我会的
看看它.

（编辑：安卓应用网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!