<graph>

<graph> グラフを示す．ノードと矢(無向の場合は辺)の集合． [19.1 Graphs and Digraphs]
モジュールnets — Graphs, Networks, and Trees
属性att.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))
type当該グラフの種類を示す． 提案する値は以下の通り: 1] undirected; 2] directed; 3] transitionNetwork; 4] transducer
状態 推薦される
データ型 

<rng:ref name="data.enumerated"/>
data.enumerated
提案する値は以下の通り:
undirected
無向グラフ．
directed
有向グラフ．
transitionNetwork
遷移ネットワーク．初期ノードと最終ノードを分けた有向グラフ．
transducer
トランスデューサ．各矢に高々2つのラベルを持つ遷移ネットワーク．
解説

属性typeが値undirectedをとる場合， 要素arcにある属性toとfromとの違 いはなくなる．また，属性adjFromやadjToで はなく，属性adjが使われる場合，これは矢の終点を示す ために使われるべきである． 属性typeが値directedをとる場合(または他 の値が有向性を含む場合)，属性adjではなく，属性 adjFromとadjToが使われるべきである．

order当該グラフのオーダー．グラフに含まれるノード数を示す．
状態 任意
データ型 

<rng:ref name="data.count"/>
data.count
size当該グラフのサイズ．グラフに含まれる辺数を示す．
状態 任意
データ型 

<rng:ref name="data.count"/>
data.count
クラブのメンバー
model.divPart
上位
core: item note q quote said stage
drama: castList epilogue performance prologue set view
figures: cell figure
header: change handNote licence scriptNote typeNote
msdescription: accMat acquisition additions collation condition custEvent decoNote filiation foliation layout musicNotation origin provenance source support surrogates
tagdocs: specGrp
textstructure: argument body div div1 div2 div3 div4 div5 div6 div7 epigraph postscript
transcr: metamark
下位
analysis: interp interpGrp span spanGrp
certainty: certainty precision respons
core: cb gap gb index label lb milestone note pb
figures: figure notatedMusic
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 listTranspose metamark space substJoin
宣言

<rng:element name="graph">
 <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="type">
   <rng:choice>
    <rng:value>undirected</rng:value>
    <rng:value>directed</rng:value>
    <rng:value>transitionNetwork</rng:value>
    <rng:value>transducer</rng:value>
    <rng:data type="Name"/>
   </rng:choice>
  </rng:attribute>
 </rng:optional>
 <rng:optional>
  <rng:attribute name="order">
   <rng:ref name="data.count"/>
  </rng:attribute>
 </rng:optional>
 <rng:optional>
  <rng:attribute name="size">
   <rng:ref name="data.count"/>
  </rng:attribute>
 </rng:optional>
 <rng:group>
  <rng:optional>
   <rng:ref name="label"/>
   <rng:zeroOrMore>
    <rng:ref name="model.global"/>
   </rng:zeroOrMore>
  </rng:optional>
  <rng:choice>
   <rng:group>
    <rng:oneOrMore>
     <rng:ref name="node"/>
     <rng:zeroOrMore>
      <rng:ref name="model.global"/>
     </rng:zeroOrMore>
    </rng:oneOrMore>
    <rng:zeroOrMore>
     <rng:ref name="arc"/>
     <rng:zeroOrMore>
      <rng:ref name="model.global"/>
     </rng:zeroOrMore>
    </rng:zeroOrMore>
   </rng:group>
   <rng:group>
    <rng:oneOrMore>
     <rng:ref name="arc"/>
     <rng:zeroOrMore>
      <rng:ref name="model.global"/>
     </rng:zeroOrMore>
    </rng:oneOrMore>
    <rng:oneOrMore>
     <rng:ref name="node"/>
     <rng:zeroOrMore>
      <rng:ref name="model.global"/>
     </rng:zeroOrMore>
    </rng:oneOrMore>
   </rng:group>
  </rng:choice>
 </rng:group>
</rng:element>
element graph
{
   att.global.attributes,
   att.global.linking.attributes,
   att.global.analytic.attributes,
   att.global.facs.attributes,
   att.global.change.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* )+ )
      )
   )
}
例
<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>
解説

ひとつ以上のノードと，ゼロ以上の矢(辺)．