c# - 找出文件夹循环引用

Question

假设我有一个应用程序将放置在主文件夹中的文件传输到其他位置。

例如，用户可以如下配置应用程序：

If placed in C:\X\A Transfer to C:\Z\A
If placed in C:\Y\B Transfer to C:\Z\B
. . .
. . .

到现在为止，一切都很好。但是以下配置会创建无限的传输循环：

if placed in C:\X\A Transfer to C:\Z\A
if placed in C:\Z\A Transfer to C:\Z\B
if placed in C:\Z\B Transfer to C:\X\A

这样的层次结构会变得相当复杂。首先预测它们并防止此类配置的最佳方法是什么？

Answer 1

假设有这样一个类：

class Rule
{
    public string sourceDir; // dir file placed
    public string targetDir; // dir to move to
}

还有一个字典，其中包含由sourceDir命名索引的所有规则rules。

你可以写一个这样的函数：

public bool RuleCausesCycle(Rule rule)
{
    return RuleCausesCycle(rule, new HashSet(CaseInsensitiveComparer.Default));
}

private bool RuleCausesCycle(Rule rule, Set visited)
{
     Rule targetRule;

     if (visited.Contains(rule.sourceDir))
     {
         return true;
     }

     if (rules.TryGetValue(rule.targetDir, out targetRule))
     {
         visited.Add(rule.sourceDir);

         return RuleCausesCycle(targetRule, visited);
     }

     return false;
}

Answer 2

您基本上是在有向图中寻找循环。我会使用像 QuickGraph 这样的图形库：http: //quickgraph.codeplex.com/wikipage ?title=Strongly%20Connected%20Components&referringTitle=Documentation