<node>

<node> (nœud) encode un nœud, c'est-à-dire un sommet, étiqueté ou non, dans un graphe. [19.1 Graphs and Digraphs]
Modulenets — Graphs, Networks, and Trees
Attributsatt.global (@xml:id, @n, @xml:lang, @rend, @style, @rendition, @xml:base, @xml:space) (att.global.linking (@corresp, @synch, @sameAs, @copyOf, @next, @prev, @exclude, @select)) (att.global.analytic (@ana)) (att.global.facs (@facs)) (att.global.change (@change))
valuefournit l'identifiant de l'objet représenté par le nœud ; cet objet peut être une paire nom-valeur ou tout autre élément analytique.
Statut Optionel
Type de données

<rng:ref name="data.pointer"/>
data.pointer
typeindique le type du nœud.
Statut Optionel
Type de données

<rng:ref name="data.enumerated"/>
data.enumerated
Les valeurs suggérées comprennent:
initial
nœud initial dans un réseau de transition.
final
nœud terminal dans un réseau de transition.
<graph>
 <node
   xml:id="gnex11"
   adjTo="#gnex12"
   adj="#gnex13"
   type="initial">

  <label>1</label>
 </node>
 <node xml:id="gnex12adjFrom="#gnex11adjTo="#gnex13">
  <label>2</label>
 </node>
 <node
   xml:id="gnex13"
   adjFrom="#gnex12"
   adj="#gnex11"
   type="final">

  <label>3</label>
 </node>
</graph>
adjTo (adjacent à) donne les identifiants des nœuds qui précèdent immédiatement le nœud décrit.
Statut Optionel
Type de données 1–∞ occurrences de 

<rng:ref name="data.pointer"/>
data.pointer
séparé par un espace
<graph>
 <node
   xml:id="gnex21"
   adjTo="#gnex22"
   adj="#gnex23"
   type="initial">

  <label>1</label>
 </node>
 <node xml:id="gnex22adjTo="#gnex23">
  <label>2</label>
 </node>
 <node xml:id="gnex23type="final">
  <label>3</label>
 </node>
</graph>
adjFrom (adjacent de) donne les identifiants des nœuds qui suivent immédiatement le nœud décrit.
Statut Optionel
Type de données 1–∞ occurrences de 

<rng:ref name="data.pointer"/>
data.pointer
séparé par un espace
<graph>
 <node xml:id="gnex31type="initial">
  <label>1</label>
 </node>
 <node xml:id="gnex32adjFrom="#gnex31">
  <label>2</label>
 </node>
 <node
   xml:id="gnex33"
   adjFrom="#gnex32"
   adj="#gnex31"
   type="final">

  <label>3</label>
 </node>
</graph>
adj (adjacent) donne les identifiants des nœuds adjacents au nœud courant.adjacent
Statut Optionel
Type de données 1–∞ occurrences de 

<rng:ref name="data.pointer"/>
data.pointer
séparé par un espace
<graph>
 <node xml:id="gnex41adj="#gnex42 #gnex43type="initial">
  <label>1</label>
 </node>
 <node xml:id="gnex42adj="#gnex41 #gnex43">
  <label>2</label>
 </node>
 <node xml:id="gnex43adj="#gnex42 #gnex41type="final">
  <label>3</label>
 </node>
</graph>
Note

Utiliser cet attribut à la place des attributs adjTo et adjFrom quand le graphe n'est pas orienté et vice versa si le graphe est orienté.

inDegreedonne le degré entrant du nœud, c'est-à-dire le nombre de nœuds qui précèdent immédiatement le nœud décrit.
Statut Optionel
Type de données

<rng:ref name="data.count"/>
data.count
<graph>
 <node
   xml:id="gnex51"
   adjTo="#gnex52"
   adj="#gnex53"
   inDegree="1"
   type="initial">

  <label>1</label>
 </node>
 <node
   xml:id="gnex52"
   adjFrom="#gnex51"
   adjTo="#gnex53"
   inDegree="2">

  <label>2</label>
 </node>
 <node
   xml:id="gnex53"
   adjFrom="#gnex52"
   adj="#gnex51"
   inDegree="2"
   type="final">

  <label>3</label>
 </node>
</graph>
outDegreedonne le degré sortant du nœud, c'est-à-dire le nombre de nœuds qui suivent immédiatement le nœud décrit.
Statut Optionel
Type de données

<rng:ref name="data.count"/>
data.count
<graph>
 <node
   xml:id="gnex61"
   adjTo="#gnex62"
   adj="#gnex63"
   outDegree="2"
   type="initial">

  <label>1</label>
 </node>
 <node
   xml:id="gnex62"
   adjFrom="#gnex61"
   adjTo="#gnex63"
   outDegree="1">

  <label>2</label>
 </node>
 <node
   xml:id="gnex63"
   adjFrom="#gnex62"
   adj="#gnex61"
   outDegree="2"
   type="final">

  <label>3</label>
 </node>
</graph>
degreedonne le degré du nœud, c'est-à-dire le nombre d'arcs avec lesquels le nœud est lié.
Statut Optionel
Type de données

<rng:ref name="data.count"/>
data.count
<graph>
 <node
   xml:id="gnex71"
   adjTo="#gnex72"
   adj="#gnex73"
   outDegree="1"
   inDegree="0"
   degree="1"
   type="initial">

  <label>1</label>
 </node>
 <node
   xml:id="gnex72"
   adjFrom="#gnex71"
   adjTo="#gnex73"
   outDegree="1"
   inDegree="1"
   degree="0">

  <label>2</label>
 </node>
 <node
   xml:id="gnex73"
   adjFrom="#gnex72"
   adj="#gnex71"
   outDegree="0"
   inDegree="1"
   degree="1"
   type="final">

  <label>3</label>
 </node>
</graph>
Note

Utiliser cet attribut à la place des attributs inDegree et outDegree quand le graphe n'est pas orienté et vice versa si le graphe est orienté.

Membre du
Contenu dans
nets: graph
Peut contenir
core: label
Declaration

<rng:element name="node">
 <rng:ref name="att.global.attributes"/>
 <rng:ref name="att.global.linking.attributes"/>
 <rng:ref name="att.global.analytic.attributes"/>
 <rng:ref name="att.global.facs.attributes"/>
 <rng:ref name="att.global.change.attributes"/>
 <rng:optional>
  <rng:attribute name="value">
   <rng:ref name="data.pointer"/>
  </rng:attribute>
 </rng:optional>
 <rng:optional>
  <rng:attribute name="type">
   <rng:choice>
    <rng:value>initial</rng:value>
    <rng:value>final</rng:value>
    <rng:data type="Name"/>
   </rng:choice>
  </rng:attribute>
 </rng:optional>
 <rng:optional>
  <rng:attribute name="adjTo">
   <rng:list>
    <rng:oneOrMore>
     <rng:ref name="data.pointer"/>
    </rng:oneOrMore>
   </rng:list>
  </rng:attribute>
 </rng:optional>
 <rng:optional>
  <rng:attribute name="adjFrom">
   <rng:list>
    <rng:oneOrMore>
     <rng:ref name="data.pointer"/>
    </rng:oneOrMore>
   </rng:list>
  </rng:attribute>
 </rng:optional>
 <rng:optional>
  <rng:attribute name="adj">
   <rng:list>
    <rng:oneOrMore>
     <rng:ref name="data.pointer"/>
    </rng:oneOrMore>
   </rng:list>
  </rng:attribute>
 </rng:optional>
 <rng:optional>
  <rng:attribute name="inDegree">
   <rng:ref name="data.count"/>
  </rng:attribute>
 </rng:optional>
 <rng:optional>
  <rng:attribute name="outDegree">
   <rng:ref name="data.count"/>
  </rng:attribute>
 </rng:optional>
 <rng:optional>
  <rng:attribute name="degree">
   <rng:ref name="data.count"/>
  </rng:attribute>
 </rng:optional>
 <rng:optional>
  <rng:ref name="label"/>
  <rng:optional>
   <rng:ref name="label"/>
  </rng:optional>
 </rng:optional>
</rng:element>
element node
{
   att.global.attributes,
   att.global.linking.attributes,
   att.global.analytic.attributes,
   att.global.facs.attributes,
   att.global.change.attributes,
   attribute value { data.pointer }?,
   attribute type { "initial" | "final" | xsd:Name }?,
   attribute adjTo { list { data.pointer+ } }?,
   attribute adjFrom { list { data.pointer+ } }?,
   attribute adj { list { data.pointer+ } }?,
   attribute inDegree { data.count }?,
   attribute outDegree { data.count }?,
   attribute degree { data.count }?,
   ( label, label? )?
}
Exemple
<node
  xml:id="t6"
  type="final"
  inDegree="2"
  outDegree="0">

 <label>6</label>
</node>
Exemple
<node
  xml:id="fr_t6"
  type="final"
  inDegree="2"
  outDegree="0">

 <label>6</label>
</node>
Note

Peuvent être présents un ou deux éléments enfants label ou aucun. La première occurrence de l'élément label fournit une étiquette pour l'arc ; la seconde occurrence fournit une deuxième étiquette pour l'arc et doit être utilisée si l'on encode un transducteur dont les actions sont associées avec des nœuds plutôt qu'avec des arcs.