>>> from ex4 import ruta_alternativa
>>> import networkx as nx

====

>>> g = nx.Graph()
>>> g.add_nodes_from(['taberna','poble','cova','platja','vaixell','prat','bosc','muntanya','port'])
>>> g.add_edges_from([ ('poble','taberna'), ('poble','bosc'), ('bosc','muntanya'), ('muntanya','prat') ])
>>> g.add_edges_from([ ('poble','platja'), ('platja','vaixell'), ('platja','cova') ])
>>> g.add_edges_from([ ('poble','prat'), ('platja','prat') , ('port','poble'), ('port', 'vaixell') ])

>>> ruta_alternativa(g, 'muntanya', 'cova', 'prat')
['muntanya', 'bosc', 'poble', 'platja', 'cova']
>>> ruta_alternativa(g, 'port', 'bosc', 'poble')
['port', 'vaixell', 'platja', 'prat', 'muntanya', 'bosc']
>>> ruta_alternativa(g, 'taberna', 'prat', 'poble')
[]

----
Comprovació simple que no s'ha modificat el graf g
>>> len(g)
9

>>> ruta_alternativa(g, 'prat', 'port', 'poble')
['prat', 'platja', 'vaixell', 'port']
>>> ruta_alternativa(g, 'taberna', 'cova', 'muntanya')
['taberna', 'poble', 'platja', 'cova']
>>> ruta_alternativa(g, 'taberna', 'port', 'carrer')
['taberna', 'poble', 'port']
>>> ruta_alternativa(g, 'prat', 'plaça', 'poble')
[]