Multigrafs (simètrics o no dirigits)

Conceptes

• Multigraf (simètric o no dirigit)

• Vèrtex

• Aresta

• Veïnatge, adjacència o incidència

• Grau

• Camí, cicle

• Connectivitat, component

NetworkX

• La classe MultiGraph implementa el concepte de multigraf simètric amb arestes amb identitat pròpia i ofereix mètodes per:

  • afegir i esborrar vèrtexs i arestes,

  • recórrer vèrtexs i arestes (pertany vèrtex i aresta, conjunts de vèrtexs i arestes, veïns),

  • comptar vèrtexs, arestes i veïns del multigraf (nombre de vèrtexs i d’arestes, grau),

  • fer còpies del multigraf i calcular subgrafs.

• Només usarem algorismes de multigrafs simètrics pel càlcul de:

  • Camins i camins mínims.

  • Components.

  • Recorreguts en profunditat i en amplada.

Exemples

• Operacions bàsiques de multigrafs
• Diferències entre grafs i multigrafs

Exercicis

• Rutes (solució)

Avís

Assegureu-vos que el nom del fitxer sigui el que diu l’enunciat al descarregar-lo