java - 荣格图库: how to search vertices based on vertex property?

标签 java graph vertex jung edges

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

我需要在图中搜索具有特定属性的顶点。例如,如果给出了一个标签,我需要搜索图形以找到包含该标签的顶点。我不知道如何有效地做到这一点。

有什么帮助吗?

最佳答案

JUNG 本身并不维护顶点标签的索引,因为它对它们一无所知。您将需要构建和维护自己的索引(例如,从标签值到一组顶点的映射)。

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

关于java - 荣格图库: how to search vertices based on vertex property?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/20366595/

相关文章:

java - 获取 ArrayIndexOutOfBoundsException,数组大小是动态确定的

c++ - 使用 boost 图进行图像分割

javascript - 如何在 WebGL 中对对象进行动画处理(修改特定顶点而不是完全变换)

java - 荣格用值给顶点着色

javascript - 如何使用 Chartjs 版本 2.X 设置自定义工具提示事件

arrays - OpenGL 顶点数组所需的版本

java - 模拟方法返回 Null

java - 如何从 java.sql.Timestamp 转换为 java.util.Date?

java - 动态添加按钮到 fingerpaint android api 演示

algorithm - 调度应用中的约束图变换