NetworkX -------- - Estructura de la biblioteca: - Classes: - :ref:`networkx:graph`. Exemples: :doc:`exemples-grafs-ops_basiques` i :doc:`exemples-grafs-etiquetes`. - :ref:`networkx:digraph`. Exemples: :doc:`exemples-digrafs-ops_basiques`. - :ref:`networkx:multigraph`. Exemples: :doc:`exemples-multigrafs-ops_basiques`. - :ref:`networkx:multidigraph`. Exemples: :doc:`exemples-multidigrafs-ops_basiques`. 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: - :py:mod:`Camins ` i :py:mod:`camins mínims `. Exemples: :doc:`exemples-grafs-camins`. - :py:mod:`Components `. Exemples: :doc:`exemples-grafs-components`. - Recorreguts en :py:mod:`profunditat ` i en :py:mod:`amplada `. Exemples: :doc:`exemples-grafs-recorreguts`. - Estructura de la documentació: - :ref:`Classes `. - :ref:`Algorismes `. - :ref:`Glossari `. .. warning:: Molts mètodes i funcions retornen informació diferent en funció dels arguments opcionals que reben.