1

考虑以下陈述

有向图-1:

a1->p1->b1
b1->p2->c1
b1->p3->c2
b1->p4->c3

有向图2:

a1->p4->c2
a1->p1->b1
a2->p2->b1
b1->p3->c1
a2->p5->b2

这里“a”、“b”和“c”是顶点,所有“p”都是边。方向是从节点 a 到节点 b/c。绘制图表时,它看起来类似于http://www.slideshare.net/fvanvollenhoven/network-analysis-with-hadoop-and-neo4j的幻灯片 8 中的图表

在图 1 中,有一个从节点 b1 开始的集群,在图 2 中,有两个集群在 b1 处连接。我所说的集群是指所有连接到一个顶点的出边以及该组(出边)中涉及的顶点。有没有一种使用任何现有的基于 java 的图形 API 来查找这些集群的快速简便的方法?我还想找到连接到集群的边(如 Graph-1 中的 a1 p1 b1 和 Graph-2 中的 b1 p3 c1)。我在这里遗漏/误用了一些图形术语吗?我看了Good Java graph algorithm library?但没有找到我正在寻找的东西。

这些图非常小,大约有 20 个顶点和 10 条边。

注意:添加了 Neo4j 标签,因为我觉得它是一个很好的候选者。Neo4j 的具体问题:有没有办法让计数大于 1 的边缘全部可用?(现在正在探索密码)。

提前致谢。

4

0 回答 0