Jung2图库可以遍历有向图

Question

有没有人知道Java Jung2图库是否提供了在给定起始向量的情况下遍历Digraph（有向图）的内置功能？我确实看到有一个BFSDistanceLabeler类返回一个距离图，这可以做，但我需要对值进行排序（最高距离优先）并迭代排序集。

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

Answer 1

我不确定你是什么意思＆＃34;在给定起始向量的情况下遍历有向图＆＃34;。如果你想对图形进行拓扑排序，然后按顺序迭代顶点，那很容易：

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