Discussion :

[jihenheni]

Bonjour à tous,
mon programme consiste à calculer la distance entre deux points dans un graphe a partir d'un fichier c'est-à-dire j'ai un fichier texte qui contient les coordonnées des points et les arcs.
Exemple de fichier:
les arcs:
0; 2
1; 3
2; 4
3; 7
4; 2
5; 2
6; 5
7; 3
les coordonnées des points:
0;130.251;34.501;19.501
1;131.501;38.751;19.501
2;128.251;31.001;23.501
3;135.501;32.001;23.001
4;129.501;46.001;29.751
5;129.501;46.001;29.751
6;133.001;32.001;28.001
7;130.001;31.001;31.001

puisque je suis débutante dans la langage C++ je veut savoir comment je peut parcourir le fichier pour calculer la distance entre les points des arcs.
merci pour votre aide))

[Invité]

un arc est constitue de deux points.
Tu peux:
creer tous les points et les stocker dans une map:idPoint->point
et apres creer tes arcs en piochant dans la map.

c'est pas tres optimise mais pour peu de points, c'est suffisant