在图中聚类节点

时间:2016-04-09 13:52:05

标签: java algorithm performance graph traversal

我需要能够从最佳路径的起点到终点有效地遍历图形。为了有效地处理大量数据,我试图将类似的节点预先计算为集群。如果节点共享相同的颜色,则节点类似。

我目前有一个Node类和ClusteredNode类,但我不确定如何继续。理想情况下,我想要一种迭代方法(因为递归方法可能会因大量节点而中断)。

Node class attributes: int id, color; boolean visited; List<Node> neighbors;

ClusteredNode class attributes: List<ClusteredNode> neighbors; ClusteredNode visited_by; // The visiting node, prevents infinite loops int color; boolean isStart, isEnd, wasVisited;

这是一张说明我想要做的事情的照片: Node Visual.

0 个答案:

没有答案