【数据结构】计算顶点数目超大（达千万级别）的无向图的连通分量数，如何用文本文件存储？

Question

如题，谢谢。
内存肯定无法一次性装下无向图的所有定点的，因此需要借助文本文件。（要求不能使用数据库）

请问大家有什么好方法？谢谢。

Answer 1

第一行存储顶点个数
从第二行开始，每一行存两个定点编号代表一条边（例如：329 744 这就代表329号顶点到744号顶点的一条边）
这些边可以按照第一个顶点编号来进行排序这样便于索引，利用二分搜索可以很快找到相应的边追问

顶点号都在文件中，如何在文件里按行排序？

追答

你在存储缓冲区里排好序写进去啊，分块排序