java - Jung2图库可以遍历一个有向图吗

Question

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

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

Answer 1

我不确定“在给定起始向量的情况下遍历有向图”是什么意思。如果你想做一个拓扑排序的图，然后按该顺序遍历顶点，这很容易：

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