34 lines
735 B
Python
34 lines
735 B
Python
class Graph:
|
|
"""Implémente un graphe non orienté."""
|
|
|
|
def __init__(self, nom):
|
|
"""Initialise un graphe vide.
|
|
|
|
:param nom: Nom du graphe
|
|
"""
|
|
self.nom = nom
|
|
|
|
|
|
class Sommet:
|
|
"""Implémente un sommet de graphe."""
|
|
|
|
def __init__(self, pos):
|
|
"""Initialise un sommet.
|
|
|
|
:param pos: couple donnant la position du point.
|
|
"""
|
|
self.pos = pos
|
|
|
|
|
|
class Arete:
|
|
"""Implémente une arête de graphe."""
|
|
|
|
def __init__(self, longueur, v_moyenne):
|
|
"""Initialise une arête.
|
|
|
|
:param longueur: longueur de l'arête.
|
|
:param v_moyenne: vitesse moyenne sur l'arête.
|
|
"""
|
|
self.longueur = longueur
|
|
self.v_moyenne = v_moyenne
|