【发布时间】:2014-03-03 18:17:45
【问题描述】:
给定以下列表:
var modules = new List<Module>() {
new Module() { Name = "Audits", Dependencies = new[] { "Logs" } },
new Module() { Name = "Blog", Dependencies = new[] { "Content", "Tags" } },
new Module() { Name = "Content", Dependencies = new[] { "Audits" } },
new Module() { Name = "Logs" },
new Module() { Name = "Tags" }
};
我需要创建一种以编程方式排序此列表的方法,以便最可靠的模块位于顶部。因此,使用上述示例所需的顺序是:
- 日志
- 审核
- 内容
- 标签
- 博客
由于“内容”依赖于“审核”,因此“审核”首先出现。但是由于“审计”依赖于“日志”,所以“日志”高于“审计”等等。 “博客”出现在最后,因为它同时依赖于“内容”和“标签”,因此它们位于上方。
我希望我已经足够清楚地描述了我的问题。我确信有一些聪明的算法可以处理这个问题并使其尽可能高效,但到目前为止它已经暗示了我。如果有人能指出我正确的方向,我将不胜感激。
谢谢
【问题讨论】: