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)