NetworkX

• Estructura de la biblioteca:

  • Classes:

    • Graph—Undirected graphs with self loops. Exemples: Operacions bàsiques de grafs i Etiquetes en les arestes.

    • DiGraph—Directed graphs with self loops. Exemples: Operacions bàsiques de digrafs.

    • MultiGraph—Undirected graphs with self loops and parallel edges. Exemples: Operacions bàsiques de multigrafs.

    • MultiDiGraph—Directed graphs with self loops and parallel edges. Exemples: Operacions bàsiques de multidigrafs.

    Amb mètodes per:

    • afegir i esborrar vèrtexs i arestes,

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

    • interrogar l’estructura del graf (pertany vèrtex i aresta, grau, nombre de vèrtexs i d’arestes), i

    • fer còpies del graf i calcular subgrafs.

  • Algorismes:

    • Camins i camins mínims. Exemples: Camins.

    • Components. Exemples: Components.

    • Recorreguts en profunditat i en amplada. Exemples: Recorreguts.

• Estructura de la documentació:

  • Classes.

  • Algorismes.

  • Glossari.

  Avís

  Molts mètodes i funcions retornen informació diferent en funció dels arguments opcionals que reben.