Grafs dirigits¶
Conceptes¶
NetworkX¶
La classe
DiGraphimplementa el concepte de graf dirigit i ofereix mètodes per:recórrer vèrtexs i arestes (pertany vèrtex i aresta, conjunts de vèrtexs i arestes, successors, predecessors),
comptar vèrtexs, arestes i veïns del digraf (nombre de vèrtexs i d’arestes, grau, grau d’entrada, grau de sortida),
Només usarem algorismes de grafs dirigits pel càlcul de:
Recorreguts en
profunditati enamplada.
Exemples¶
Imports en mòduls. Crides a funcions. Enllaços en pàgines web.
Exercicis¶
Relacions familiars:
Fills comuns (
tests,solució).Descendents (
tests,solució).
Vols directes (tests:
test 1,test 2; solucions:solució 1,solució 2).
Avís
Assegureu-vos que el nom del fitxer sigui el que diu l’enunciat al descarregar-lo