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

Question

有沒有人知道Java Jung2圖庫是否提供了內置的能力來遍歷給定開始向量的有向圖（有向圖）？我確實看到有一個返回距離圖的BFSDistanceLabeler類，可以這樣做，但我需要對值進行排序（首先是最高距離）並遍歷排序後的集合。

我正在使用Maven爲Javascript創建一個依賴關係管理工具，所以我在考慮使用Jung2來維護我的依賴關係圖。

Answer 1

我不確定你的意思是「遍歷給定一個起始矢量的有向圖」。如果你想做一個圖的拓撲排序，然後按順序遍歷頂點，這很容易：

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