查找文件夾循環引用

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

你基本上是在有向圖中尋找循環。我會用一個圖形庫像QuickGraph：http://quickgraph.codeplex.com/wikipage?title=Strongly%20Connected%20Components&referringTitle=Documentation

Answer 2

假設有這樣一個類：

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

幷包含所有的規則由名爲rules的sourceDir索引的字典。

您可以編寫一個函數是這樣的：

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; 
}