Skip to content

<graph>

graph

encodes a graph, which is a collection of nodes, and arcs which connect the nodes.

Module netsGDGR

Attributes

@typedescribes the type of graph.
Status
Recommended
Datatype
teidata.enumerated
Suggested values
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
<div type="verse">
  <head>Night in Tarras</head>
  <lg type="stanza">
    <l>At evening tramping on the hot white road</l>
    <l>…</l>
  </lg>
  <lg type="stanza">
    <l>A wind sprang up from nowhere as the sky</l>
    <l>…</l>
  </lg>
</div>
@orderstates the order of the graph, i.e., the number of its nodes.
Status
Optional
Datatype
teidata.count
@sizestates the size of the graph, i.e., the number of its arcs.
Status
Optional
Datatype
teidata.count

Classes and content

Member of
May contain

textcrit

Contained by

figures

linking

namesdates

tagdocs

textcrit

transcr

Note

One or more nodes and zero or more arcs in any order.

Example

<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>

Content model

<content>
    <sequence>
      <sequence minOccurs="0">
        <elementRef key="label"/>        
        <classRef key="model.global" minOccurs="0" maxOccurs="unbounded"/>
      </sequence>
      <alternate>
        <sequence>
          <sequence minOccurs="1" maxOccurs="unbounded">
            <elementRef key="node"/>
            <classRef key="model.global" minOccurs="0" maxOccurs="unbounded"/>
          </sequence>
          <sequence minOccurs="0" maxOccurs="unbounded">
            <elementRef key="arc"/>
            <classRef key="model.global" minOccurs="0" maxOccurs="unbounded"/>
          </sequence>
        </sequence>
        <sequence>
          <sequence minOccurs="1" maxOccurs="unbounded">
            <elementRef key="arc"/>
            <classRef key="model.global" minOccurs="0" maxOccurs="unbounded"/>
          </sequence>
          <sequence minOccurs="1" maxOccurs="unbounded">
            <elementRef key="node"/>
            <classRef key="model.global" minOccurs="0" maxOccurs="unbounded"/>
          </sequence>
        </sequence>
      </alternate>
    </sequence>
  </content>