Comment représenter les frontières entre ces pays ?¶
Vous venez de créer un graphe !¶
Autre exemple : un réseau social¶
Considérons un mini réseau qui contient 8 personnes (pour plus de simplicité !) :
Alban, Béatrice, Charles, Déborah, Éric, Fatima, Gérald et Hélène.
Voici les relations d’amitié qui lient ces membre du réseau :
- Alban est ami avec Béatrice, Déborah, Éric et Fatima.
- Béatrice est amie avec Alban, Charles, Déborah, Éric et Gérald.
- Charles est ami avec Béatrice, Déborah et Hélène.
- Déborah est amie avec Alban, Béatrice, Charles et Gérald.
- Éric est ami avec Alban et Béatrice.
- Fatima est amie avec Alban, Gérald et Hélène.
- Gérald est ami avec Béatrice, Déborah, Fatima et Hélène.
- Hélène est amie avec Charles, Gérald et Fatima.
Cette énumération dans laquelle on fait la liste des relations, individus par individus s'appelle liste d'adjacence.
| A | Alban |
| B | Béatrice |
| C | Charles |
| D | Déborah |
| E | Eric |
| F | Fatima |
| G | Gérald |
| H | Hélène |
| A | Alban |
| B | Béatrice |
| C | Charles |
| D | Déborah |
| E | Eric |
| F | Fatima |
| G | Gérald |
| H | Hélène |
Matrice d'adjacence
| A | B | C | D | E | F | G | H | |
| A | 0 | 1 | 0 | 1 | 1 | 1 | 0 | 0 |
| B | 1 | 0 | 1 | 1 | 1 | 0 | 1 | 0 |
| C | 0 | 1 | 0 | 1 | 0 | 0 | 0 | 1 |
| D | 1 | 1 | 1 | 0 | 0 | 0 | 1 | 0 |
| E | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 0 |
| F | 1 | 0 | 0 | 0 | 0 | 0 | 1 | 1 |
| G | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 1 |
| H | 0 | 0 | 1 | 0 | 0 | 1 | 1 | 0 |