<node>

<node> (noeud) encode un noeud, c'est-à-dire un sommet, étiqueté ou non, dans un graphe. 19.1 Graphs and Digraphs
Modulenets — 19 Graphs, Networks, and Trees
Attributs
valuefournit l'identifiant de l'objet représenté par le noeud ; 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 A valid identifier.
typeindique le type d'un noeud.
Statut Optionel
Type de données 

<rng:ref name="data.enumerated"/>
data.enumerated
Les valeurs suggérées comprennent:
initial
noeud initial dans un réseau de transition.
final
noeud terminal dans un réseau de transition.
adjTo (adjacent à) donne les identifiants des noeuds qui précèdent immédiatement le noeud décrit.
Statut Requis quand applicable
Type de données 1–∞ occurrences of 

<rng:ref name="data.pointer"/>
data.pointer
séparé par un espace
Valeurs A list of identifiers.
adjFrom (adjacent de) donne les identifiants des noeuds qui suivent immédiatement le noeud décrit.
Statut Requis quand applicable
Type de données 1–∞ occurrences of 

<rng:ref name="data.pointer"/>
data.pointer
séparé par un espace
Valeurs A list of identifiers.
adj (adjacent) adjacentdonne les identifiants de tous les noeuds adjacents au noeud décrit.
Statut Requis quand applicable
Type de données 1–∞ occurrences of 

<rng:ref name="data.pointer"/>
data.pointer
séparé par un espace
Valeurs A list of identifiers.
Note
Utiliser cet attribut à la place des attributs adjTo et adjFrom quand le graphe n'est pas orienté et vice versa s'il l'est.
inDegreedonne le degré entrant du noeud, c'est-à-dire le nombre de noeuds qui précèdent immédiatement le noeud décrit.
Statut Optionel
Type de données 

<rng:ref name="data.count"/>
data.count
Valeurs A non-negative integer.
outDegreedonne le degré sortant du noeud, c'est-à-dire le nombre de noeuds qui suivent immédiatement le noeud décrit.
Statut Optionel
Type de données 

<rng:ref name="data.count"/>
data.count
Valeurs A non-negative integer.
degreedonne le degré du noeud, le nombre d'arcs avec lesquels le noeud est lié.
Statut Optionel
Type de données 

<rng:ref name="data.count"/>
data.count
Valeurs A non-negative integer.
Note
Utiliser cet attribut à la place des attributs inDegree et outDegree quand le graphe n'est pas orienté et vice versa s'il l'est.
Utilisé par
graph
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: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,
   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>
Note
Peuvent être présents aucun, un ou deux éléments enfants label. 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 noeuds plutôt qu'avec des arcs.