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

发布时间：2020-12-13 19:02:49 所属栏目：Linux 来源：网络整理

导读：如何在Linux中找到文件系统中的循环？我正在索引所有文件以便快速搜索(O(1))我正在使用c编程语言来实现dir.h中的库函数.我可以扫描整个文件系统但它进入一个循环,如果文件系统中有循环(示例循环安装)如何在文件系统中找到循环..我已经看到当文件系统中有循环

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

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