Data structures 在大型数据集中查找连接的组件时，可以使用哪些数据结构选项？

假设我们有一个HashMap，对于一个有节点和邻接列表的图

HashMap[node:Long,compId:Long, neighbours:Set[Long])]

---

用最小compId（连接的组件id）更新所有节点的最佳方法是什么？当数据较大时，可以使用的最佳数据结构是什么

只需使用不相交的集合数据结构，一般情况下，摊销复杂度为O（1），非常快

对于任何图形，我总是求助于邻接列表。更容易管理。但是你说的“用最小compId更新所有节点的最佳方法是什么？”是什么意思？@Zeokav我的意思是我可以使用的最有效的算法或数据结构是什么，特别是如果数据很大，谢谢你的回答，但是它比DFS等算法更有效吗？DFS的复杂性是O（V+E），不相交的数据集是摊销的O（1），所以总的值是O（1*V）=O（V），所以不相交的数据集更快