2. Qu’est-ce qu’un graphe ?
Ensemble de points reliées.
Ces liens peuvent être symétriques.
=> graphe non-orienté
Ces liens peuvent être asymétriques.
=> graphe orienté
Pour notre distancier, nous allons utiliser un graphe
asymétrique pondéré…
Mars 2012