<graph>
graph
encodes a graph, which is a collection of nodes, and arcs which connect the nodes.
Module netsGDGR
Attributes
Global and inherited 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
figures
- Contained by
linking
msdescription
namesdates
tagdocs
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>