gpt4 book ai didi

java - 在java中对依赖关系树进行排序

转载 作者:行者123 更新时间:2023-12-01 08:57:37 29 4
gpt4 key购买 nike

我有一个库列表。他们使用 Maven、Ant 或 Gradle 作为构建器。

我创建了两个 Map<String, Set<String>>对象。第一张 map 有libraryNameSet在由此产生的文物中,第二张 map 有 libraryNameSet其第一级依赖项。

一些库相互依赖。

所以这是我的问题:我需要根据所有库之间的依赖关系对所有库进行排序,从不依赖其他库到最依赖的库。

最佳答案

您的库形成了依赖关系图,其中从 A 到 B 的弧表示“A 依赖于 B”。您需要对图表进行排序,以便没有库依赖于列表中后面的库。这个顺序是拓扑排序

https://en.wikipedia.org/wiki/Topological_sorting

并且可以实现,例如通过卡恩算法。

关于java - 在java中对依赖关系树进行排序,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/41937714/

29 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com