如何通过依赖依赖对象进行排序对象

2023-09-10 22:51:51 作者:深深爱过你

我有一个集合:

 名单,其中,VPair<项目,列表和LT;项目>> dependencyHierarchy;
 

在一对中的第一项是一些对象(项目),第二个是同一类型的对象的集合,所述第一一个取决于。我希望得到一个名单,其中;项目> 为了依赖,所以不会有依赖的第一个元素等项目

输入:

ITEM4取决于项​​目3和Item5
项目3取决于项目1
项目1不依赖于任何一个
项目2取决于ITEM4
Item5不依赖于任何一个

结果:

项目1
Item5
项目3
ITEM4
项目2
依赖对象是什么

感谢你。

解决方法:

拓扑排序(感谢卢瓦克FEVRIER 的想法)

例如在C#,的

 
精彩推荐
图片推荐