Your SlideShare is downloading. ×
Cartographie avec igraph sous R (Partie 1)
Upcoming SlideShare
Loading in...5
×

Thanks for flagging this SlideShare!

Oops! An error has occurred.

×

Introducing the official SlideShare app

Stunning, full-screen experience for iPhone and Android

Text the download link to your phone

Standard text messaging rates apply

Cartographie avec igraph sous R (Partie 1)

2,990
views

Published on


0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total Views
2,990
On Slideshare
0
From Embeds
0
Number of Embeds
2
Actions
Shares
0
Downloads
14
Comments
0
Likes
0
Embeds 0
No embeds

Report content
Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
No notes for slide

Transcript

  • 1. Utilisation d’igraphDistancier CEDJoachim 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 grapheasymétrique pondéré… Mars 2012
  • 3. Igraph : get.shortest.pathsPlus court chemin entre deux points (Dijkstra) Mars 2012
  • 4. Igraph : shortest.pathsDistance minimale entre deux ensembles de points(accès aux équipements) RANN est indispensable ! Mars 2012
  • 5. Igraph : shortest.pathsAccès à point : mairie de Nice© Insee – IGN 2011 Sources : Insee, BPE Mars 2012
  • 6. Igraph : shortest.pathsAccès à un équipement : les médecins à Ajaccio En min© Insee – IGN 2011 Sources : Insee, BPE Mars 2012