在一个应用程序中，我正在一个一个地读取无向图的顶点，只有当两个顶点都出现时，边才会变得明显。
解析后，我需要快速地逐一迭代图的连通分量。在解析时构建连接组件的算法是什么？（在解析时，因为列出边缘相当昂贵）。
我有 250 个顶点，很难说出每个顶点的边数，但假设它被限制为 100（也就是说，我们总共有 << 250 * 100 / 2 = 12500 个边）。我还想知道较低的边缘计数（比如说 500）将如何影响算法的选择。（是的，250 个顶点并不多，但在这个应用程序中，即使是很小的加速也很重要——算法运行了很多次）。