graph

Anfang | Inhalt
C Elements

<graph>

<graph> encodes a graph, which is a collection of nodes, and arcs which connect the nodes. 19.1 Graphs and Digraphs

Modul

Attribute

type

describes the type of graph.

Zustand	Empfohlen
Datentyp	<rng:ref name="data.enumerated"/> data.enumerated
Empfohlene Werte sind:	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
Anmerkung	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

states the order of the graph, i.e., the number of its nodes.

Zustand	Optional
Datentyp	<rng:ref name="data.count"/> data.count
Werte	A positive integer.

size

states the size of the graph, i.e., the number of its arcs.

Zustand	Optional
Datentyp	<rng:ref name="data.count"/> data.count
Werte	A non-negative integer.

Verwendet von

model.divPart

Kann enthalten

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

Deklaration


<rng:element name="graph">
<rng:ref name="att.global.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,
   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* )+ )
      )
   )
}

Beispiel

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

Anmerkung

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

P5: Guidelines for Electronic Text Encoding and Interchange

<graph>