良好的图遍历算法

要记住您已经访问过的用户的ID，您需要一个长度为250,000整数的映射。这远非“太多”。只需维护这样的地图，并且仅遍历通向那些尚未被发现的用户的边缘，然后在找到这样的边缘时将他们添加到该地图中即可。

据我所知，您即将实现广度优先搜索（BFS）。检查谷歌有关此算法的细节。而且，当然，不要忘记互斥锁-您将需要它们。