>>> import networkx as nx # doctest_ncnr: +NOCOUNT >>> from ex2 import tempsViatge # doctest_ncnr: +NOCOUNT >>> metro = nx.Graph() >>> metro.add_edges_from([ ... ('A1','A2',{'temps': 62,'linia': 'A'}), ... ('A2','A3',{'temps': 138,'linia': 'A'}), ... ('A3','X1',{'temps': 96,'linia': 'A'}), ... ('X1','A4',{'temps': 115,'linia': 'A'}), ... ('A4','X3',{'temps': 124,'linia': 'A'}), ... ('B1','B2',{'temps': 82,'linia': 'B'}), ... ('B2','X1',{'temps': 71,'linia': 'B'}), ... ('X1','B3',{'temps': 127,'linia': 'B'}), ... ('B3','X2',{'temps': 126,'linia': 'B'}), ... ('X2','B4',{'temps': 63,'linia': 'B'}), ... ('C1','C2',{'temps': 105,'linia': 'C'}), ... ('C2','C3',{'temps': 129,'linia': 'C'}), ... ('C3','X1',{'temps': 108,'linia': 'C'}), ... ('X1','C4',{'temps': 104,'linia': 'C'}), ... ('C4','C5',{'temps': 135,'linia': 'C'}), ... ('C5','C6',{'temps': 109,'linia': 'C'}), ... ('C6','C7',{'temps': 100,'linia': 'C'}), ... ('C7','X2',{'temps': 133,'linia': 'C'}), ... ('X2','C8',{'temps': 101,'linia': 'C'}), ... ('C8','C9',{'temps': 45,'linia': 'C'}), ... ('D1','X2',{'temps': 50,'linia': 'D'}), ... ('X2','D2',{'temps': 63,'linia': 'D'}), ... ('D2','D3',{'temps': 58,'linia': 'D'}), ... ('D3','D4',{'temps': 135,'linia': 'D'}), ... ('D4','D5',{'temps': 107,'linia': 'D'}), ... ('D5','X3',{'temps': 95,'linia': 'D'}), ... ('X3','D6',{'temps': 81,'linia': 'D'}), ... ('D6','D7',{'temps': 82,'linia': 'D'}), ... ('D7','X1',{'temps': 138,'linia': 'D'}), ... ('X1','D8',{'temps': 84,'linia': 'D'}), ... ('D8','D9',{'temps': 121,'linia': 'D'}) ... ]) ---- >>> tempsViatge(metro, 'C8','C9') (['C8', 'C9'], 45) >>> tempsViatge(metro, 'C8','D2') (['C8', 'X2', 'D2'], 164) ..:.. >>> tempsViatge(metro, 'A1','D5') (['A1', 'A2', 'A3', 'X1', 'A4', 'X3', 'D5'], 630) >>> tempsViatge(metro, 'B3','C7') (['B3', 'X2', 'C7'], 259)