Jung2圖庫是否可以遍歷有向圖

Question

有誰知道Java Jung2圖形庫是否提供內置功能來遍歷給定起始Vector的Digraph（有向圖）？ 我確實看到有一個BFSDistanceLabeler類，它可以返回距離圖，但是可以，但是我需要對值進行排序（首先是最高距離）並遍歷排序后的集合。

我正在使用Maven創建Java的依賴管理工具，因此我在考慮使用Jung2維護我的依賴圖。

Answer 1

我不確定“經過給定起始向量的有向圖”的意思。 如果要對圖形進行拓撲排序，然后按該順序迭代頂點，則非常簡單：

（1）使用BFSDistanceLabeler計算寬度優先距離。 （2）為知道這些距離的頂點創建一個Comparator器（它將需要在BFSDL數據中查找頂點的距離）。 （3）從圖中獲取頂點集合，並使用該Comparator對其進行排序。