Jung图库：如何根据顶点属性搜索顶点？

Question

我正在使用Jung框架来维护和可视化我的有向图。我的顶点和边是自定义类。在顶点类中，我维护了一组顶点属性，如标记，状态等。

我需要在图表中搜索具有特定属性的顶点。例如，如果给出了标签，我需要搜索图形以找到保存该标签的顶点。我不确定如何有效地做到这一点。

任何帮助？

Answer 1

JUNG本身并不维护顶点标记的索引，因为它对它们一无所知。您将需要构建和维护自己的索引（例如，从标记值到一组顶点的Map）。

请注意，这根本不是JUNG特有的问题。