<graph>

<graph> (graphe) encode un graphe, c'est-à-dire un ensemble constitué de noeuds et des arcs qui les relient entre eux. 19.1 Graphs and Digraphs
Modulenets — 19 Graphs, Networks, and Trees
Attributs
typedécrit le type d'un graphe.
Statut Recommendé
Type de données 
data.enumerated
Les valeurs suggérées comprennent:
undirected
undirected graph
directed
directed graph
transitionNetwork
a directed graph with distinguished initial and final nodes
transducer
a transition network with up to two labels on each arc
Note
If type is specified as undirected, then the distinction between the to and from attributes of the <arc> tag is neutralized. Also, the adj attribute, rather than the adjFrom and adjTo attributes, should be used to encode pointers to the ends of the arcs. If type is specified as directed (or any other value which implies directionality), then the adjFrom and adjTo attributes should be used, instead of the adj attribute.
orderétablit l'ordre du graphe, c'est-à-dire le nombre de ses noeuds.
Statut Optionel
Type de données 
data.count
Valeurs A positive integer.
sizeétablit la taille du graphe, c'est-à-dire le nombre de ses arcs.
Statut Optionel
Type de données 
data.count
Valeurs A non-negative integer.
Utilisé par model.divPart
Peut contenir
analysis: interp interpGrp span spanGrp
certainty: certainty respons
core: cb gap index label lb milestone note pb
iso-fs: fLib fs fvLib
linking: alt altGrp anchor join joinGrp link linkGrp timeline
nets: arc node
spoken: incident kinesic pause shift vocal writing
textcrit: witDetail
transcr: addSpan damageSpan delSpan fw space
Declaration
element graph
{
   att.global.attributes,
   attribute type
   {
      "undirected" | "directed" | "transitionNetwork" | "transducer" | xsd:Name
   }?,
   attribute order { data.count }?,
   attribute size { data.count }?,
   (
      ( label, model.global* )?,
      (
         ( ( node, model.global* )+, ( arc, model.global* )* )
       | ( ( arc, model.global* )+, ( node, model.global* )+ )
      )
   )
}
Exemple
<graph
  xml:id="cug1"
  type="undirected"
  order="5"
  size="4"
  rend="LABEL-PLACE bottom center NODE-FRAME none ARC solid line">
 <label>Airline Connections in Southwestern USA</label>
 <node xml:id="lax" degree="2">
  <label>LAX</label>
 </node>
 <node xml:id="lvg" degree="2">
  <label>LVG</label>
 </node>
 <node xml:id="phx" degree="3">
  <label>PHX</label>
 </node>
 <node xml:id="tus" degree="1">
  <label>TUS</label>
 </node>
 <node xml:id="cib" degree="0">
  <label>CIB</label>
 </node>
 <arc from="#lax" to="#lvg"/>
 <arc from="#lax" to="#phx"/>
 <arc from="#lvg" to="#phx"/>
 <arc from="#phx" to="#tus"/>
</graph>
Note
One or more nodes and zero or more arcs in any order.