假设我有一个应用程序将放置在主文件夹中的文件传输到其他位置。
例如，用户可以如下配置应用程序：
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
这样的层次结构会变得相当复杂。首先预测它们并防止此类配置的最佳方法是什么？
【问题讨论】：
假设有这样一个类：
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;
}
【讨论】：
您基本上是在有向图中寻找循环。我会使用像 QuickGraph 这样的图形库：http://quickgraph.codeplex.com/wikipage?title=Strongly%20Connected%20Components&referringTitle=Documentation
【讨论】：