<node>

<node> (nœud) encode un nœud, c'est-à-dire un sommet, étiqueté ou non, dans un graphe. 19.1 Graphs and Digraphs
Module nets — 19 Graphs, Networks, and Trees
En complément des attributs globaux
value fournit 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
Valeurs Un identifiant valide.
type indique 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.
adjTo (adjacent à) donne les identifiants des nœuds qui précèdent immédiatement le nœud décrit.
Statut Recommendé quand applicable
Type de données 1–∞ occurrences of 

<rng:ref name="data.pointer"/>
data.pointer
séparé par un espace
Valeurs Une liste d'identifiants.
adjFrom (adjacent de) donne les identifiants des nœuds qui suivent immédiatement le nœud décrit.
Statut Recommendé quand applicable
Type de données 1–∞ occurrences of 

<rng:ref name="data.pointer"/>
data.pointer
séparé par un espace
Valeurs Une liste d'identifiants.
adj (adjacent) donne les identifiants des nœuds adjacents au nœud courant.adjacent
Statut Recommendé quand applicable
Type de données 1–∞ occurrences of 

<rng:ref name="data.pointer"/>
data.pointer
séparé par un espace
Valeurs Une liste d'identifiants.
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é.
inDegree donne 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
Valeurs Un entier non négatif.
outDegree donne 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
Valeurs Un entier non négatif.
degree donne 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
Valeurs Un entier non négatif.
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é.
Utilisé par
Peut contenir
core: label
Declaration

<rng:element name="node">
 <rng:ref name="att.global.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:ref name="data.pointer"/>
    <rng:zeroOrMore>
     <rng:ref name="data.pointer"/>
    </rng:zeroOrMore>
   </rng:list>
  </rng:attribute>
 </rng:optional>
 <rng:optional>
  <rng:attribute name="adjFrom">
   <rng:list>
    <rng:ref name="data.pointer"/>
    <rng:zeroOrMore>
     <rng:ref name="data.pointer"/>
    </rng:zeroOrMore>
   </rng:list>
  </rng:attribute>
 </rng:optional>
 <rng:optional>
  <rng:attribute name="adj">
   <rng:list>
    <rng:ref name="data.pointer"/>
    <rng:zeroOrMore>
     <rng:ref name="data.pointer"/>
    </rng:zeroOrMore>
   </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,
   attribute value { data.pointer }?,
   attribute type { "initial" | "final" | xsd:Name }?,
   attribute adjTo { list { data.pointer, data.pointer* } }?,
   attribute adjFrom { list { data.pointer, data.pointer* } }?,
   attribute adj { list { data.pointer, 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.