java – 使用JUNG从图形中提取子图？

发布时间：2020-12-15 08:34:21 所属栏目：Java 来源：网络整理

导读：我有一个大图,我正在使用JUNG处理.我想知道JUNG是否提供了一种方法来提取一个顶点的两跳邻域(其中包含所有边缘)到一个单独的图形中？解决方法在JUNG 2.0中它是 edu.uci.ics.jung.algorithms.filters.KNeighborhoodFilter： A filter used to extract the k

我有一个大图,我正在使用JUNG处理.我想知道JUNG是否提供了一种方法来提取一个顶点的两跳邻域(其中包含所有边缘)到一个单独的图形中？

解决方法

在JUNG 2.0中它是 edu.uci.ics.jung.algorithms.filters.KNeighborhoodFilter：

A filter used to extract the k-neighborhood around one or more root
node(s). The k-neighborhood is defined as the subgraph induced by the
set of vertices that are k or fewer hops (unweighted shortest-path
distance) away from the root node.

这是你如何使用它(假设你已经有了图形和顶点/边缘类型)：

Graph<V,E> graph = // ...
int k = 3; // maximum hops
V startVertex = // ... (pick your starting node)
Filter<V,E> filter = new KNeighborhoodFilter<V,E>(
    startVertex,k,EdgeType.IN_OUT);
Graph<V,E> neighborhood = filter.transform(graph);

邻域图将与原始图形属于同一类.您必须为每个不同的起始节点创建一个新过滤器.

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!