graph_metro.py

import networkx as nx
import pprint
from operator import itemgetter


G = nx.read_graphml('metro.graphml')


print "graph has %d nodes with %d edges"\
      % (nx.number_of_nodes(G), nx.number_of_edges(G))

# station[0] contains the name of the station, station[1] contains the closeness centrality metric
for station in sorted(nx.closeness_centrality(G).items(), key=itemgetter(1)):
    print station[0], 1 / station[1]



print 'graph average shortest path is %d' % (nx.average_shortest_path_length(G))

"Print the shortest path from Saint-Maur to all others stations"
sp = nx.single_source_shortest_path(G, "69 Rue Saint-Maur")
pprint.pprint(sp)

metro.graphml

<?xml version="1.0" encoding="UTF-8"?>
<!-- Created by Thomas Leplus -->
<graphml xmlns="http://graphml.graphdrawing.org/xmlns" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://graphml.graphdrawing.org/xmlns http://graphml.graphdrawing.org/xmlns/1.0/graphml.xsd">
  <graph id="metro" edgedefault="undirected">
    <node id="1 La Defense"/>
    <node id="2 Esplanade de La Defense"/>
    <node id="3 Pont de Neuilly"/>
    <node id="4 Les Sablons"/>
    <node id="5 Porte Maillot"/>
    <node id="6 Argentine"/>
    <node id="7 Charles de Gaulle - Etoile"/>
    <node id="8 George V"/>
    <node id="9 Franklin D. Roosevelt"/>
    <node id="10 Champs-Elysees - Clemenceau"/>
    <node id="11 Concorde"/>
    <node id="12 Tuileries"/>
    <node id="13 Palais Royal - Musee du Louvre"/>
    <node id="14 Louvre-Rivoli"/>
    <node id="15 Chatelet"/>
    <node id="16 Hotel de Ville"/>
    <node id="17 Saint-Paul"/>
    <node id="18 Bastille"/>
    <node id="19 Gare de Lyon"/>
    <node id="20 Reuilly - Diderot"/>
    <node id="21 Nation"/>
    <node id="22 Porte de Vincennes"/>
    <node id="23 Saint-Mande"/>
    <node id="24 Berault"/>
    <node id="25 Chateau de Vincennes"/>
    <node id="26 Porte Dauphine"/>
    <node id="27 Victor Hugo"/>
    <node id="28 Ternes"/>
    <node id="29 Courcelles"/>
    <node id="30 Monceau"/>
    <node id="31 Villiers"/>
    <node id="32 Rome"/>
    <node id="33 Place de Clichy"/>
    <node id="34 Blanche"/>
    <node id="35 Pigalle"/>
    <node id="36 Anvers"/>
    <node id="37 Barbes - Rochechouart"/>
    <node id="38 La Chapelle"/>
    <node id="39 Stalingrad"/>
    <node id="40 Jaures"/>
    <node id="41 Colonel Fabien"/>
    <node id="42 Belleville"/>
    <node id="43 Couronnes"/>
    <node id="44 Menilmontant"/>
    <node id="45 Pere Lachaise"/>
    <node id="46 Philippe Auguste"/>
    <node id="47 Alexandre Dumas"/>
    <node id="48 Avron"/>
    <node id="49 Pont de Levallois - Becon"/>
    <node id="50 Anatole France"/>
    <node id="51 Louise Michel"/>
    <node id="52 Porte de Champerret"/>
    <node id="53 Pereire"/>
    <node id="54 Wagram"/>
    <node id="55 Malesherbes"/>
    <node id="56 Goncourt"/>
    <node id="57 Europe"/>
    <node id="58 Saint-Lazare"/>
    <node id="59 Havre - Caumartin"/>
    <node id="60 Opera"/>
    <node id="61 Quatre-Septembre"/>
    <node id="62 Bourse"/>
    <node id="63 Sentier"/>
    <node id="64 Reaumur - Sebastopol"/>
    <node id="65 Arts et Metiers"/>
    <node id="66 Temple"/>
    <node id="67 Republique"/>
    <node id="68 Parmentier"/>
    <node id="69 Rue Saint-Maur"/>
    <node id="70 Gambetta"/>
    <node id="71 Porte de Bagnolet"/>
    <node id="72 Gallieni"/>
    <node id="73 Porte des Lilas"/>
    <node id="74 Saint-Fargeau"/>
    <node id="75 Pelleport"/>
    <node id="76 Porte de Clignancourt"/>
    <node id="77 Simplon"/>
    <node id="78 Marcadet Poissonniers"/>
    <node id="79 Chateau Rouge"/>
    <node id="80 Gare du Nord"/>
    <node id="81 Gare de l'Est"/>
    <node id="82 Chateau d'Eau"/>
    <node id="83 Strasbourg Saint-Denis"/>
    <node id="84 Rambuteau"/>
    <node id="85 Etienne Marcel"/>
    <node id="86 Les Halles"/>
    <node id="87 Cite"/>
    <node id="88 Saint-Michel"/>
    <node id="89 Odeon"/>
    <node id="90 Saint-Germain-des-Pres"/>
    <node id="91 Saint-Sulpice"/>
    <node id="92 Saint-Placide"/>
    <node id="93 Montparnasse Bienvenue"/>
    <node id="94 Vavin"/>
    <node id="95 Raspail"/>
    <node id="96 Denfert-Rochereau"/>
    <node id="97 Mouton-Duvernet"/>
    <node id="98 Alesia"/>
    <node id="99 Porte d'Orleans"/>
    <node id="100 Bobigny Pablo Picasso"/>
    <node id="101 Bobigny - Pantin - Raymond Queneau"/>
    <node id="102 Eglise de Pantin"/>
    <node id="103 Hoche"/>
    <node id="104 Porte de Pantin"/>
    <node id="105 Ourcq"/>
    <node id="106 Laumiere"/>
    <node id="107 Jacques Bonsergent"/>
    <node id="108 Oberkampf"/>
    <node id="109 Richard-Lenoir"/>
    <node id="110 Breguet - Sabin"/>
    <node id="111 Quai de la Rapee"/>
    <node id="112 Gare d'Austerlitz"/>
    <node id="113 Saint-Marcel"/>
    <node id="114 Campo-Formio"/>
    <node id="115 Place d'Italie"/>
    <node id="116 Kleber"/>
    <node id="117 Boissiere"/>
    <node id="118 Trocadero"/>
    <node id="119 Passy"/>
    <node id="120 Bir-Hakeim"/>
    <node id="121 Dupleix"/>
    <node id="122 La Motte-Picquet Grenelle"/>
    <node id="123 Cambronne"/>
    <node id="124 Sevres-Lecourbe"/>
    <node id="125 Pasteur"/>
    <node id="126 Edgar Quinet"/>
    <node id="127 Saint-Jacques"/>
    <node id="128 Glaciere"/>
    <node id="129 Corvisart"/>
    <node id="130 Nationale"/>
    <node id="131 Chevaleret"/>
    <node id="132 Quai de la Gare"/>
    <node id="133 Bercy"/>
    <node id="134 Dugommier"/>
    <node id="135 Daumesnil"/>
    <node id="136 Bel-Air"/>
    <node id="137 Picpus"/>
    <node id="138 La Courneuve 8 Mai 1945"/>
    <node id="139 Fort d'Aubervilliers"/>
    <node id="140 Aubervilliers - Pantin - Quatre Chemins"/>
    <node id="141 Porte de la Villette"/>
    <node id="142 Corentin Cariou"/>
    <node id="143 Crimee"/>
    <node id="144 Riquet"/>
    <node id="145 Louis Blanc"/>
    <node id="146 Chateau Landon"/>
    <node id="147 Poissoniere"/>
    <node id="148 Cadet"/>
    <node id="149 Le Peletier"/>
    <node id="150 Chaussee d'Antin - La Fayette"/>
    <node id="151 Pyramides"/>
    <node id="152 Pont Neuf"/>
    <node id="153 Pont Marie"/>
    <node id="154 Sully - Morland"/>
    <node id="155 Jussieu"/>
    <node id="156 Place Monge"/>
    <node id="157 Censier - Daubenton"/>
    <node id="158 Les Gobelines"/>
    <node id="159 Tolbiac"/>
    <node id="160 Maison Blanche"/>
    <node id="161 Porte d'Italie"/>
    <node id="162 Porte de Choisy"/>
    <node id="163 Porte d'Ivry"/>
    <node id="164 Pierre et Marie Curie"/>
    <node id="165 Mairie d'Ivry"/>
    <node id="166 Le Kremlin-Bicetre"/>
    <node id="167 Villejuif - Leo Lagrange"/>
    <node id="168 Villejuif - Paul Vaillant - Couturier"/>
    <node id="169 Villejuif - Louis Aragon"/>
    <node id="170 Bolivar"/>
    <node id="171 Buttes Chaumont"/>
    <node id="172 Botzaris"/>
    <node id="173 Place des Fetes"/>
    <node id="174 Pre-Saint-Gervais"/>
    <node id="175 Danube"/>
    <node id="176 Balard"/>
    <node id="177 Lourmel"/>
    <node id="178 Boucicaut"/>
    <node id="179 Felix Faure"/>
    <node id="180 Commerce"/>
    <node id="181 Ecole Militaire"/>
    <node id="182 La Tour-Maubourg"/>
    <node id="183 Invalides"/>
    <node id="184 Madeleine"/>
    <node id="185 Richelieu - Drouot"/>
    <node id="186 Grands Boulevards"/>
    <node id="187 Bonne Nouvelle"/>
    <node id="188 Filles du Calvaire"/>
    <node id="189 Saint-Sebastien - Froissart"/>
    <node id="190 Chemin Vert"/>
    <node id="191 Ledru-Rollin"/>
    <node id="192 Faidherbe - Chaligny"/>
    <node id="193 Montgallet"/>
    <node id="194 Michel Bizot"/>
    <node id="195 Porte Doree"/>
    <node id="196 Porte de Charenton"/>
    <node id="197 Liberte"/>
    <node id="198 Charenton - Ecoles"/>
    <node id="199 Ecole Veterinaire de Maisons-Alfort"/>
    <node id="200 Maisons-Alfort - Stade"/>
    <node id="201 Maisons-Alfort - Les Juilliottes"/>
    <node id="202 Creteil - L'Echat"/>
    <node id="203 Creteil - Universite"/>
    <node id="204 Creteil - Prefecture"/>
    <node id="205 Pont de Sevres"/>
    <node id="206 Billancourt"/>
    <node id="207 Marcel Sembat"/>
    <node id="208 Porte de Saint-Cloud"/>
    <node id="209 Exelmans"/>
    <node id="210 Michel-Ange - Molitor"/>
    <node id="211 Michel-Ange - Auteuil"/>
    <node id="212 Jasmin"/>
    <node id="213 Ranelagh"/>
    <node id="214 La Muette"/>
    <node id="215 Rue de la Pompe"/>
    <node id="216 Iena"/>
    <node id="217 Alma - Marceau"/>
    <node id="218 Saint-Philippe-du-Roule"/>
    <node id="219 Miromesnil"/>
    <node id="220 Saint-Augustin"/>
    <node id="221 Grands Boulevards"/>
    <node id="222 Bonne Nouvelle"/>
    <node id="223 Saint-Ambroise"/>
    <node id="224 Voltaire"/>
    <node id="225 Charonne"/>
    <node id="226 Rue des Boulets"/>
    <node id="227 Buzenval"/>
    <node id="228 Maraichers"/>
    <node id="229 Porte de Montreuil"/>
    <node id="230 Robespierre"/>
    <node id="231 Croix de Chavaux"/>
    <node id="232 Mairie de Montreuil"/>
    <node id="233 Boulogne - Porte de Saint-Cloud"/>
    <node id="234 Boulogne - Jean Jaures"/>
    <node id="235 Chardon Lagache"/>
    <node id="236 Mirabeau"/>
    <node id="237 Javel - Andre Citroen"/>
    <node id="238 Charles Michels"/>
    <node id="239 Avenue Emile Zola"/>
    <node id="240 Segur"/>
    <node id="241 Duroc"/>
    <node id="242 Vaneau"/>
    <node id="243 Sevres Babylone"/>
    <node id="244 Mabillon"/>
    <node id="245 Cluny - La Sorbonne"/>
    <node id="246 Maubert - Mutualite"/>
    <node id="247 Cardinal Lemoine"/>
    <node id="248 Eglise d'Auteuil"/>
    <node id="249 Porte d'Auteuil"/>
    <node id="250 Pyrenees"/>
    <node id="251 Jourdain"/>
    <node id="252 Telegraphe"/>
    <node id="253 Mairie des Lilas"/>
    <node id="254 Porte de la Chapelle"/>
    <node id="255 Marx Dormoy"/>
    <node id="256 Jules Joffrin"/>
    <node id="257 Lamarck - Caulaincourt"/>
    <node id="258 Abbesses"/>
    <node id="259 Saint-Georges"/>
    <node id="260 Notre-Dame-de-Lorette"/>
    <node id="261 Trinite-d'Estienne d'Orves"/>
    <node id="262 Assemblee Nationale"/>
    <node id="263 Solferino"/>
    <node id="264 Rue du Bac"/>
    <node id="265 Rennes"/>
    <node id="266 Notre-Dame-des-Champs"/>
    <node id="267 Falguiere"/>
    <node id="268 Volontaires"/>
    <node id="269 Vaugirard"/>
    <node id="270 Convention"/>
    <node id="271 Porte de Versailles"/>
    <node id="272 Corentin Celton"/>
    <node id="273 Mairie d'Issy"/>
    <node id="274 Chatillon - Montrouge"/>
    <node id="275 Malakoff - Rue Etienne Dolet"/>
    <node id="276 Malakoff - Plateau de Vanves"/>
    <node id="277 Porte de Vanves"/>
    <node id="278 Plaisance"/>
    <node id="279 Pernety"/>
    <node id="280 Gaite"/>
    <node id="281 Saint-Francois-Xavier"/>
    <node id="282 Varenne"/>
    <node id="283 Liege"/>
    <node id="284 La Fourche"/>
    <node id="285 Guy Moquet"/>
    <node id="286 Porte de Saint-Ouen"/>
    <node id="287 Garibaldi"/>
    <node id="288 Mairie de Saint-Ouen"/>
    <node id="289 Carrefour Pleyel"/>
    <node id="290 Saint-Denis - Porte de Paris"/>
    <node id="291 Basilique de Saint-Denis"/>
    <node id="292 Saint-Denis - Universite"/>
    <node id="293 Brochant"/>
    <node id="294 Porte de Clichy"/>
    <node id="295 Mairie de Clichy"/>
    <node id="296 Gabriel Peri"/>
    <node id="297 Les Agnettes"/>
    <node id="298 Asnieres - Gennevilliers - Les Courtilles"/>
    <node id="299 Cour Saint-Emilion"/>
    <node id="300 Biblioteque Francois Mitterrand"/>
    <node id="301 Olympiades"/>
    <edge id="1 M1" source="1 La Defense" target="2 Esplanade de La Defense" directed="false"/>
    <edge id="2 M1" source="2 Esplanade de La Defense" target="3 Pont de Neuilly" directed="false"/>
    <edge id="3 M1" source="3 Pont de Neuilly" target="4 Les Sablons" directed="false"/>
    <edge id="4 M1" source="4 Les Sablons" target="5 Porte Maillot" directed="false"/>
    <edge id="5 M1" source="5 Porte Maillot" target="6 Argentine" directed="false"/>
    <edge id="6 M1" source="6 Argentine" target="7 Charles de Gaulle - Etoile" directed="false"/>
    <edge id="7 M1" source="7 Charles de Gaulle - Etoile" target="8 George V" directed="false"/>
    <edge id="8 M1" source="8 George V" target="9 Franklin D. Roosevelt" directed="false"/>
    <edge id="9 M1" source="9 Franklin D. Roosevelt" target="10 Champs-Elysees - Clemenceau" directed="false"/>
    <edge id="10 M1" source="10 Champs-Elysees - Clemenceau" target="11 Concorde" directed="false"/>
    <edge id="11 M1" source="11 Concorde" target="12 Tuileries" directed="false"/>
    <edge id="12 M1" source="12 Tuileries" target="13 Palais Royal - Musee du Louvre" directed="false"/>
    <edge id="13 M1" source="13 Palais Royal - Musee du Louvre" target="14 Louvre-Rivoli" directed="false"/>
    <edge id="14 M1" source="14 Louvre-Rivoli" target="15 Chatelet" directed="false"/>
    <edge id="15 M1" source="15 Chatelet" target="16 Hotel de Ville" directed="false"/>
    <edge id="16 M1" source="16 Hotel de Ville" target="17 Saint-Paul" directed="false"/>
    <edge id="17 M1" source="17 Saint-Paul" target="18 Bastille" directed="false"/>
    <edge id="18 M1" source="18 Bastille" target="19 Gare de Lyon" directed="false"/>
    <edge id="19 M1" source="19 Gare de Lyon" target="20 Reuilly - Diderot" directed="false"/>
    <edge id="20 M1" source="20 Reuilly - Diderot" target="21 Nation" directed="false"/>
    <edge id="21 M1" source="21 Nation" target="22 Porte de Vincennes" directed="false"/>
    <edge id="22 M1" source="22 Porte de Vincennes" target="23 Saint-Mande" directed="false"/>
    <edge id="23 M1" source="23 Saint-Mande" target="24 Berault" directed="false"/>
    <edge id="24 M1" source="24 Berault" target="25 Chateau de Vincennes" directed="false"/>
    <edge id="25 M1" source="25 Chateau de Vincennes" target="24 Berault" directed="false"/>
    <edge id="26 M1" source="24 Berault" target="23 Saint-Mande" directed="false"/>
    <edge id="27 M1" source="23 Saint-Mande" target="22 Porte de Vincennes" directed="false"/>
    <edge id="28 M1" source="22 Porte de Vincennes" target="21 Nation" directed="false"/>
    <edge id="29 M1" source="21 Nation" target="20 Reuilly - Diderot" directed="false"/>
    <edge id="30 M1" source="20 Reuilly - Diderot" target="19 Gare de Lyon" directed="false"/>
    <edge id="31 M1" source="19 Gare de Lyon" target="18 Bastille" directed="false"/>
    <edge id="32 M1" source="18 Bastille" target="17 Saint-Paul" directed="false"/>
    <edge id="33 M1" source="17 Saint-Paul" target="16 Hotel de Ville" directed="false"/>
    <edge id="34 M1" source="16 Hotel de Ville" target="15 Chatelet" directed="false"/>
    <edge id="35 M1" source="15 Chatelet" target="14 Louvre-Rivoli" directed="false"/>
    <edge id="36 M1" source="14 Louvre-Rivoli" target="13 Palais Royal - Musee du Louvre" directed="false"/>
    <edge id="37 M1" source="13 Palais Royal - Musee du Louvre" target="12 Tuileries" directed="false"/>
    <edge id="38 M1" source="12 Tuileries" target="11 Concorde" directed="false"/>
    <edge id="39 M1" source="11 Concorde" target="10 Champs-Elysees - Clemenceau" directed="false"/>
    <edge id="40 M1" source="10 Champs-Elysees - Clemenceau" target="9 Franklin D. Roosevelt" directed="false"/>
    <edge id="41 M1" source="9 Franklin D. Roosevelt" target="8 George V" directed="false"/>
    <edge id="42 M1" source="8 George V" target="7 Charles de Gaulle - Etoile" directed="false"/>
    <edge id="43 M1" source="7 Charles de Gaulle - Etoile" target="6 Argentine" directed="false"/>
    <edge id="44 M1" source="6 Argentine" target="5 Porte Maillot" directed="false"/>
    <edge id="45 M1" source="5 Porte Maillot" target="4 Les Sablons" directed="false"/>
    <edge id="46 M1" source="4 Les Sablons" target="3 Pont de Neuilly" directed="false"/>
    <edge id="47 M1" source="3 Pont de Neuilly" target="2 Esplanade de La Defense" directed="false"/>
    <edge id="48 M1" source="2 Esplanade de La Defense" target="1 La Defense" directed="false"/>
    <edge id="49 M10" source="233 Boulogne - Porte de Saint-Cloud" target="234 Boulogne - Jean Jaures" directed="false"/>
    <edge id="50 M10" source="234 Boulogne - Jean Jaures" target="210 Michel-Ange - Molitor" directed="false"/>
    <edge id="51 M10" source="210 Michel-Ange - Molitor" target="235 Chardon Lagache" directed="false"/>
    <edge id="52 M10" source="235 Chardon Lagache" target="236 Mirabeau" directed="false"/>
    <edge id="53 M10" source="236 Mirabeau" target="237 Javel - Andre Citroen" directed="false"/>
    <edge id="54 M10" source="237 Javel - Andre Citroen" target="238 Charles Michels" directed="false"/>
    <edge id="55 M10" source="238 Charles Michels" target="239 Avenue Emile Zola" directed="false"/>
    <edge id="56 M10" source="239 Avenue Emile Zola" target="122 La Motte-Picquet Grenelle" directed="false"/>
    <edge id="57 M10" source="122 La Motte-Picquet Grenelle" target="240 Segur" directed="false"/>
    <edge id="58 M10" source="240 Segur" target="241 Duroc" directed="false"/>
    <edge id="59 M10" source="241 Duroc" target="242 Vaneau" directed="false"/>
    <edge id="60 M10" source="242 Vaneau" target="243 Sevres Babylone" directed="false"/>
    <edge id="61 M10" source="243 Sevres Babylone" target="244 Mabillon" directed="false"/>
    <edge id="62 M10" source="244 Mabillon" target="89 Odeon" directed="false"/>
    <edge id="63 M10" source="89 Odeon" target="245 Cluny - La Sorbonne" directed="false"/>
    <edge id="64 M10" source="245 Cluny - La Sorbonne" target="246 Maubert - Mutualite" directed="false"/>
    <edge id="65 M10" source="246 Maubert - Mutualite" target="247 Cardinal Lemoine" directed="false"/>
    <edge id="66 M10" source="247 Cardinal Lemoine" target="155 Jussieu" directed="false"/>
    <edge id="67 M10" source="155 Jussieu" target="112 Gare d'Austerlitz" directed="false"/>
    <edge id="68 M10" source="112 Gare d'Austerlitz" target="155 Jussieu" directed="false"/>
    <edge id="69 M10" source="155 Jussieu" target="247 Cardinal Lemoine" directed="false"/>
    <edge id="70 M10" source="247 Cardinal Lemoine" target="246 Maubert - Mutualite" directed="false"/>
    <edge id="71 M10" source="246 Maubert - Mutualite" target="245 Cluny - La Sorbonne" directed="false"/>
    <edge id="72 M10" source="245 Cluny - La Sorbonne" target="89 Odeon" directed="false"/>
    <edge id="73 M10" source="89 Odeon" target="244 Mabillon" directed="false"/>
    <edge id="74 M10" source="244 Mabillon" target="243 Sevres Babylone" directed="false"/>
    <edge id="75 M10" source="243 Sevres Babylone" target="242 Vaneau" directed="false"/>
    <edge id="76 M10" source="242 Vaneau" target="241 Duroc" directed="false"/>
    <edge id="77 M10" source="241 Duroc" target="240 Segur" directed="false"/>
    <edge id="78 M10" source="240 Segur" target="122 La Motte-Picquet Grenelle" directed="false"/>
    <edge id="79 M10" source="122 La Motte-Picquet Grenelle" target="239 Avenue Emile Zola" directed="false"/>
    <edge id="80 M10" source="239 Avenue Emile Zola" target="238 Charles Michels" directed="false"/>
    <edge id="81 M10" source="238 Charles Michels" target="237 Javel - Andre Citroen" directed="false"/>
    <edge id="82 M10" source="237 Javel - Andre Citroen" target="248 Eglise d'Auteuil" directed="false"/>
    <edge id="83 M10" source="248 Eglise d'Auteuil" target="211 Michel-Ange - Auteuil" directed="false"/>
    <edge id="84 M10" source="211 Michel-Ange - Auteuil" target="249 Porte d'Auteuil" directed="false"/>
    <edge id="85 M10" source="249 Porte d'Auteuil" target="234 Boulogne - Jean Jaures" directed="false"/>
    <edge id="86 M10" source="234 Boulogne - Jean Jaures" target="233 Boulogne - Porte de Saint-Cloud" directed="false"/>
    <edge id="87 M11" source="15 Chatelet" target="16 Hotel de Ville" directed="false"/>
    <edge id="88 M11" source="16 Hotel de Ville" target="84 Rambuteau" directed="false"/>
    <edge id="89 M11" source="84 Rambuteau" target="65 Arts et Metiers" directed="false"/>
    <edge id="90 M11" source="65 Arts et Metiers" target="67 Republique" directed="false"/>
    <edge id="91 M11" source="67 Republique" target="56 Goncourt" directed="false"/>
    <edge id="92 M11" source="56 Goncourt" target="42 Belleville" directed="false"/>
    <edge id="93 M11" source="42 Belleville" target="250 Pyrenees" directed="false"/>
    <edge id="94 M11" source="250 Pyrenees" target="251 Jourdain" directed="false"/>
    <edge id="95 M11" source="251 Jourdain" target="173 Place des Fetes" directed="false"/>
    <edge id="96 M11" source="173 Place des Fetes" target="252 Telegraphe" directed="false"/>
    <edge id="97 M11" source="252 Telegraphe" target="73 Porte des Lilas" directed="false"/>
    <edge id="98 M11" source="73 Porte des Lilas" target="253 Mairie des Lilas" directed="false"/>
    <edge id="99 M11" source="253 Mairie des Lilas" target="73 Porte des Lilas" directed="false"/>
    <edge id="100 M11" source="73 Porte des Lilas" target="252 Telegraphe" directed="false"/>
    <edge id="101 M11" source="252 Telegraphe" target="173 Place des Fetes" directed="false"/>
    <edge id="102 M11" source="173 Place des Fetes" target="251 Jourdain" directed="false"/>
    <edge id="103 M11" source="251 Jourdain" target="250 Pyrenees" directed="false"/>
    <edge id="104 M11" source="250 Pyrenees" target="42 Belleville" directed="false"/>
    <edge id="105 M11" source="42 Belleville" target="56 Goncourt" directed="false"/>
    <edge id="106 M11" source="56 Goncourt" target="67 Republique" directed="false"/>
    <edge id="107 M11" source="67 Republique" target="65 Arts et Metiers" directed="false"/>
    <edge id="108 M11" source="65 Arts et Metiers" target="84 Rambuteau" directed="false"/>
    <edge id="109 M11" source="84 Rambuteau" target="16 Hotel de Ville" directed="false"/>
    <edge id="110 M11" source="16 Hotel de Ville" target="15 Chatelet" directed="false"/>
    <edge id="111 M12" source="254 Porte de la Chapelle" target="255 Marx Dormoy" directed="false"/>
    <edge id="112 M12" source="255 Marx Dormoy" target="78 Marcadet Poissonniers" directed="false"/>
    <edge id="113 M12" source="78 Marcadet Poissonniers" target="256 Jules Joffrin" directed="false"/>
    <edge id="114 M12" source="256 Jules Joffrin" target="257 Lamarck - Caulaincourt" directed="false"/>
    <edge id="115 M12" source="257 Lamarck - Caulaincourt" target="258 Abbesses" directed="false"/>
    <edge id="116 M12" source="258 Abbesses" target="35 Pigalle" directed="false"/>
    <edge id="117 M12" source="35 Pigalle" target="259 Saint-Georges" directed="false"/>
    <edge id="118 M12" source="259 Saint-Georges" target="260 Notre-Dame-de-Lorette" directed="false"/>
    <edge id="119 M12" source="260 Notre-Dame-de-Lorette" target="261 Trinite-d'Estienne d'Orves" directed="false"/>
    <edge id="120 M12" source="261 Trinite-d'Estienne d'Orves" target="58 Saint-Lazare" directed="false"/>
    <edge id="121 M12" source="58 Saint-Lazare" target="184 Madeleine" directed="false"/>
    <edge id="122 M12" source="184 Madeleine" target="11 Concorde" directed="false"/>
    <edge id="123 M12" source="11 Concorde" target="262 Assemblee Nationale" directed="false"/>
    <edge id="124 M12" source="262 Assemblee Nationale" target="263 Solferino" directed="false"/>
    <edge id="125 M12" source="263 Solferino" target="264 Rue du Bac" directed="false"/>
    <edge id="126 M12" source="264 Rue du Bac" target="243 Sevres Babylone" directed="false"/>
    <edge id="127 M12" source="243 Sevres Babylone" target="265 Rennes" directed="false"/>
    <edge id="128 M12" source="265 Rennes" target="266 Notre-Dame-des-Champs" directed="false"/>
    <edge id="129 M12" source="266 Notre-Dame-des-Champs" target="93 Montparnasse Bienvenue" directed="false"/>
    <edge id="130 M12" source="93 Montparnasse Bienvenue" target="267 Falguiere" directed="false"/>
    <edge id="131 M12" source="267 Falguiere" target="125 Pasteur" directed="false"/>
    <edge id="132 M12" source="125 Pasteur" target="268 Volontaires" directed="false"/>
    <edge id="133 M12" source="268 Volontaires" target="269 Vaugirard" directed="false"/>
    <edge id="134 M12" source="269 Vaugirard" target="270 Convention" directed="false"/>
    <edge id="135 M12" source="270 Convention" target="271 Porte de Versailles" directed="false"/>
    <edge id="136 M12" source="271 Porte de Versailles" target="272 Corentin Celton" directed="false"/>
    <edge id="137 M12" source="272 Corentin Celton" target="273 Mairie d'Issy" directed="false"/>
    <edge id="138 M12" source="273 Mairie d'Issy" target="272 Corentin Celton" directed="false"/>
    <edge id="139 M12" source="272 Corentin Celton" target="271 Porte de Versailles" directed="false"/>
    <edge id="140 M12" source="271 Porte de Versailles" target="270 Convention" directed="false"/>
    <edge id="141 M12" source="270 Convention" target="269 Vaugirard" directed="false"/>
    <edge id="142 M12" source="269 Vaugirard" target="268 Volontaires" directed="false"/>
    <edge id="143 M12" source="268 Volontaires" target="125 Pasteur" directed="false"/>
    <edge id="144 M12" source="125 Pasteur" target="267 Falguiere" directed="false"/>
    <edge id="145 M12" source="267 Falguiere" target="93 Montparnasse Bienvenue" directed="false"/>
    <edge id="146 M12" source="93 Montparnasse Bienvenue" target="266 Notre-Dame-des-Champs" directed="false"/>
    <edge id="147 M12" source="266 Notre-Dame-des-Champs" target="265 Rennes" directed="false"/>
    <edge id="148 M12" source="265 Rennes" target="243 Sevres Babylone" directed="false"/>
    <edge id="149 M12" source="243 Sevres Babylone" target="264 Rue du Bac" directed="false"/>
    <edge id="150 M12" source="264 Rue du Bac" target="263 Solferino" directed="false"/>
    <edge id="151 M12" source="263 Solferino" target="262 Assemblee Nationale" directed="false"/>
    <edge id="152 M12" source="262 Assemblee Nationale" target="11 Concorde" directed="false"/>
    <edge id="153 M12" source="11 Concorde" target="184 Madeleine" directed="false"/>
    <edge id="154 M12" source="184 Madeleine" target="58 Saint-Lazare" directed="false"/>
    <edge id="155 M12" source="58 Saint-Lazare" target="261 Trinite-d'Estienne d'Orves" directed="false"/>
    <edge id="156 M12" source="261 Trinite-d'Estienne d'Orves" target="260 Notre-Dame-de-Lorette" directed="false"/>
    <edge id="157 M12" source="260 Notre-Dame-de-Lorette" target="259 Saint-Georges" directed="false"/>
    <edge id="158 M12" source="259 Saint-Georges" target="35 Pigalle" directed="false"/>
    <edge id="159 M12" source="35 Pigalle" target="258 Abbesses" directed="false"/>
    <edge id="160 M12" source="258 Abbesses" target="257 Lamarck - Caulaincourt" directed="false"/>
    <edge id="161 M12" source="257 Lamarck - Caulaincourt" target="256 Jules Joffrin" directed="false"/>
    <edge id="162 M12" source="256 Jules Joffrin" target="78 Marcadet Poissonniers" directed="false"/>
    <edge id="163 M12" source="78 Marcadet Poissonniers" target="255 Marx Dormoy" directed="false"/>
    <edge id="164 M12" source="255 Marx Dormoy" target="254 Porte de la Chapelle" directed="false"/>
    <edge id="165 M13" source="274 Chatillon - Montrouge" target="275 Malakoff - Rue Etienne Dolet" directed="false"/>
    <edge id="166 M13" source="275 Malakoff - Rue Etienne Dolet" target="276 Malakoff - Plateau de Vanves" directed="false"/>
    <edge id="167 M13" source="276 Malakoff - Plateau de Vanves" target="277 Porte de Vanves" directed="false"/>
    <edge id="168 M13" source="277 Porte de Vanves" target="278 Plaisance" directed="false"/>
    <edge id="169 M13" source="278 Plaisance" target="279 Pernety" directed="false"/>
    <edge id="170 M13" source="279 Pernety" target="280 Gaite" directed="false"/>
    <edge id="171 M13" source="280 Gaite" target="93 Montparnasse Bienvenue" directed="false"/>
    <edge id="172 M13" source="93 Montparnasse Bienvenue" target="241 Duroc" directed="false"/>
    <edge id="173 M13" source="241 Duroc" target="281 Saint-Francois-Xavier" directed="false"/>
    <edge id="174 M13" source="281 Saint-Francois-Xavier" target="282 Varenne" directed="false"/>
    <edge id="175 M13" source="282 Varenne" target="183 Invalides" directed="false"/>
    <edge id="176 M13" source="183 Invalides" target="10 Champs-Elysees - Clemenceau" directed="false"/>
    <edge id="177 M13" source="10 Champs-Elysees - Clemenceau" target="219 Miromesnil" directed="false"/>
    <edge id="178 M13" source="219 Miromesnil" target="58 Saint-Lazare" directed="false"/>
    <edge id="179 M13" source="58 Saint-Lazare" target="283 Liege" directed="false"/>
    <edge id="180 M13" source="283 Liege" target="33 Place de Clichy" directed="false"/>
    <edge id="181 M13" source="33 Place de Clichy" target="284 La Fourche" directed="false"/>
    <edge id="182 M13" source="284 La Fourche" target="285 Guy Moquet" directed="false"/>
    <edge id="183 M13" source="285 Guy Moquet" target="286 Porte de Saint-Ouen" directed="false"/>
    <edge id="184 M13" source="286 Porte de Saint-Ouen" target="287 Garibaldi" directed="false"/>
    <edge id="185 M13" source="287 Garibaldi" target="288 Mairie de Saint-Ouen" directed="false"/>
    <edge id="186 M13" source="288 Mairie de Saint-Ouen" target="289 Carrefour Pleyel" directed="false"/>
    <edge id="187 M13" source="289 Carrefour Pleyel" target="290 Saint-Denis - Porte de Paris" directed="false"/>
    <edge id="188 M13" source="290 Saint-Denis - Porte de Paris" target="291 Basilique de Saint-Denis" directed="false"/>
    <edge id="189 M13" source="291 Basilique de Saint-Denis" target="292 Saint-Denis - Universite" directed="false"/>
    <edge id="190 M13" source="292 Saint-Denis - Universite" target="291 Basilique de Saint-Denis" directed="false"/>
    <edge id="191 M13" source="291 Basilique de Saint-Denis" target="290 Saint-Denis - Porte de Paris" directed="false"/>
    <edge id="192 M13" source="290 Saint-Denis - Porte de Paris" target="289 Carrefour Pleyel" directed="false"/>
    <edge id="193 M13" source="289 Carrefour Pleyel" target="288 Mairie de Saint-Ouen" directed="false"/>
    <edge id="194 M13" source="288 Mairie de Saint-Ouen" target="287 Garibaldi" directed="false"/>
    <edge id="195 M13" source="287 Garibaldi" target="286 Porte de Saint-Ouen" directed="false"/>
    <edge id="196 M13" source="286 Porte de Saint-Ouen" target="285 Guy Moquet" directed="false"/>
    <edge id="197 M13" source="285 Guy Moquet" target="284 La Fourche" directed="false"/>
    <edge id="198 M13" source="284 La Fourche" target="293 Brochant" directed="false"/>
    <edge id="199 M13" source="293 Brochant" target="294 Porte de Clichy" directed="false"/>
    <edge id="200 M13" source="294 Porte de Clichy" target="295 Mairie de Clichy" directed="false"/>
    <edge id="201 M13" source="295 Mairie de Clichy" target="296 Gabriel Peri" directed="false"/>
    <edge id="202 M13" source="296 Gabriel Peri" target="297 Les Agnettes" directed="false"/>
    <edge id="203 M13" source="297 Les Agnettes" target="298 Asnieres - Gennevilliers - Les Courtilles" directed="false"/>
    <edge id="204 M13" source="298 Asnieres - Gennevilliers - Les Courtilles" target="297 Les Agnettes" directed="false"/>
    <edge id="205 M13" source="297 Les Agnettes" target="296 Gabriel Peri" directed="false"/>
    <edge id="206 M13" source="296 Gabriel Peri" target="295 Mairie de Clichy" directed="false"/>
    <edge id="207 M13" source="295 Mairie de Clichy" target="294 Porte de Clichy" directed="false"/>
    <edge id="208 M13" source="294 Porte de Clichy" target="293 Brochant" directed="false"/>
    <edge id="209 M13" source="293 Brochant" target="284 La Fourche" directed="false"/>
    <edge id="210 M14" source="58 Saint-Lazare" target="184 Madeleine" directed="false"/>
    <edge id="211 M14" source="184 Madeleine" target="151 Pyramides" directed="false"/>
    <edge id="212 M14" source="151 Pyramides" target="15 Chatelet" directed="false"/>
    <edge id="213 M14" source="15 Chatelet" target="19 Gare de Lyon" directed="false"/>
    <edge id="214 M14" source="19 Gare de Lyon" target="133 Bercy" directed="false"/>
    <edge id="215 M14" source="133 Bercy" target="299 Cour Saint-Emilion" directed="false"/>
    <edge id="216 M14" source="299 Cour Saint-Emilion" target="300 Biblioteque Francois Mitterrand" directed="false"/>
    <edge id="217 M14" source="300 Biblioteque Francois Mitterrand" target="301 Olympiades" directed="false"/>
    <edge id="218 M14" source="301 Olympiades" target="300 Biblioteque Francois Mitterrand" directed="false"/>
    <edge id="219 M14" source="300 Biblioteque Francois Mitterrand" target="299 Cour Saint-Emilion" directed="false"/>
    <edge id="220 M14" source="299 Cour Saint-Emilion" target="133 Bercy" directed="false"/>
    <edge id="221 M14" source="133 Bercy" target="19 Gare de Lyon" directed="false"/>
    <edge id="222 M14" source="19 Gare de Lyon" target="15 Chatelet" directed="false"/>
    <edge id="223 M14" source="15 Chatelet" target="151 Pyramides" directed="false"/>
    <edge id="224 M14" source="151 Pyramides" target="184 Madeleine" directed="false"/>
    <edge id="225 M14" source="184 Madeleine" target="58 Saint-Lazare" directed="false"/>
    <edge id="226 M2" source="26 Porte Dauphine" target="27 Victor Hugo" directed="false"/>
    <edge id="227 M2" source="27 Victor Hugo" target="7 Charles de Gaulle - Etoile" directed="false"/>
    <edge id="228 M2" source="7 Charles de Gaulle - Etoile" target="28 Ternes" directed="false"/>
    <edge id="229 M2" source="28 Ternes" target="29 Courcelles" directed="false"/>
    <edge id="230 M2" source="29 Courcelles" target="30 Monceau" directed="false"/>
    <edge id="231 M2" source="30 Monceau" target="31 Villiers" directed="false"/>
    <edge id="232 M2" source="31 Villiers" target="32 Rome" directed="false"/>
    <edge id="233 M2" source="32 Rome" target="33 Place de Clichy" directed="false"/>
    <edge id="234 M2" source="33 Place de Clichy" target="34 Blanche" directed="false"/>
    <edge id="235 M2" source="34 Blanche" target="35 Pigalle" directed="false"/>
    <edge id="236 M2" source="35 Pigalle" target="36 Anvers" directed="false"/>
    <edge id="237 M2" source="36 Anvers" target="37 Barbes - Rochechouart" directed="false"/>
    <edge id="238 M2" source="37 Barbes - Rochechouart" target="38 La Chapelle" directed="false"/>
    <edge id="239 M2" source="38 La Chapelle" target="39 Stalingrad" directed="false"/>
    <edge id="240 M2" source="39 Stalingrad" target="40 Jaures" directed="false"/>
    <edge id="241 M2" source="40 Jaures" target="41 Colonel Fabien" directed="false"/>
    <edge id="242 M2" source="41 Colonel Fabien" target="42 Belleville" directed="false"/>
    <edge id="243 M2" source="42 Belleville" target="43 Couronnes" directed="false"/>
    <edge id="244 M2" source="43 Couronnes" target="44 Menilmontant" directed="false"/>
    <edge id="245 M2" source="44 Menilmontant" target="45 Pere Lachaise" directed="false"/>
    <edge id="246 M2" source="45 Pere Lachaise" target="46 Philippe Auguste" directed="false"/>
    <edge id="247 M2" source="46 Philippe Auguste" target="47 Alexandre Dumas" directed="false"/>
    <edge id="248 M2" source="47 Alexandre Dumas" target="48 Avron" directed="false"/>
    <edge id="249 M2" source="48 Avron" target="21 Nation" directed="false"/>
    <edge id="250 M2" source="21 Nation" target="48 Avron" directed="false"/>
    <edge id="251 M2" source="48 Avron" target="47 Alexandre Dumas" directed="false"/>
    <edge id="252 M2" source="47 Alexandre Dumas" target="46 Philippe Auguste" directed="false"/>
    <edge id="253 M2" source="46 Philippe Auguste" target="45 Pere Lachaise" directed="false"/>
    <edge id="254 M2" source="45 Pere Lachaise" target="44 Menilmontant" directed="false"/>
    <edge id="255 M2" source="44 Menilmontant" target="43 Couronnes" directed="false"/>
    <edge id="256 M2" source="43 Couronnes" target="42 Belleville" directed="false"/>
    <edge id="257 M2" source="42 Belleville" target="41 Colonel Fabien" directed="false"/>
    <edge id="258 M2" source="41 Colonel Fabien" target="40 Jaures" directed="false"/>
    <edge id="259 M2" source="40 Jaures" target="39 Stalingrad" directed="false"/>
    <edge id="260 M2" source="39 Stalingrad" target="38 La Chapelle" directed="false"/>
    <edge id="261 M2" source="38 La Chapelle" target="37 Barbes - Rochechouart" directed="false"/>
    <edge id="262 M2" source="37 Barbes - Rochechouart" target="36 Anvers" directed="false"/>
    <edge id="263 M2" source="36 Anvers" target="35 Pigalle" directed="false"/>
    <edge id="264 M2" source="35 Pigalle" target="34 Blanche" directed="false"/>
    <edge id="265 M2" source="34 Blanche" target="33 Place de Clichy" directed="false"/>
    <edge id="266 M2" source="33 Place de Clichy" target="32 Rome" directed="false"/>
    <edge id="267 M2" source="32 Rome" target="31 Villiers" directed="false"/>
    <edge id="268 M2" source="31 Villiers" target="30 Monceau" directed="false"/>
    <edge id="269 M2" source="30 Monceau" target="29 Courcelles" directed="false"/>
    <edge id="270 M2" source="29 Courcelles" target="28 Ternes" directed="false"/>
    <edge id="271 M2" source="28 Ternes" target="7 Charles de Gaulle - Etoile" directed="false"/>
    <edge id="272 M2" source="7 Charles de Gaulle - Etoile" target="27 Victor Hugo" directed="false"/>
    <edge id="273 M2" source="27 Victor Hugo" target="26 Porte Dauphine" directed="false"/>
    <edge id="274 M3" source="49 Pont de Levallois - Becon" target="50 Anatole France" directed="false"/>
    <edge id="275 M3" source="50 Anatole France" target="51 Louise Michel" directed="false"/>
    <edge id="276 M3" source="51 Louise Michel" target="52 Porte de Champerret" directed="false"/>
    <edge id="277 M3" source="52 Porte de Champerret" target="53 Pereire" directed="false"/>
    <edge id="278 M3" source="53 Pereire" target="54 Wagram" directed="false"/>
    <edge id="279 M3" source="54 Wagram" target="55 Malesherbes" directed="false"/>
    <edge id="280 M3" source="55 Malesherbes" target="31 Villiers" directed="false"/>
    <edge id="281 M3" source="31 Villiers" target="57 Europe" directed="false"/>
    <edge id="282 M3" source="57 Europe" target="58 Saint-Lazare" directed="false"/>
    <edge id="283 M3" source="58 Saint-Lazare" target="59 Havre - Caumartin" directed="false"/>
    <edge id="284 M3" source="59 Havre - Caumartin" target="60 Opera" directed="false"/>
    <edge id="285 M3" source="60 Opera" target="61 Quatre-Septembre" directed="false"/>
    <edge id="286 M3" source="61 Quatre-Septembre" target="62 Bourse" directed="false"/>
    <edge id="287 M3" source="62 Bourse" target="63 Sentier" directed="false"/>
    <edge id="288 M3" source="63 Sentier" target="64 Reaumur - Sebastopol" directed="false"/>
    <edge id="289 M3" source="64 Reaumur - Sebastopol" target="65 Arts et Metiers" directed="false"/>
    <edge id="290 M3" source="65 Arts et Metiers" target="66 Temple" directed="false"/>
    <edge id="291 M3" source="66 Temple" target="67 Republique" directed="false"/>
    <edge id="292 M3" source="67 Republique" target="68 Parmentier" directed="false"/>
    <edge id="293 M3" source="68 Parmentier" target="69 Rue Saint-Maur" directed="false"/>
    <edge id="294 M3" source="69 Rue Saint-Maur" target="45 Pere Lachaise" directed="false"/>
    <edge id="295 M3" source="45 Pere Lachaise" target="70 Gambetta" directed="false"/>
    <edge id="296 M3" source="70 Gambetta" target="71 Porte de Bagnolet" directed="false"/>
    <edge id="297 M3" source="71 Porte de Bagnolet" target="72 Gallieni" directed="false"/>
    <edge id="298 M3" source="72 Gallieni" target="71 Porte de Bagnolet" directed="false"/>
    <edge id="299 M3" source="71 Porte de Bagnolet" target="70 Gambetta" directed="false"/>
    <edge id="300 M3" source="70 Gambetta" target="45 Pere Lachaise" directed="false"/>
    <edge id="301 M3" source="45 Pere Lachaise" target="69 Rue Saint-Maur" directed="false"/>
    <edge id="302 M3" source="69 Rue Saint-Maur" target="68 Parmentier" directed="false"/>
    <edge id="303 M3" source="68 Parmentier" target="67 Republique" directed="false"/>
    <edge id="304 M3" source="67 Republique" target="66 Temple" directed="false"/>
    <edge id="305 M3" source="66 Temple" target="65 Arts et Metiers" directed="false"/>
    <edge id="306 M3" source="65 Arts et Metiers" target="64 Reaumur - Sebastopol" directed="false"/>
    <edge id="307 M3" source="64 Reaumur - Sebastopol" target="63 Sentier" directed="false"/>
    <edge id="308 M3" source="63 Sentier" target="62 Bourse" directed="false"/>
    <edge id="309 M3" source="62 Bourse" target="61 Quatre-Septembre" directed="false"/>
    <edge id="310 M3" source="61 Quatre-Septembre" target="60 Opera" directed="false"/>
    <edge id="311 M3" source="60 Opera" target="59 Havre - Caumartin" directed="false"/>
    <edge id="312 M3" source="59 Havre - Caumartin" target="58 Saint-Lazare" directed="false"/>
    <edge id="313 M3" source="58 Saint-Lazare" target="57 Europe" directed="false"/>
    <edge id="314 M3" source="57 Europe" target="31 Villiers" directed="false"/>
    <edge id="315 M3" source="31 Villiers" target="55 Malesherbes" directed="false"/>
    <edge id="316 M3" source="55 Malesherbes" target="54 Wagram" directed="false"/>
    <edge id="317 M3" source="54 Wagram" target="53 Pereire" directed="false"/>
    <edge id="318 M3" source="53 Pereire" target="52 Porte de Champerret" directed="false"/>
    <edge id="319 M3" source="52 Porte de Champerret" target="51 Louise Michel" directed="false"/>
    <edge id="320 M3" source="51 Louise Michel" target="50 Anatole France" directed="false"/>
    <edge id="321 M3" source="50 Anatole France" target="49 Pont de Levallois - Becon" directed="false"/>
    <edge id="322 M3B" source="73 Porte des Lilas" target="74 Saint-Fargeau" directed="false"/>
    <edge id="323 M3B" source="74 Saint-Fargeau" target="75 Pelleport" directed="false"/>
    <edge id="324 M3B" source="75 Pelleport" target="70 Gambetta" directed="false"/>
    <edge id="325 M3B" source="70 Gambetta" target="75 Pelleport" directed="false"/>
    <edge id="326 M3B" source="75 Pelleport" target="74 Saint-Fargeau" directed="false"/>
    <edge id="327 M3B" source="74 Saint-Fargeau" target="73 Porte des Lilas" directed="false"/>
    <edge id="328 M4" source="76 Porte de Clignancourt" target="77 Simplon" directed="false"/>
    <edge id="329 M4" source="77 Simplon" target="78 Marcadet Poissonniers" directed="false"/>
    <edge id="330 M4" source="78 Marcadet Poissonniers" target="79 Chateau Rouge" directed="false"/>
    <edge id="331 M4" source="79 Chateau Rouge" target="37 Barbes - Rochechouart" directed="false"/>
    <edge id="332 M4" source="37 Barbes - Rochechouart" target="80 Gare du Nord" directed="false"/>
    <edge id="333 M4" source="80 Gare du Nord" target="81 Gare de l'Est" directed="false"/>
    <edge id="334 M4" source="81 Gare de l'Est" target="82 Chateau d'Eau" directed="false"/>
    <edge id="335 M4" source="82 Chateau d'Eau" target="83 Strasbourg Saint-Denis" directed="false"/>
    <edge id="336 M4" source="83 Strasbourg Saint-Denis" target="64 Reaumur - Sebastopol" directed="false"/>
    <edge id="337 M4" source="64 Reaumur - Sebastopol" target="85 Etienne Marcel" directed="false"/>
    <edge id="338 M4" source="85 Etienne Marcel" target="86 Les Halles" directed="false"/>
    <edge id="339 M4" source="86 Les Halles" target="15 Chatelet" directed="false"/>
    <edge id="340 M4" source="15 Chatelet" target="87 Cite" directed="false"/>
    <edge id="341 M4" source="87 Cite" target="88 Saint-Michel" directed="false"/>
    <edge id="342 M4" source="88 Saint-Michel" target="89 Odeon" directed="false"/>
    <edge id="343 M4" source="89 Odeon" target="90 Saint-Germain-des-Pres" directed="false"/>
    <edge id="344 M4" source="90 Saint-Germain-des-Pres" target="91 Saint-Sulpice" directed="false"/>
    <edge id="345 M4" source="91 Saint-Sulpice" target="92 Saint-Placide" directed="false"/>
    <edge id="346 M4" source="92 Saint-Placide" target="93 Montparnasse Bienvenue" directed="false"/>
    <edge id="347 M4" source="93 Montparnasse Bienvenue" target="94 Vavin" directed="false"/>
    <edge id="348 M4" source="94 Vavin" target="95 Raspail" directed="false"/>
    <edge id="349 M4" source="95 Raspail" target="96 Denfert-Rochereau" directed="false"/>
    <edge id="350 M4" source="96 Denfert-Rochereau" target="97 Mouton-Duvernet" directed="false"/>
    <edge id="351 M4" source="97 Mouton-Duvernet" target="98 Alesia" directed="false"/>
    <edge id="352 M4" source="98 Alesia" target="99 Porte d'Orleans" directed="false"/>
    <edge id="353 M4" source="99 Porte d'Orleans" target="98 Alesia" directed="false"/>
    <edge id="354 M4" source="98 Alesia" target="97 Mouton-Duvernet" directed="false"/>
    <edge id="355 M4" source="97 Mouton-Duvernet" target="96 Denfert-Rochereau" directed="false"/>
    <edge id="356 M4" source="96 Denfert-Rochereau" target="95 Raspail" directed="false"/>
    <edge id="357 M4" source="95 Raspail" target="94 Vavin" directed="false"/>
    <edge id="358 M4" source="94 Vavin" target="93 Montparnasse Bienvenue" directed="false"/>
    <edge id="359 M4" source="93 Montparnasse Bienvenue" target="92 Saint-Placide" directed="false"/>
    <edge id="360 M4" source="92 Saint-Placide" target="91 Saint-Sulpice" directed="false"/>
    <edge id="361 M4" source="91 Saint-Sulpice" target="90 Saint-Germain-des-Pres" directed="false"/>
    <edge id="362 M4" source="90 Saint-Germain-des-Pres" target="89 Odeon" directed="false"/>
    <edge id="363 M4" source="89 Odeon" target="88 Saint-Michel" directed="false"/>
    <edge id="364 M4" source="88 Saint-Michel" target="87 Cite" directed="false"/>
    <edge id="365 M4" source="87 Cite" target="15 Chatelet" directed="false"/>
    <edge id="366 M4" source="15 Chatelet" target="86 Les Halles" directed="false"/>
    <edge id="367 M4" source="86 Les Halles" target="85 Etienne Marcel" directed="false"/>
    <edge id="368 M4" source="85 Etienne Marcel" target="64 Reaumur - Sebastopol" directed="false"/>
    <edge id="369 M4" source="64 Reaumur - Sebastopol" target="83 Strasbourg Saint-Denis" directed="false"/>
    <edge id="370 M4" source="83 Strasbourg Saint-Denis" target="82 Chateau d'Eau" directed="false"/>
    <edge id="371 M4" source="82 Chateau d'Eau" target="81 Gare de l'Est" directed="false"/>
    <edge id="372 M4" source="81 Gare de l'Est" target="80 Gare du Nord" directed="false"/>
    <edge id="373 M4" source="80 Gare du Nord" target="37 Barbes - Rochechouart" directed="false"/>
    <edge id="374 M4" source="37 Barbes - Rochechouart" target="79 Chateau Rouge" directed="false"/>
    <edge id="375 M4" source="79 Chateau Rouge" target="78 Marcadet Poissonniers" directed="false"/>
    <edge id="376 M4" source="78 Marcadet Poissonniers" target="77 Simplon" directed="false"/>
    <edge id="377 M4" source="77 Simplon" target="76 Porte de Clignancourt" directed="false"/>
    <edge id="378 M5" source="100 Bobigny Pablo Picasso" target="101 Bobigny - Pantin - Raymond Queneau" directed="false"/>
    <edge id="379 M5" source="101 Bobigny - Pantin - Raymond Queneau" target="102 Eglise de Pantin" directed="false"/>
    <edge id="380 M5" source="102 Eglise de Pantin" target="103 Hoche" directed="false"/>
    <edge id="381 M5" source="103 Hoche" target="104 Porte de Pantin" directed="false"/>
    <edge id="382 M5" source="104 Porte de Pantin" target="105 Ourcq" directed="false"/>
    <edge id="383 M5" source="105 Ourcq" target="106 Laumiere" directed="false"/>
    <edge id="384 M5" source="106 Laumiere" target="40 Jaures" directed="false"/>
    <edge id="385 M5" source="40 Jaures" target="39 Stalingrad" directed="false"/>
    <edge id="386 M5" source="39 Stalingrad" target="80 Gare du Nord" directed="false"/>
    <edge id="387 M5" source="80 Gare du Nord" target="81 Gare de l'Est" directed="false"/>
    <edge id="388 M5" source="81 Gare de l'Est" target="107 Jacques Bonsergent" directed="false"/>
    <edge id="389 M5" source="107 Jacques Bonsergent" target="67 Republique" directed="false"/>
    <edge id="390 M5" source="67 Republique" target="108 Oberkampf" directed="false"/>
    <edge id="391 M5" source="108 Oberkampf" target="109 Richard-Lenoir" directed="false"/>
    <edge id="392 M5" source="109 Richard-Lenoir" target="110 Breguet - Sabin" directed="false"/>
    <edge id="393 M5" source="110 Breguet - Sabin" target="18 Bastille" directed="false"/>
    <edge id="394 M5" source="18 Bastille" target="111 Quai de la Rapee" directed="false"/>
    <edge id="395 M5" source="111 Quai de la Rapee" target="112 Gare d'Austerlitz" directed="false"/>
    <edge id="396 M5" source="112 Gare d'Austerlitz" target="113 Saint-Marcel" directed="false"/>
    <edge id="397 M5" source="113 Saint-Marcel" target="114 Campo-Formio" directed="false"/>
    <edge id="398 M5" source="114 Campo-Formio" target="115 Place d'Italie" directed="false"/>
    <edge id="399 M5" source="115 Place d'Italie" target="114 Campo-Formio" directed="false"/>
    <edge id="400 M5" source="114 Campo-Formio" target="113 Saint-Marcel" directed="false"/>
    <edge id="401 M5" source="113 Saint-Marcel" target="112 Gare d'Austerlitz" directed="false"/>
    <edge id="402 M5" source="112 Gare d'Austerlitz" target="111 Quai de la Rapee" directed="false"/>
    <edge id="403 M5" source="111 Quai de la Rapee" target="18 Bastille" directed="false"/>
    <edge id="404 M5" source="18 Bastille" target="110 Breguet - Sabin" directed="false"/>
    <edge id="405 M5" source="110 Breguet - Sabin" target="109 Richard-Lenoir" directed="false"/>
    <edge id="406 M5" source="109 Richard-Lenoir" target="108 Oberkampf" directed="false"/>
    <edge id="407 M5" source="108 Oberkampf" target="67 Republique" directed="false"/>
    <edge id="408 M5" source="67 Republique" target="107 Jacques Bonsergent" directed="false"/>
    <edge id="409 M5" source="107 Jacques Bonsergent" target="81 Gare de l'Est" directed="false"/>
    <edge id="410 M5" source="81 Gare de l'Est" target="80 Gare du Nord" directed="false"/>
    <edge id="411 M5" source="80 Gare du Nord" target="39 Stalingrad" directed="false"/>
    <edge id="412 M5" source="39 Stalingrad" target="40 Jaures" directed="false"/>
    <edge id="413 M5" source="40 Jaures" target="106 Laumiere" directed="false"/>
    <edge id="414 M5" source="106 Laumiere" target="105 Ourcq" directed="false"/>
    <edge id="415 M5" source="105 Ourcq" target="104 Porte de Pantin" directed="false"/>
    <edge id="416 M5" source="104 Porte de Pantin" target="103 Hoche" directed="false"/>
    <edge id="417 M5" source="103 Hoche" target="102 Eglise de Pantin" directed="false"/>
    <edge id="418 M5" source="102 Eglise de Pantin" target="101 Bobigny - Pantin - Raymond Queneau" directed="false"/>
    <edge id="419 M5" source="101 Bobigny - Pantin - Raymond Queneau" target="100 Bobigny Pablo Picasso" directed="false"/>
    <edge id="420 M6" source="7 Charles de Gaulle - Etoile" target="116 Kleber" directed="false"/>
    <edge id="421 M6" source="116 Kleber" target="117 Boissiere" directed="false"/>
    <edge id="422 M6" source="117 Boissiere" target="118 Trocadero" directed="false"/>
    <edge id="423 M6" source="118 Trocadero" target="119 Passy" directed="false"/>
    <edge id="424 M6" source="119 Passy" target="120 Bir-Hakeim" directed="false"/>
    <edge id="425 M6" source="120 Bir-Hakeim" target="121 Dupleix" directed="false"/>
    <edge id="426 M6" source="121 Dupleix" target="122 La Motte-Picquet Grenelle" directed="false"/>
    <edge id="427 M6" source="122 La Motte-Picquet Grenelle" target="123 Cambronne" directed="false"/>
    <edge id="428 M6" source="123 Cambronne" target="124 Sevres-Lecourbe" directed="false"/>
    <edge id="429 M6" source="124 Sevres-Lecourbe" target="125 Pasteur" directed="false"/>
    <edge id="430 M6" source="125 Pasteur" target="93 Montparnasse Bienvenue" directed="false"/>
    <edge id="431 M6" source="93 Montparnasse Bienvenue" target="126 Edgar Quinet" directed="false"/>
    <edge id="432 M6" source="126 Edgar Quinet" target="95 Raspail" directed="false"/>
    <edge id="433 M6" source="95 Raspail" target="96 Denfert-Rochereau" directed="false"/>
    <edge id="434 M6" source="96 Denfert-Rochereau" target="127 Saint-Jacques" directed="false"/>
    <edge id="435 M6" source="127 Saint-Jacques" target="128 Glaciere" directed="false"/>
    <edge id="436 M6" source="128 Glaciere" target="129 Corvisart" directed="false"/>
    <edge id="437 M6" source="129 Corvisart" target="115 Place d'Italie" directed="false"/>
    <edge id="438 M6" source="115 Place d'Italie" target="130 Nationale" directed="false"/>
    <edge id="439 M6" source="130 Nationale" target="131 Chevaleret" directed="false"/>
    <edge id="440 M6" source="131 Chevaleret" target="132 Quai de la Gare" directed="false"/>
    <edge id="441 M6" source="132 Quai de la Gare" target="133 Bercy" directed="false"/>
    <edge id="442 M6" source="133 Bercy" target="134 Dugommier" directed="false"/>
    <edge id="443 M6" source="134 Dugommier" target="135 Daumesnil" directed="false"/>
    <edge id="444 M6" source="135 Daumesnil" target="136 Bel-Air" directed="false"/>
    <edge id="445 M6" source="136 Bel-Air" target="137 Picpus" directed="false"/>
    <edge id="446 M6" source="137 Picpus" target="21 Nation" directed="false"/>
    <edge id="447 M6" source="21 Nation" target="137 Picpus" directed="false"/>
    <edge id="448 M6" source="137 Picpus" target="136 Bel-Air" directed="false"/>
    <edge id="449 M6" source="136 Bel-Air" target="135 Daumesnil" directed="false"/>
    <edge id="450 M6" source="135 Daumesnil" target="134 Dugommier" directed="false"/>
    <edge id="451 M6" source="134 Dugommier" target="133 Bercy" directed="false"/>
    <edge id="452 M6" source="133 Bercy" target="132 Quai de la Gare" directed="false"/>
    <edge id="453 M6" source="132 Quai de la Gare" target="131 Chevaleret" directed="false"/>
    <edge id="454 M6" source="131 Chevaleret" target="130 Nationale" directed="false"/>
    <edge id="455 M6" source="130 Nationale" target="115 Place d'Italie" directed="false"/>
    <edge id="456 M6" source="115 Place d'Italie" target="129 Corvisart" directed="false"/>
    <edge id="457 M6" source="129 Corvisart" target="128 Glaciere" directed="false"/>
    <edge id="458 M6" source="128 Glaciere" target="127 Saint-Jacques" directed="false"/>
    <edge id="459 M6" source="127 Saint-Jacques" target="96 Denfert-Rochereau" directed="false"/>
    <edge id="460 M6" source="96 Denfert-Rochereau" target="95 Raspail" directed="false"/>
    <edge id="461 M6" source="95 Raspail" target="126 Edgar Quinet" directed="false"/>
    <edge id="462 M6" source="126 Edgar Quinet" target="93 Montparnasse Bienvenue" directed="false"/>
    <edge id="463 M6" source="93 Montparnasse Bienvenue" target="125 Pasteur" directed="false"/>
    <edge id="464 M6" source="125 Pasteur" target="124 Sevres-Lecourbe" directed="false"/>
    <edge id="465 M6" source="124 Sevres-Lecourbe" target="123 Cambronne" directed="false"/>
    <edge id="466 M6" source="123 Cambronne" target="122 La Motte-Picquet Grenelle" directed="false"/>
    <edge id="467 M6" source="122 La Motte-Picquet Grenelle" target="121 Dupleix" directed="false"/>
    <edge id="468 M6" source="121 Dupleix" target="120 Bir-Hakeim" directed="false"/>
    <edge id="469 M6" source="120 Bir-Hakeim" target="119 Passy" directed="false"/>
    <edge id="470 M6" source="119 Passy" target="118 Trocadero" directed="false"/>
    <edge id="471 M6" source="118 Trocadero" target="117 Boissiere" directed="false"/>
    <edge id="472 M6" source="117 Boissiere" target="116 Kleber" directed="false"/>
    <edge id="473 M6" source="116 Kleber" target="7 Charles de Gaulle - Etoile" directed="false"/>
    <edge id="474 M7" source="138 La Courneuve 8 Mai 1945" target="139 Fort d'Aubervilliers" directed="false"/>
    <edge id="475 M7" source="139 Fort d'Aubervilliers" target="140 Aubervilliers - Pantin - Quatre Chemins" directed="false"/>
    <edge id="476 M7" source="140 Aubervilliers - Pantin - Quatre Chemins" target="141 Porte de la Villette" directed="false"/>
    <edge id="477 M7" source="141 Porte de la Villette" target="142 Corentin Cariou" directed="false"/>
    <edge id="478 M7" source="142 Corentin Cariou" target="143 Crimee" directed="false"/>
    <edge id="479 M7" source="143 Crimee" target="144 Riquet" directed="false"/>
    <edge id="480 M7" source="144 Riquet" target="39 Stalingrad" directed="false"/>
    <edge id="481 M7" source="39 Stalingrad" target="145 Louis Blanc" directed="false"/>
    <edge id="482 M7" source="145 Louis Blanc" target="146 Chateau Landon" directed="false"/>
    <edge id="483 M7" source="146 Chateau Landon" target="81 Gare de l'Est" directed="false"/>
    <edge id="484 M7" source="81 Gare de l'Est" target="147 Poissoniere" directed="false"/>
    <edge id="485 M7" source="147 Poissoniere" target="148 Cadet" directed="false"/>
    <edge id="486 M7" source="148 Cadet" target="149 Le Peletier" directed="false"/>
    <edge id="487 M7" source="149 Le Peletier" target="150 Chaussee d'Antin - La Fayette" directed="false"/>
    <edge id="488 M7" source="150 Chaussee d'Antin - La Fayette" target="60 Opera" directed="false"/>
    <edge id="489 M7" source="60 Opera" target="151 Pyramides" directed="false"/>
    <edge id="490 M7" source="151 Pyramides" target="13 Palais Royal - Musee du Louvre" directed="false"/>
    <edge id="491 M7" source="13 Palais Royal - Musee du Louvre" target="152 Pont Neuf" directed="false"/>
    <edge id="492 M7" source="152 Pont Neuf" target="15 Chatelet" directed="false"/>
    <edge id="493 M7" source="15 Chatelet" target="153 Pont Marie" directed="false"/>
    <edge id="494 M7" source="153 Pont Marie" target="154 Sully - Morland" directed="false"/>
    <edge id="495 M7" source="154 Sully - Morland" target="155 Jussieu" directed="false"/>
    <edge id="496 M7" source="155 Jussieu" target="156 Place Monge" directed="false"/>
    <edge id="497 M7" source="156 Place Monge" target="157 Censier - Daubenton" directed="false"/>
    <edge id="498 M7" source="157 Censier - Daubenton" target="158 Les Gobelines" directed="false"/>
    <edge id="499 M7" source="158 Les Gobelines" target="115 Place d'Italie" directed="false"/>
    <edge id="500 M7" source="115 Place d'Italie" target="159 Tolbiac" directed="false"/>
    <edge id="501 M7" source="159 Tolbiac" target="160 Maison Blanche" directed="false"/>
    <edge id="502 M7" source="160 Maison Blanche" target="161 Porte d'Italie" directed="false"/>
    <edge id="503 M7" source="161 Porte d'Italie" target="162 Porte de Choisy" directed="false"/>
    <edge id="504 M7" source="162 Porte de Choisy" target="163 Porte d'Ivry" directed="false"/>
    <edge id="505 M7" source="163 Porte d'Ivry" target="164 Pierre et Marie Curie" directed="false"/>
    <edge id="506 M7" source="164 Pierre et Marie Curie" target="165 Mairie d'Ivry" directed="false"/>
    <edge id="507 M7" source="165 Mairie d'Ivry" target="164 Pierre et Marie Curie" directed="false"/>
    <edge id="508 M7" source="164 Pierre et Marie Curie" target="163 Porte d'Ivry" directed="false"/>
    <edge id="509 M7" source="163 Porte d'Ivry" target="162 Porte de Choisy" directed="false"/>
    <edge id="510 M7" source="162 Porte de Choisy" target="161 Porte d'Italie" directed="false"/>
    <edge id="511 M7" source="161 Porte d'Italie" target="160 Maison Blanche" directed="false"/>
    <edge id="512 M7" source="160 Maison Blanche" target="166 Le Kremlin-Bicetre" directed="false"/>
    <edge id="513 M7" source="166 Le Kremlin-Bicetre" target="167 Villejuif - Leo Lagrange" directed="false"/>
    <edge id="514 M7" source="167 Villejuif - Leo Lagrange" target="168 Villejuif - Paul Vaillant - Couturier" directed="false"/>
    <edge id="515 M7" source="168 Villejuif - Paul Vaillant - Couturier" target="169 Villejuif - Louis Aragon" directed="false"/>
    <edge id="516 M7" source="169 Villejuif - Louis Aragon" target="168 Villejuif - Paul Vaillant - Couturier" directed="false"/>
    <edge id="517 M7" source="168 Villejuif - Paul Vaillant - Couturier" target="167 Villejuif - Leo Lagrange" directed="false"/>
    <edge id="518 M7" source="167 Villejuif - Leo Lagrange" target="166 Le Kremlin-Bicetre" directed="false"/>
    <edge id="519 M7" source="166 Le Kremlin-Bicetre" target="160 Maison Blanche" directed="false"/>
    <edge id="520 M7" source="160 Maison Blanche" target="159 Tolbiac" directed="false"/>
    <edge id="521 M7" source="159 Tolbiac" target="115 Place d'Italie" directed="false"/>
    <edge id="522 M7" source="115 Place d'Italie" target="158 Les Gobelines" directed="false"/>
    <edge id="523 M7" source="158 Les Gobelines" target="157 Censier - Daubenton" directed="false"/>
    <edge id="524 M7" source="157 Censier - Daubenton" target="156 Place Monge" directed="false"/>
    <edge id="525 M7" source="156 Place Monge" target="155 Jussieu" directed="false"/>
    <edge id="526 M7" source="155 Jussieu" target="154 Sully - Morland" directed="false"/>
    <edge id="527 M7" source="154 Sully - Morland" target="153 Pont Marie" directed="false"/>
    <edge id="528 M7" source="153 Pont Marie" target="15 Chatelet" directed="false"/>
    <edge id="529 M7" source="15 Chatelet" target="152 Pont Neuf" directed="false"/>
    <edge id="530 M7" source="152 Pont Neuf" target="13 Palais Royal - Musee du Louvre" directed="false"/>
    <edge id="531 M7" source="13 Palais Royal - Musee du Louvre" target="151 Pyramides" directed="false"/>
    <edge id="532 M7" source="151 Pyramides" target="60 Opera" directed="false"/>
    <edge id="533 M7" source="60 Opera" target="150 Chaussee d'Antin - La Fayette" directed="false"/>
    <edge id="534 M7" source="150 Chaussee d'Antin - La Fayette" target="149 Le Peletier" directed="false"/>
    <edge id="535 M7" source="149 Le Peletier" target="148 Cadet" directed="false"/>
    <edge id="536 M7" source="148 Cadet" target="147 Poissoniere" directed="false"/>
    <edge id="537 M7" source="147 Poissoniere" target="81 Gare de l'Est" directed="false"/>
    <edge id="538 M7" source="81 Gare de l'Est" target="146 Chateau Landon" directed="false"/>
    <edge id="539 M7" source="146 Chateau Landon" target="145 Louis Blanc" directed="false"/>
    <edge id="540 M7" source="145 Louis Blanc" target="39 Stalingrad" directed="false"/>
    <edge id="541 M7" source="39 Stalingrad" target="144 Riquet" directed="false"/>
    <edge id="542 M7" source="144 Riquet" target="143 Crimee" directed="false"/>
    <edge id="543 M7" source="143 Crimee" target="142 Corentin Cariou" directed="false"/>
    <edge id="544 M7" source="142 Corentin Cariou" target="141 Porte de la Villette" directed="false"/>
    <edge id="545 M7" source="141 Porte de la Villette" target="140 Aubervilliers - Pantin - Quatre Chemins" directed="false"/>
    <edge id="546 M7" source="140 Aubervilliers - Pantin - Quatre Chemins" target="139 Fort d'Aubervilliers" directed="false"/>
    <edge id="547 M7" source="139 Fort d'Aubervilliers" target="138 La Courneuve 8 Mai 1945" directed="false"/>
    <edge id="548 M7B" source="145 Louis Blanc" target="40 Jaures" directed="false"/>
    <edge id="549 M7B" source="40 Jaures" target="170 Bolivar" directed="false"/>
    <edge id="550 M7B" source="170 Bolivar" target="171 Buttes Chaumont" directed="false"/>
    <edge id="551 M7B" source="171 Buttes Chaumont" target="172 Botzaris" directed="false"/>
    <edge id="552 M7B" source="172 Botzaris" target="173 Place des Fetes" directed="false"/>
    <edge id="553 M7B" source="173 Place des Fetes" target="174 Pre-Saint-Gervais" directed="false"/>
    <edge id="554 M7B" source="174 Pre-Saint-Gervais" target="175 Danube" directed="false"/>
    <edge id="555 M7B" source="175 Danube" target="172 Botzaris" directed="false"/>
    <edge id="556 M7B" source="172 Botzaris" target="171 Buttes Chaumont" directed="false"/>
    <edge id="557 M7B" source="171 Buttes Chaumont" target="170 Bolivar" directed="false"/>
    <edge id="558 M7B" source="170 Bolivar" target="40 Jaures" directed="false"/>
    <edge id="559 M7B" source="40 Jaures" target="145 Louis Blanc" directed="false"/>
    <edge id="560 M8" source="176 Balard" target="177 Lourmel" directed="false"/>
    <edge id="561 M8" source="177 Lourmel" target="178 Boucicaut" directed="false"/>
    <edge id="562 M8" source="178 Boucicaut" target="179 Felix Faure" directed="false"/>
    <edge id="563 M8" source="179 Felix Faure" target="180 Commerce" directed="false"/>
    <edge id="564 M8" source="180 Commerce" target="122 La Motte-Picquet Grenelle" directed="false"/>
    <edge id="565 M8" source="122 La Motte-Picquet Grenelle" target="181 Ecole Militaire" directed="false"/>
    <edge id="566 M8" source="181 Ecole Militaire" target="182 La Tour-Maubourg" directed="false"/>
    <edge id="567 M8" source="182 La Tour-Maubourg" target="183 Invalides" directed="false"/>
    <edge id="568 M8" source="183 Invalides" target="11 Concorde" directed="false"/>
    <edge id="569 M8" source="11 Concorde" target="184 Madeleine" directed="false"/>
    <edge id="570 M8" source="184 Madeleine" target="60 Opera" directed="false"/>
    <edge id="571 M8" source="60 Opera" target="185 Richelieu - Drouot" directed="false"/>
    <edge id="572 M8" source="185 Richelieu - Drouot" target="186 Grands Boulevards" directed="false"/>
    <edge id="573 M8" source="186 Grands Boulevards" target="187 Bonne Nouvelle" directed="false"/>
    <edge id="574 M8" source="187 Bonne Nouvelle" target="83 Strasbourg Saint-Denis" directed="false"/>
    <edge id="575 M8" source="83 Strasbourg Saint-Denis" target="67 Republique" directed="false"/>
    <edge id="576 M8" source="67 Republique" target="188 Filles du Calvaire" directed="false"/>
    <edge id="577 M8" source="188 Filles du Calvaire" target="189 Saint-Sebastien - Froissart" directed="false"/>
    <edge id="578 M8" source="189 Saint-Sebastien - Froissart" target="190 Chemin Vert" directed="false"/>
    <edge id="579 M8" source="190 Chemin Vert" target="18 Bastille" directed="false"/>
    <edge id="580 M8" source="18 Bastille" target="191 Ledru-Rollin" directed="false"/>
    <edge id="581 M8" source="191 Ledru-Rollin" target="192 Faidherbe - Chaligny" directed="false"/>
    <edge id="582 M8" source="192 Faidherbe - Chaligny" target="20 Reuilly - Diderot" directed="false"/>
    <edge id="583 M8" source="20 Reuilly - Diderot" target="193 Montgallet" directed="false"/>
    <edge id="584 M8" source="193 Montgallet" target="135 Daumesnil" directed="false"/>
    <edge id="585 M8" source="135 Daumesnil" target="194 Michel Bizot" directed="false"/>
    <edge id="586 M8" source="194 Michel Bizot" target="195 Porte Doree" directed="false"/>
    <edge id="587 M8" source="195 Porte Doree" target="196 Porte de Charenton" directed="false"/>
    <edge id="588 M8" source="196 Porte de Charenton" target="197 Liberte" directed="false"/>
    <edge id="589 M8" source="197 Liberte" target="198 Charenton - Ecoles" directed="false"/>
    <edge id="590 M8" source="198 Charenton - Ecoles" target="199 Ecole Veterinaire de Maisons-Alfort" directed="false"/>
    <edge id="591 M8" source="199 Ecole Veterinaire de Maisons-Alfort" target="200 Maisons-Alfort - Stade" directed="false"/>
    <edge id="592 M8" source="200 Maisons-Alfort - Stade" target="201 Maisons-Alfort - Les Juilliottes" directed="false"/>
    <edge id="593 M8" source="201 Maisons-Alfort - Les Juilliottes" target="202 Creteil - L'Echat" directed="false"/>
    <edge id="594 M8" source="202 Creteil - L'Echat" target="203 Creteil - Universite" directed="false"/>
    <edge id="595 M8" source="203 Creteil - Universite" target="204 Creteil - Prefecture" directed="false"/>
    <edge id="596 M8" source="204 Creteil - Prefecture" target="203 Creteil - Universite" directed="false"/>
    <edge id="597 M8" source="203 Creteil - Universite" target="202 Creteil - L'Echat" directed="false"/>
    <edge id="598 M8" source="202 Creteil - L'Echat" target="201 Maisons-Alfort - Les Juilliottes" directed="false"/>
    <edge id="599 M8" source="201 Maisons-Alfort - Les Juilliottes" target="200 Maisons-Alfort - Stade" directed="false"/>
    <edge id="600 M8" source="200 Maisons-Alfort - Stade" target="199 Ecole Veterinaire de Maisons-Alfort" directed="false"/>
    <edge id="601 M8" source="199 Ecole Veterinaire de Maisons-Alfort" target="198 Charenton - Ecoles" directed="false"/>
    <edge id="602 M8" source="198 Charenton - Ecoles" target="197 Liberte" directed="false"/>
    <edge id="603 M8" source="197 Liberte" target="196 Porte de Charenton" directed="false"/>
    <edge id="604 M8" source="196 Porte de Charenton" target="195 Porte Doree" directed="false"/>
    <edge id="605 M8" source="195 Porte Doree" target="194 Michel Bizot" directed="false"/>
    <edge id="606 M8" source="194 Michel Bizot" target="135 Daumesnil" directed="false"/>
    <edge id="607 M8" source="135 Daumesnil" target="193 Montgallet" directed="false"/>
    <edge id="608 M8" source="193 Montgallet" target="20 Reuilly - Diderot" directed="false"/>
    <edge id="609 M8" source="20 Reuilly - Diderot" target="192 Faidherbe - Chaligny" directed="false"/>
    <edge id="610 M8" source="192 Faidherbe - Chaligny" target="191 Ledru-Rollin" directed="false"/>
    <edge id="611 M8" source="191 Ledru-Rollin" target="18 Bastille" directed="false"/>
    <edge id="612 M8" source="18 Bastille" target="190 Chemin Vert" directed="false"/>
    <edge id="613 M8" source="190 Chemin Vert" target="189 Saint-Sebastien - Froissart" directed="false"/>
    <edge id="614 M8" source="189 Saint-Sebastien - Froissart" target="188 Filles du Calvaire" directed="false"/>
    <edge id="615 M8" source="188 Filles du Calvaire" target="67 Republique" directed="false"/>
    <edge id="616 M8" source="67 Republique" target="83 Strasbourg Saint-Denis" directed="false"/>
    <edge id="617 M8" source="83 Strasbourg Saint-Denis" target="187 Bonne Nouvelle" directed="false"/>
    <edge id="618 M8" source="187 Bonne Nouvelle" target="186 Grands Boulevards" directed="false"/>
    <edge id="619 M8" source="186 Grands Boulevards" target="185 Richelieu - Drouot" directed="false"/>
    <edge id="620 M8" source="185 Richelieu - Drouot" target="60 Opera" directed="false"/>
    <edge id="621 M8" source="60 Opera" target="184 Madeleine" directed="false"/>
    <edge id="622 M8" source="184 Madeleine" target="11 Concorde" directed="false"/>
    <edge id="623 M8" source="11 Concorde" target="183 Invalides" directed="false"/>
    <edge id="624 M8" source="183 Invalides" target="182 La Tour-Maubourg" directed="false"/>
    <edge id="625 M8" source="182 La Tour-Maubourg" target="181 Ecole Militaire" directed="false"/>
    <edge id="626 M8" source="181 Ecole Militaire" target="122 La Motte-Picquet Grenelle" directed="false"/>
    <edge id="627 M8" source="122 La Motte-Picquet Grenelle" target="180 Commerce" directed="false"/>
    <edge id="628 M8" source="180 Commerce" target="179 Felix Faure" directed="false"/>
    <edge id="629 M8" source="179 Felix Faure" target="178 Boucicaut" directed="false"/>
    <edge id="630 M8" source="178 Boucicaut" target="177 Lourmel" directed="false"/>
    <edge id="631 M8" source="177 Lourmel" target="176 Balard" directed="false"/>
    <edge id="632 M9" source="205 Pont de Sevres" target="206 Billancourt" directed="false"/>
    <edge id="633 M9" source="206 Billancourt" target="207 Marcel Sembat" directed="false"/>
    <edge id="634 M9" source="207 Marcel Sembat" target="208 Porte de Saint-Cloud" directed="false"/>
    <edge id="635 M9" source="208 Porte de Saint-Cloud" target="209 Exelmans" directed="false"/>
    <edge id="636 M9" source="209 Exelmans" target="210 Michel-Ange - Molitor" directed="false"/>
    <edge id="637 M9" source="210 Michel-Ange - Molitor" target="211 Michel-Ange - Auteuil" directed="false"/>
    <edge id="638 M9" source="211 Michel-Ange - Auteuil" target="212 Jasmin" directed="false"/>
    <edge id="639 M9" source="212 Jasmin" target="213 Ranelagh" directed="false"/>
    <edge id="640 M9" source="213 Ranelagh" target="214 La Muette" directed="false"/>
    <edge id="641 M9" source="214 La Muette" target="215 Rue de la Pompe" directed="false"/>
    <edge id="642 M9" source="215 Rue de la Pompe" target="118 Trocadero" directed="false"/>
    <edge id="643 M9" source="118 Trocadero" target="216 Iena" directed="false"/>
    <edge id="644 M9" source="216 Iena" target="217 Alma - Marceau" directed="false"/>
    <edge id="645 M9" source="217 Alma - Marceau" target="9 Franklin D. Roosevelt" directed="false"/>
    <edge id="646 M9" source="9 Franklin D. Roosevelt" target="218 Saint-Philippe-du-Roule" directed="false"/>
    <edge id="647 M9" source="218 Saint-Philippe-du-Roule" target="219 Miromesnil" directed="false"/>
    <edge id="648 M9" source="219 Miromesnil" target="220 Saint-Augustin" directed="false"/>
    <edge id="649 M9" source="220 Saint-Augustin" target="59 Havre - Caumartin" directed="false"/>
    <edge id="650 M9" source="59 Havre - Caumartin" target="150 Chaussee d'Antin - La Fayette" directed="false"/>
    <edge id="651 M9" source="150 Chaussee d'Antin - La Fayette" target="185 Richelieu - Drouot" directed="false"/>
    <edge id="652 M9" source="185 Richelieu - Drouot" target="221 Grands Boulevards" directed="false"/>
    <edge id="653 M9" source="221 Grands Boulevards" target="222 Bonne Nouvelle" directed="false"/>
    <edge id="654 M9" source="222 Bonne Nouvelle" target="83 Strasbourg Saint-Denis" directed="false"/>
    <edge id="655 M9" source="83 Strasbourg Saint-Denis" target="67 Republique" directed="false"/>
    <edge id="656 M9" source="67 Republique" target="108 Oberkampf" directed="false"/>
    <edge id="657 M9" source="108 Oberkampf" target="223 Saint-Ambroise" directed="false"/>
    <edge id="658 M9" source="223 Saint-Ambroise" target="224 Voltaire" directed="false"/>
    <edge id="659 M9" source="224 Voltaire" target="225 Charonne" directed="false"/>
    <edge id="660 M9" source="225 Charonne" target="226 Rue des Boulets" directed="false"/>
    <edge id="661 M9" source="226 Rue des Boulets" target="21 Nation" directed="false"/>
    <edge id="662 M9" source="21 Nation" target="227 Buzenval" directed="false"/>
    <edge id="663 M9" source="227 Buzenval" target="228 Maraichers" directed="false"/>
    <edge id="664 M9" source="228 Maraichers" target="229 Porte de Montreuil" directed="false"/>
    <edge id="665 M9" source="229 Porte de Montreuil" target="230 Robespierre" directed="false"/>
    <edge id="666 M9" source="230 Robespierre" target="231 Croix de Chavaux" directed="false"/>
    <edge id="667 M9" source="231 Croix de Chavaux" target="232 Mairie de Montreuil" directed="false"/>
    <edge id="668 M9" source="232 Mairie de Montreuil" target="231 Croix de Chavaux" directed="false"/>
    <edge id="669 M9" source="231 Croix de Chavaux" target="230 Robespierre" directed="false"/>
    <edge id="670 M9" source="230 Robespierre" target="229 Porte de Montreuil" directed="false"/>
    <edge id="671 M9" source="229 Porte de Montreuil" target="228 Maraichers" directed="false"/>
    <edge id="672 M9" source="228 Maraichers" target="227 Buzenval" directed="false"/>
    <edge id="673 M9" source="227 Buzenval" target="21 Nation" directed="false"/>
    <edge id="674 M9" source="21 Nation" target="226 Rue des Boulets" directed="false"/>
    <edge id="675 M9" source="226 Rue des Boulets" target="225 Charonne" directed="false"/>
    <edge id="676 M9" source="225 Charonne" target="224 Voltaire" directed="false"/>
    <edge id="677 M9" source="224 Voltaire" target="223 Saint-Ambroise" directed="false"/>
    <edge id="678 M9" source="223 Saint-Ambroise" target="108 Oberkampf" directed="false"/>
    <edge id="679 M9" source="108 Oberkampf" target="67 Republique" directed="false"/>
    <edge id="680 M9" source="67 Republique" target="83 Strasbourg Saint-Denis" directed="false"/>
    <edge id="681 M9" source="83 Strasbourg Saint-Denis" target="222 Bonne Nouvelle" directed="false"/>
    <edge id="682 M9" source="222 Bonne Nouvelle" target="221 Grands Boulevards" directed="false"/>
    <edge id="683 M9" source="221 Grands Boulevards" target="185 Richelieu - Drouot" directed="false"/>
    <edge id="684 M9" source="185 Richelieu - Drouot" target="150 Chaussee d'Antin - La Fayette" directed="false"/>
    <edge id="685 M9" source="150 Chaussee d'Antin - La Fayette" target="59 Havre - Caumartin" directed="false"/>
    <edge id="686 M9" source="59 Havre - Caumartin" target="220 Saint-Augustin" directed="false"/>
    <edge id="687 M9" source="220 Saint-Augustin" target="219 Miromesnil" directed="false"/>
    <edge id="688 M9" source="219 Miromesnil" target="218 Saint-Philippe-du-Roule" directed="false"/>
    <edge id="689 M9" source="218 Saint-Philippe-du-Roule" target="9 Franklin D. Roosevelt" directed="false"/>
    <edge id="690 M9" source="9 Franklin D. Roosevelt" target="217 Alma - Marceau" directed="false"/>
    <edge id="691 M9" source="217 Alma - Marceau" target="216 Iena" directed="false"/>
    <edge id="692 M9" source="216 Iena" target="118 Trocadero" directed="false"/>
    <edge id="693 M9" source="118 Trocadero" target="215 Rue de la Pompe" directed="false"/>
    <edge id="694 M9" source="215 Rue de la Pompe" target="214 La Muette" directed="false"/>
    <edge id="695 M9" source="214 La Muette" target="213 Ranelagh" directed="false"/>
    <edge id="696 M9" source="213 Ranelagh" target="212 Jasmin" directed="false"/>
    <edge id="697 M9" source="212 Jasmin" target="211 Michel-Ange - Auteuil" directed="false"/>
    <edge id="698 M9" source="211 Michel-Ange - Auteuil" target="210 Michel-Ange - Molitor" directed="false"/>
    <edge id="699 M9" source="210 Michel-Ange - Molitor" target="209 Exelmans" directed="false"/>
    <edge id="700 M9" source="209 Exelmans" target="208 Porte de Saint-Cloud" directed="false"/>
    <edge id="701 M9" source="208 Porte de Saint-Cloud" target="207 Marcel Sembat" directed="false"/>
    <edge id="702 M9" source="207 Marcel Sembat" target="206 Billancourt" directed="false"/>
    <edge id="703 M9" source="206 Billancourt" target="205 Pont de Sevres" directed="false"/>
  </graph>
</graphml>

result_graph_metro.txt

#result from graph_metro.py
graph has 301 nodes with 703 edges
15 Chatelet 7.51666666667
184 Madeleine 7.53
151 Pyramides 7.58
60 Opera 7.74666666667
11 Concorde 7.9
19 Gare de Lyon 7.95333333333
58 Saint-Lazare 8.01666666667
16 Hotel de Ville 8.04
86 Les Halles 8.19
150 Chaussee d'Antin - La Fayette 8.24666666667
87 Cite 8.25333333333
59 Havre - Caumartin 8.26
13 Palais Royal - Musee du Louvre 8.26666666667
14 Louvre-Rivoli 8.3
152 Pont Neuf 8.3
10 Champs-Elysees - Clemenceau 8.36
185 Richelieu - Drouot 8.38
153 Pont Marie 8.38333333333
183 Invalides 8.39333333333
219 Miromesnil 8.41666666667
18 Bastille 8.41666666667
12 Tuileries 8.49
84 Rambuteau 8.53
61 Quatre-Septembre 8.60666666667
283 Liege 8.64
20 Reuilly - Diderot 8.64333333333
17 Saint-Paul 8.66666666667
133 Bercy 8.67
220 Saint-Augustin 8.67
85 Etienne Marcel 8.67666666667
261 Trinite-d'Estienne d'Orves 8.74666666667
88 Saint-Michel 8.79666666667
262 Assemblee Nationale 8.82
221 Grands Boulevards 8.88666666667
149 Le Peletier 8.88666666667
186 Grands Boulevards 8.88666666667
57 Europe 8.89666666667
110 Breguet - Sabin 8.94
65 Arts et Metiers 8.95333333333
190 Chemin Vert 8.95666666667
33 Place de Clichy 9.03
282 Varenne 9.08
64 Reaumur - Sebastopol 9.08666666667
62 Bourse 9.12333333333
9 Franklin D. Roosevelt 9.12666666667
182 La Tour-Maubourg 9.16666666667
154 Sully - Morland 9.17333333333
83 Strasbourg Saint-Denis 9.17666666667
67 Republique 9.18666666667
218 Saint-Philippe-du-Roule 9.19
111 Quai de la Rapee 9.19666666667
89 Odeon 9.20666666667
21 Nation 9.22666666667
191 Ledru-Rollin 9.27
187 Bonne Nouvelle 9.30333333333
222 Bonne Nouvelle 9.30333333333
63 Sentier 9.30666666667
31 Villiers 9.32
260 Notre-Dame-de-Lorette 9.35333333333
148 Cadet 9.38
109 Richard-Lenoir 9.39333333333
189 Saint-Sebastien - Froissart 9.41666666667
192 Faidherbe - Chaligny 9.43666666667
132 Quai de la Gare 9.48
281 Saint-Francois-Xavier 9.51333333333
263 Solferino 9.53666666667
193 Montgallet 9.54666666667
34 Blanche 9.55
134 Dugommier 9.56666666667
181 Ecole Militaire 9.64333333333
299 Cour Saint-Emilion 9.65333333333
66 Temple 9.66666666667
108 Oberkampf 9.68
155 Jussieu 9.68333333333
244 Mabillon 9.68666666667
81 Gare de l'Est 9.7
243 Sevres Babylone 9.72
188 Filles du Calvaire 9.75333333333
107 Jacques Bonsergent 9.76
259 Saint-Georges 9.76666666667
112 Gare d'Austerlitz 9.77
82 Chateau d'Eau 9.77666666667
147 Poissoniere 9.79
32 Rome 9.81333333333
241 Duroc 9.86
48 Avron 9.86666666667
90 Saint-Germain-des-Pres 9.87666666667
226 Rue des Boulets 9.91666666667
284 La Fourche 9.93333333333
217 Alma - Marceau 9.97666666667
264 Rue du Bac 9.98
56 Goncourt 9.99666666667
8 George V 10.0
35 Pigalle 10.0066666667
122 La Motte-Picquet Grenelle 10.03
245 Cluny - La Sorbonne 10.0366666667
68 Parmentier 10.0533333333
30 Monceau 10.09
242 Vaneau 10.1166666667
137 Picpus 10.13
131 Chevaleret 10.1533333333
80 Gare du Nord 10.16
227 Buzenval 10.19
22 Porte de Vincennes 10.2033333333
93 Montparnasse Bienvenue 10.21
91 Saint-Sulpice 10.2566666667
135 Daumesnil 10.2566666667
247 Cardinal Lemoine 10.2633333333
55 Malesherbes 10.2766666667
47 Alexandre Dumas 10.4
92 Saint-Placide 10.41
36 Anvers 10.4266666667
265 Rennes 10.4333333333
37 Barbes - Rochechouart 10.4633333333
225 Charonne 10.4633333333
156 Place Monge 10.51
223 Saint-Ambroise 10.5133333333
146 Chateau Landon 10.5233333333
113 Saint-Marcel 10.53
7 Charles de Gaulle - Etoile 10.5433333333
42 Belleville 10.5633333333
240 Segur 10.6133333333
300 Biblioteque Francois Mitterrand 10.6433333333
29 Courcelles 10.6866666667
130 Nationale 10.6966666667
216 Iena 10.7166666667
69 Rue Saint-Maur 10.77
246 Maubert - Mutualite 10.7833333333
266 Notre-Dame-des-Champs 10.8033333333
123 Cambronne 10.8333333333
136 Bel-Air 10.84
46 Philippe Auguste 10.8633333333
224 Voltaire 10.88
121 Dupleix 10.8833333333
285 Guy Moquet 10.8833333333
293 Brochant 10.8966666667
39 Stalingrad 10.9033333333
239 Avenue Emile Zola 10.9133333333
115 Place d'Italie 10.9166666667
258 Abbesses 10.9566666667
114 Campo-Formio 10.97
180 Commerce 11.0
126 Edgar Quinet 11.0166666667
94 Vavin 11.0166666667
125 Pasteur 11.0333333333
28 Ternes 11.0466666667
41 Colonel Fabien 11.0933333333
145 Louis Blanc 11.1166666667
118 Trocadero 11.1366666667
228 Maraichers 11.16
280 Gaite 11.1666666667
267 Falguiere 11.1766666667
23 Saint-Mande 11.1866666667
194 Michel Bizot 11.1866666667
45 Pere Lachaise 11.2
38 La Chapelle 11.2066666667
157 Censier - Daubenton 11.2066666667
54 Wagram 11.24
116 Kleber 11.2833333333
40 Jaures 11.2933333333
43 Couronnes 11.3
79 Chateau Rouge 11.4133333333
124 Sevres-Lecourbe 11.4166666667
129 Corvisart 11.4333333333
158 Les Gobelines 11.49
250 Pyrenees 11.4966666667
6 Argentine 11.5066666667
27 Victor Hugo 11.5333333333
301 Olympiades 11.64
95 Raspail 11.6566666667
119 Passy 11.6633333333
120 Bir-Hakeim 11.6833333333
238 Charles Michels 11.7966666667
117 Boissiere 11.8066666667
128 Glaciere 11.8133333333
286 Porte de Saint-Ouen 11.84
159 Tolbiac 11.8466666667
144 Riquet 11.86
294 Porte de Clichy 11.8666666667
44 Menilmontant 11.8833333333
257 Lamarck - Caulaincourt 11.9066666667
96 Denfert-Rochereau 11.97
179 Felix Faure 11.9766666667
268 Volontaires 11.9966666667
215 Rue de la Pompe 12.02
127 Saint-Jacques 12.0233333333
70 Gambetta 12.12
195 Porte Doree 12.1233333333
279 Pernety 12.13
229 Porte de Montreuil 12.1366666667
24 Berault 12.1766666667
53 Pereire 12.21
170 Bolivar 12.2233333333
106 Laumiere 12.25
256 Jules Joffrin 12.3266666667
78 Marcadet Poissonniers 12.3633333333
251 Jourdain 12.4233333333
5 Porte Maillot 12.4766666667
26 Porte Dauphine 12.53
237 Javel - Andre Citroen 12.68
160 Maison Blanche 12.7833333333
287 Garibaldi 12.8033333333
143 Crimee 12.8233333333
295 Mairie de Clichy 12.8433333333
214 La Muette 12.9033333333
97 Mouton-Duvernet 12.9533333333
178 Boucicaut 12.96
269 Vaugirard 12.9666666667
75 Pelleport 13.0466666667
196 Porte de Charenton 13.0666666667
278 Plaisance 13.1
71 Porte de Bagnolet 13.11
173 Place des Fetes 13.1166666667
230 Robespierre 13.12
171 Buttes Chaumont 13.14
25 Chateau de Vincennes 13.1733333333
52 Porte de Champerret 13.1866666667
105 Ourcq 13.2133333333
77 Simplon 13.3533333333
255 Marx Dormoy 13.3533333333
4 Les Sablons 13.4533333333
248 Eglise d'Auteuil 13.4733333333
172 Botzaris 13.5666666667
236 Mirabeau 13.6166666667
161 Porte d'Italie 13.7533333333
166 Le Kremlin-Bicetre 13.76
288 Mairie de Saint-Ouen 13.7733333333
213 Ranelagh 13.7866666667
142 Corentin Cariou 13.7933333333
296 Gabriel Peri 13.8266666667
252 Telegraphe 13.8466666667
74 Saint-Fargeau 13.91
270 Convention 13.9433333333
98 Alesia 13.9433333333
177 Lourmel 13.95
197 Liberte 14.0166666667
277 Porte de Vanves 14.0766666667
72 Gallieni 14.1066666667
174 Pre-Saint-Gervais 14.1066666667
231 Croix de Chavaux 14.11
51 Louise Michel 14.17
104 Porte de Pantin 14.1833333333
211 Michel-Ange - Auteuil 14.2066666667
212 Jasmin 14.2466666667
76 Porte de Clignancourt 14.35
254 Porte de la Chapelle 14.35
235 Chardon Lagache 14.41
73 Porte des Lilas 14.43
3 Pont de Neuilly 14.4366666667
175 Danube 14.5566666667
162 Porte de Choisy 14.73
167 Villejuif - Leo Lagrange 14.7433333333
289 Carrefour Pleyel 14.75
141 Porte de la Villette 14.77
297 Les Agnettes 14.8166666667
271 Porte de Versailles 14.9266666667
99 Porte d'Orleans 14.94
176 Balard 14.9466666667
198 Charenton - Ecoles 14.9733333333
276 Malakoff - Plateau de Vanves 15.06
232 Mairie de Montreuil 15.1066666667
210 Michel-Ange - Molitor 15.1433333333
50 Anatole France 15.16
103 Hoche 15.16
249 Porte d'Auteuil 15.19
253 Mairie des Lilas 15.4266666667
2 Esplanade de La Defense 15.4266666667
163 Porte d'Ivry 15.7133333333
290 Saint-Denis - Porte de Paris 15.7333333333
168 Villejuif - Paul Vaillant - Couturier 15.7333333333
140 Aubervilliers - Pantin - Quatre Chemins 15.7533333333
298 Asnieres - Gennevilliers - Les Courtilles 15.8133333333
272 Corentin Celton 15.9166666667
199 Ecole Veterinaire de Maisons-Alfort 15.9366666667
275 Malakoff - Rue Etienne Dolet 16.05
209 Exelmans 16.1133333333
234 Boulogne - Jean Jaures 16.1266666667
102 Eglise de Pantin 16.1433333333
49 Pont de Levallois - Becon 16.1566666667
1 La Defense 16.4233333333
164 Pierre et Marie Curie 16.7033333333
291 Basilique de Saint-Denis 16.7233333333
169 Villejuif - Louis Aragon 16.73
139 Fort d'Aubervilliers 16.7433333333
200 Maisons-Alfort - Stade 16.9066666667
273 Mairie d'Issy 16.9133333333
274 Chatillon - Montrouge 17.0466666667
208 Porte de Saint-Cloud 17.09
233 Boulogne - Porte de Saint-Cloud 17.1233333333
101 Bobigny - Pantin - Raymond Queneau 17.1333333333
165 Mairie d'Ivry 17.7
292 Saint-Denis - Universite 17.72
138 La Courneuve 8 Mai 1945 17.74
201 Maisons-Alfort - Les Juilliottes 17.8833333333
207 Marcel Sembat 18.0733333333
100 Bobigny Pablo Picasso 18.13
202 Creteil - L'Echat 18.8666666667
206 Billancourt 19.0633333333
203 Creteil - Universite 19.8566666667
205 Pont de Sevres 20.06
204 Creteil - Prefecture 20.8533333333
graph average shortest path is 11
{'1 La Defense': ['69 Rue Saint-Maur',
                  '68 Parmentier',
                  '67 Republique',
                  '83 Strasbourg Saint-Denis',
                  '222 Bonne Nouvelle',

ToDo:
Download the gps coordinates and schedules of all metro, RER, bus stations on http://data.ratp.fr/ and create a dynamic chronogram map