>>> import networkx as nx >>> from longs import longituds_camins >>> dd = {'taberna': {'poble': {'connexio': 'porta'}},'poble': {'prat': {'connexio': 'camí'}, 'platja': {'connexio': 'carretera'}, 'taberna': {'connexio': 'porta'}, 'bosc': {'connexio': 'pont'}}, 'cova': {'platja': {'connexio': 'roques'}}, 'platja': {'prat': {'connexio': 'camí'}, 'poble': {'connexio': 'carretera'}, 'cova': {'connexio': 'roques'}, 'vaixell': {'connexio': 'barca'}}, 'vaixell': {'platja': {'connexio': 'barca'}}, 'prat': {'bosc': {'connexio': 'carretera'}, 'poble': {'connexio': 'camí'}, 'platja': {'connexio': 'camí'}}, 'bosc': {'muntanya': {'connexio': 'carretera'}, 'prat': {'connexio': 'carretera'}, 'poble': {'connexio': 'pont'}}, 'muntanya': {'bosc': {'connexio': 'carretera'}}, 'castell': {}} >>> g = nx.Graph(dd) # crea el graf de l'exemple >>> longituds_camins(g, 'cova', 'vaixell') {2} >>> longituds_camins(g, 'platja', 'bosc') == {2, 3} True >>> longituds_camins(g, 'prat', 'platja') == {1, 2, 3} True --fi-enunciat >>> g.add_node('pou') >>> longituds_camins(g, 'pou', 'platja') # Cas en què no hi ha camí set() >>> g.add_edge('taberna', 'cova', connexio='teletransport') >>> longituds_camins(g, 'prat', 'platja') == {1, 2, 3, 4, 5} True >>> longituds_camins(g, 'platja', 'bosc') == {2, 3, 4, 5} True >>> g.add_edge('vaixell', 'cova', connexio='teletransport') >>> longituds_camins(g, 'vaixell', 'cova') == {1, 2, 4, 5, 6} True