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