Jung graph library: как искать вершины на основе свойства вершин?

Question

Я работаю с каркасом Jung, чтобы поддерживать и визуализировать мой ориентированный граф. Моя вершина и край - это пользовательские классы. В классе вершин я поддерживаю набор свойств вершин, таких как тег, состояние и т. Д.

Мне нужно найти график для вершины со специфическим свойством. Например, если указан тег, мне нужно найти граф, чтобы найти вершину, которая удерживает этот тег. Я не уверен, как это сделать эффективно.

любая помощь?

Answer 1

JUNG сам по себе не поддерживает индексы ваших тегов вершин, поскольку он ничего не знает о них. Вам нужно будет построить и поддерживать свои собственные индексы (например, карту от значений тегов до набора вершин).

Обратите внимание, что на самом деле это не специфический для JUNG вопрос.