您好, 欢迎来到 !    登录 | 注册 | | 设为首页 | 收藏本站

Java部分订购的集合

Java部分订购的集合

有向无环图是否足以满足您的需求?我知道这通常不能捕获位姿,但是您提到要排除图周期。

如果是这样,您可以看一下JGraphT:http://jgrapht.org/

一个用于拓扑排序的图迭代器。

请注意,有向图不是java.util.Collections,但是您可以获取顶点,它们是java.util.Set。如果你需要的数据结构本身是一个集合,你也许可以换一个JGraphT向图用薄的包装, 一个收集,处理顶点的元素。

这里的潜在缺点是必须显式创建边缘,这对于您的应用程序可能是可接受的,也可能是不可接受的。

java 2022/1/1 18:30:02 有448人围观

撰写回答


你尚未登录,登录后可以

和开发者交流问题的细节

关注并接收问题和回答的更新提醒

参与内容的编辑和改进,让解决方法与时俱进

请先登录

推荐问题


联系我
置顶