node

首頁 | 內容
C 元素

<node>

<node> encodes a node, a possibly labeled point in a graph. 19.1 Graphs and Digraphs

組件

屬性

value

provides the value of a node, which is a feature structure or other analytic element.

狀態	非必備的
資料類型	<rng:ref name="data.pointer"/> data.pointer
值	A valid identifier.

type

provides a type for a node.

狀態	非必備的
資料類型	<rng:ref name="data.enumerated"/> data.enumerated
被推薦的值包含:	initial initial node in a transition network final final node in a transition network

adjTo

(adjacent to) gives the identifiers of the nodes which are adjacent to the current node.

狀態	可應用時必備的
資料類型	1–∞ occurrences of <rng:ref name="data.pointer"/> data.pointer 以空白鍵隔開
值	A list of identifiers.

adjFrom

(adjacent from) gives the identifiers of the nodes which are adjacent from the current node.

狀態	可應用時必備的
資料類型	1–∞ occurrences of <rng:ref name="data.pointer"/> data.pointer 以空白鍵隔開
值	A list of identifiers.

adj

(adjacent) gives the identifiers of the nodes which are both adjacent to and adjacent from the current node.

狀態	可應用時必備的
資料類型	1–∞ occurrences of <rng:ref name="data.pointer"/> data.pointer 以空白鍵隔開
值	A list of identifiers.
註	Use this attribute instead of the adjTo and adjFrom attributes when the graph is undirected and vice versa if the graph is directed.

inDegree

gives the in degree of the node, the number of nodes which are adjacent from the given node.

狀態	非必備的
資料類型	<rng:ref name="data.count"/> data.count
值	A non-negative integer.

outDegree

gives the out degree of the node, the number of nodes which are adjacent to the given node.

狀態	非必備的
資料類型	<rng:ref name="data.count"/> data.count
值	A non-negative integer.

degree

gives the degree of the node, the number of arcs with which the node is incident.

狀態	非必備的
資料類型	<rng:ref name="data.count"/> data.count
值	A non-negative integer.
註	Use this attribute instead of the inDegree and outDegree attributes when the graph is undirected and vice versa if the graph is directed.

屬於

graph

可包含

core: label

宣告


<rng:element name="node">
<rng:ref name="att.global.attributes"/>
<rng:optional>
 <rng:attribute name="value">
  <rng:ref name="data.pointer"/>
 </rng:attribute>
</rng:optional>
<rng:optional>
 <rng:attribute name="type">
  <rng:choice>
   <rng:value>initial</rng:value>
   <rng:value>final</rng:value>
   <rng:data type="Name"/>
  </rng:choice>
 </rng:attribute>
</rng:optional>
<rng:optional>
 <rng:attribute name="adjTo">
  <rng:list>
   <rng:oneOrMore>
    <rng:ref name="data.pointer"/>
   </rng:oneOrMore>
  </rng:list>
 </rng:attribute>
</rng:optional>
<rng:optional>
 <rng:attribute name="adjFrom">
  <rng:list>
   <rng:oneOrMore>
    <rng:ref name="data.pointer"/>
   </rng:oneOrMore>
  </rng:list>
 </rng:attribute>
</rng:optional>
<rng:optional>
 <rng:attribute name="adj">
  <rng:list>
   <rng:oneOrMore>
    <rng:ref name="data.pointer"/>
   </rng:oneOrMore>
  </rng:list>
 </rng:attribute>
</rng:optional>
<rng:optional>
 <rng:attribute name="inDegree">
  <rng:ref name="data.count"/>
 </rng:attribute>
</rng:optional>
<rng:optional>
 <rng:attribute name="outDegree">
  <rng:ref name="data.count"/>
 </rng:attribute>
</rng:optional>
<rng:optional>
 <rng:attribute name="degree">
  <rng:ref name="data.count"/>
 </rng:attribute>
</rng:optional>
<rng:optional>
 <rng:ref name="label"/>
 <rng:optional>
  <rng:ref name="label"/>
 </rng:optional>
</rng:optional>
</rng:element>

element node
{
   att.global.attributes,
   attribute value { data.pointer }?,
   attribute type { "initial" | "final" | xsd:Name }?,
   attribute adjTo { list { data.pointer+ } }?,
   attribute adjFrom { list { data.pointer+ } }?,
   attribute adj { list { data.pointer+ } }?,
   attribute inDegree { data.count }?,
   attribute outDegree { data.count }?,
   attribute degree { data.count }?,
   ( label, label? )?
}

例子

註

Zero, one, or two children <label> elements may be present. The first occurence of <label> provides a label for the arc; the second provides a second label for the arc, and should be used if a transducer is being encoded whose actions are associated with nodes rather than with arcs.

P5: TEI指引

<node>