Une seule string? tu n'as pas peur?

j'aurais plutot fait des paquets de string (vector<vector<string>>).
chaque string est une ligne du fichier,
chaque vecteur de string correspond au contenu d'un graphe

De la, tu peux créé plusieurs thread qui prennent chacun leur tour un des vecteurs, et le transforme en graphe.
Pour plus de détail, je ne sais pas, je n'ai jamais travaillé en C++ avec des threads (j'en ai fait en Java, essentiellement)