Recherche:

J'imagine que le problème est de n'avoir que des aretes uniques dans un graphe non orienté.
L'idée serait alors de savoir ordonner les noeuds (par ordre de création, par exemple), et de garantir que...

Premièrement, histoire d'être bien certain, std::pair est une template de classe dont les deux arguments sont des types.

Pour tous types A et B, std::pair<A, B> est une classe, et std::pair<B, A>...