我有一个集合:
名单,其中,VPair<项目,列表和LT;项目>> dependencyHierarchy;
在一对中的第一项是一些对象(项目),第二个是同一类型的对象的集合,所述第一一个取决于。我希望得到一个名单,其中;项目>
为了依赖,所以不会有依赖的第一个元素等项目
输入:
ITEM4取决于项目3和Item5 项目3取决于项目1 项目1不依赖于任何一个 项目2取决于ITEM4 Item5不依赖于任何一个
结果:
项目1 Item5 项目3 ITEM4 项目2
感谢你。
解决方法:
拓扑排序(感谢卢瓦克FEVRIER 的想法)
和
例如在C#,的