2 – sommet
##########

sommet
   Un **sommet**, aussi appelé **nœud**, est une abstraction indivisible [#DSCsommet]_. |br| Un sommet *peut* être lié, par une ou plusieurs **arêtes**, à un ou plusieurs sommets (deux sommets peuvent être liés entre eux par plusieurs arêtes). Un sommet peut aussi n'être relié à aucun sommet (il est dit **isolé**) ou à lui-même (on parle de **boucle**)

exemple
*******

code
====

.. code-block:: dot

   graph mon_graphe {
      a -- b -- c;
      a -- a;
      b -- d;
      b -- d;
      e;
   }


(`voir en ligne <https://dreampuf.github.io/GraphvizOnline/#graph%20mon_graphe%20%7B%0A%20%20%20a%20--%20b%20--%20c%3B%0A%20%20%20a%20--%20a%3B%0A%20%20%20b%20--%20d%3B%0A%20%20%20b%20--%20d%3B%0A%20%20%20e%3B%0A%7D%0A>`_)

.. note::

   Ici le sommet e n'est lié à aucun autre, il est dit **isolé**. Le sommet a est lié à lui-même par une arête : on parle de **boucle**. Les sommets b et d sont liés par deux arêtes.

représentation graphique
========================

.. image:: images/sommets.svg

----

notion de label
***************

label
   Un **sommet** peut recevoir un **label** : un terme ou ensemble de terme désignant le concept représenté par le sommet.

exemples
========

graphe sans label
-----------------

Dans les exemples précédents, les sommets ont des labels (a, b, c, d, e), voyons un exemple ou nous indiquons explicitement l'absence de label.

code
^^^^

.. code-block:: dot

   graph mon_graphe {
      a -- b -- c;
      b -- d;

      a [label=""];
      b [label=""];
      c [label=""];
      d [label=""];
   }

(`voir en ligne <https://dreampuf.github.io/GraphvizOnline/#graph%20mon_graphe%20%7B%0A%20%20%20a%20--%20b%20--%20c%3B%0A%20%20%20b%20--%20d%3B%0A%20%20%20%0A%20%20%20a%20%5Blabel%3D%22%22%5D%3B%0A%20%20%20b%20%5Blabel%3D%22%22%5D%3B%0A%20%20%20c%20%5Blabel%3D%22%22%5D%3B%0A%20%20%20d%20%5Blabel%3D%22%22%5D%3B%0A%7D%0A>`_)

représentation visuelle
^^^^^^^^^^^^^^^^^^^^^^^

.. image:: images/sans-labels.svg

graphe avec labels
------------------

code
^^^^

.. code-block:: dot

   graph mon_graphe {
      a -- b -- c;
      b -- d;

      a [label="élément a"];
      b [label="élément b"];
      c [label="élément c"];
      d [label="élément d"];
   }

(`voir en ligne <https://dreampuf.github.io/GraphvizOnline/#%20%20%20graph%20mon_graphe%20%7B%0A%20%20%20%20%20%20a%20--%20b%20--%20c%3B%0A%20%20%20%20%20%20b%20--%20d%3B%0A%0A%20%20%20%20%20%20a%20%5Blabel%3D%22%C3%A9l%C3%A9ment%20a%22%5D%3B%0A%20%20%20%20%20%20b%20%5Blabel%3D%22%C3%A9l%C3%A9ment%20b%22%5D%3B%0A%20%20%20%20%20%20c%20%5Blabel%3D%22%C3%A9l%C3%A9ment%20c%22%5D%3B%0A%20%20%20%20%20%20d%20%5Blabel%3D%22%C3%A9l%C3%A9ment%20d%22%5D%3B%0A%20%20%20%7D>`_)

représentation visuelle
^^^^^^^^^^^^^^^^^^^^^^^

.. image:: images/labels.svg

.. |br| raw:: html

   <br />

----

.. rubric:: Notes

.. [#DSCsommet] Ou plus précisemment « *une sous-structure d'une structure de données hiérarchique qui ne peux pas être subdivisée, e.g. un sommet dans un graphe ou arbre.* », « *A substructure of a hierarchical data structure that cannot be further decomposed, e.g. a vertex in a graph or tree.* » Martin, L. (Trans.). (2016). Edge. In A. Butterfield, G. Ekembe Ngondi, & A. Kerr (Eds.), A Dictionary of Computer Science (7th ed.). Oxford University Press. https://doi.org/10.1093/acref/9780199688975.001.0001