Может ли библиотека графов Jung2 пересечь орграф

Question

Кто-нибудь знает, предоставляет ли библиотека графов Java Jung2 встроенную возможность проходить по диграфу (ориентированному графу) по начальному вектору? Я видел, что есть класс BFSDistanceLabeler, который возвращает карту расстояний, что можно сделать, но затем мне нужно отсортировать значения (сначала самое большое расстояние) и выполнить итерацию по отсортированному набору.

Я создаю средство управления зависимостями для Javascript, используя Maven, и поэтому я подумывал об использовании Jung2 для поддержки моего графика зависимостей.

Answer 1

Я не уверен, что вы подразумеваете под "обходом орграфа по заданному вектору старта".Если вы хотите выполнить топологическую сортировку графа, а затем выполнить итерацию по вершинам в указанном порядке, это довольно просто:

(1) Рассчитайте расстояния в ширину, используя BFSDistanceLabeler.(2) Создайте Comparator для вершин, которые знают об этих расстояниях (необходимо будет найти расстояние для вершины в данных BFSDL).(3) Получить коллекцию вершин из графа и отсортировать ее, используя Comparator.