Jung2图形库可以遍历有向图吗

Question

有人知道Java图形库是否提供了遍历给定起始向量的Jung2 (有向图)的内置功能吗？我确实看到有一个BFSDistanceLabeler类可以返回距离图，但是我需要对这些值进行排序(首先是最高距离)并遍历排序后的集合。

我正在使用Maven为Javascript创建一个依赖关系管理工具，所以我在考虑使用Jung2来维护我的依赖关系图。

Answer 1

我不确定你所说的“遍历给定起始向量的有向图”是什么意思。如果你想做一个拓扑排序的图，然后按这个顺序迭代顶点，这是非常简单的：

(1)使用BFSDistanceLabeler计算广度优先距离。(2)为知道这些距离的顶点创建一个Comparator (它需要在BFSDL数据中查找顶点的距离)。(3)从图中获取顶点集合，并使用该Comparator对其进行排序。