Java Jung2图库可以遍历有向图吗_Java_Graph_Jung_Directed Graph_Topological Sort

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

java graph

Java Jung2图库可以遍历有向图吗,java,graph,jung,directed-graph,topological-sort,Java,Graph,Jung,Directed Graph,Topological Sort,有谁知道Java Jung2图形库是否提供了在给定起始向量的情况下遍历有向图（有向图）的内置功能？我确实看到了一个BFSDistanceLabeler类，它返回一个距离映射，这可以做到，但是我需要对值进行排序（首先是最高距离）并遍历排序集我正在使用Maven为Javascript创建一个依赖关系管理工具，因此我正在考虑使用Jung2来维护我的依赖关系图。我不确定“遍历给定起始向量的有向图”是什么意思。如果要对图形进行拓扑排序，然后按该顺序遍历顶点，这非常简单：（1）使用BFSDistanc

有谁知道Java Jung2图形库是否提供了在给定起始向量的情况下遍历有向图（有向图）的内置功能？我确实看到了一个

BFSDistanceLabeler

类，它返回一个距离映射，这可以做到，但是我需要对值进行排序（首先是最高距离）并遍历排序集

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

我不确定“遍历给定起始向量的有向图”是什么意思。如果要对图形进行拓扑排序，然后按该顺序遍历顶点，这非常简单：

（1）使用BFSDistanceLabeler计算宽度优先距离。（2）为知道这些距离的顶点创建一个

比较器

（它需要在BFSDL数据中查找顶点的距离）。（3）从图中获取顶点集合，并使用

比较器对其排序