Java 图中节点的聚类

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

我目前有一个Node类和ClusteredNode类，但不确定如何继续。理想情况下，我希望采用迭代方法（因为递归方法可能会中断大量节点）

节点类属性：
int-id，颜色；
参观；
列出邻居；

ClusteredNode类属性：
列出邻居；
通过；//访问\u的ClusteredNode访问节点，防止无限循环
内色；
布尔值isStart、isEnd、wasVisited；

下面的图片说明了我想做什么：

---

你听说过dijkstra的最短路径算法吗？有什么理由你需要集群而不是使用一个众所周知的、正确的、高效的算法吗？我认为dijkstra的最短路径算法会奏效！非常感谢。有一些状态需要传递给具有类似颜色的节点，但我可能能够让它工作。谢谢