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

概述如何在Linux中找到文件系统中的循环？我正在索引所有文件以便快速搜索(O(1))...我正在使用c编程语言来实现dir.h中的库函数....我可以扫描整个文件系统但它进入一个循环,如果文件系统中有循环(示例循环安装)...如何在文件系统中找到循环..我已经看到当文件系统中有循环时updatedb命令报告...我不明白逻辑...任何人都可以帮忙找到解决方案吗

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

以上是内存溢出为你收集整理的c – 如何在文件系统中找到循环？全部内容，希望文章能够帮你解决c – 如何在文件系统中找到循环？所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错，欢迎将内存溢出网站推荐给程序员好友。

欢迎分享，转载请注明来源：内存溢出

原文地址:https://54852.com/yw/1046850.html