Bonjour,
Dans le cadre d'un exercice je souhaiterai charger un graphe depuis un fichier text sous le format suivant :
J'aimerai faire une classe graphe et une classe sommet, ce que j'avais fait dans un précédent exercice mais cette fois, je n'arrive pas à visualiser comment enregistrer l'information sur les arrêtes et les poids.
Code : Sélectionner tout - Visualiser dans une fenêtre à part
1
2
3
4
5
6
7
8
9 ordre num num taille num1num2 poids num1num2 poids ......
J'avais précédemment fait une classe graphe possédant un vecteur de pointeurs sur sommet, et dans la classe sommet, un vecteur de sommet (pour la liste des sommets adjacents). Mais maintenant avec les poids je n'arrive vraiment pas trop à voir quoi en faire. Si quelqu'un aurait une petite piste... merci d'avance
Partager