1. Utilisation d’igraph
Distancier CED
Joachim Timotéo - Mission CED -
Mars 2012

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

3. Igraph : get.shortest.paths
Plus court chemin entre deux points (Dijkstra)
Mars 2012

4. Igraph : shortest.paths
Distance minimale entre deux ensembles de points
(accès aux équipements)
RANN est indispensable !
Mars 2012

5. Igraph : shortest.paths
Accès à point : mairie de Nice
© Insee – IGN 2011
Sources : Insee, BPE
Mars 2012

6. Igraph : shortest.paths
Accès à un équipement : les médecins à Ajaccio
En min
© Insee – IGN 2011
Sources : Insee, BPE
Mars 2012