Bonjour,
Je dois réaliser un projet en java où je dois gérer les résultats d'une compétition comme par exemple le championnat de foot de Ligue1 à l'aide des graphes.
J'ai une petite idée de la façon dont je dois commencer: je pense créer un graphe avec autant de sommets que d'équipes et lorsque l'équipe i bat l'équipe j je crée un arc orienté <i,j>.
Mais la ou je bloque c'est comment gérer les matchs nuls et aussi comment gérer les maths aller et retour. En effet si l'équipe i bat 2 fois l'équipe j, est ce que je peux créer 2 arcs <i,j>??
Et enfin je ne vois pas comment après en fonction des arcs je peux récupérer le nombre de points et le classement de chaque équipe.
J'éspére que quelqu'un pourra m'aider.
Merci d'avance!

Quelques possibilités en passant (on a pas trop de détails, je suis peut être à côté de la plaque...)
 
Créer des arcs d'une équipe sur l'autre, valués par le score (en supposant que ta structure de données offre ça, je sais pas comment sont implantés tes graphes). L'orientation permettrait de connaitre l'équipe qui reçoit /qui joue à l'extérieur. n matchs => n arcs.
 
Ex : un Nantes - Le Havre qui se termine à 2-0 :
Nantes --- (2-0) ---> Le Havre
 
Pour calculer le nombre de points d'une équipe : prendre tous les arcs dont l'une des extrémités est cette équipe, et sommer bêtement. Pour le classement, calculer les points de tout le monde, classer. Bon par contre mieux vaudrait peut-être stocker les points/le clasement et le modifier au fur et à mesure des matchs, que de faire plein de calculs à chaque demande d'info.

T'es pas du tout à coté de la plaque.
J'y vois plus clair maintenant, merci.
Si quelqu'un a des bons liens qui expliquent comment implémenter des graphes valués selon des listes ou des matrices je suis preneur