## Text Encoding Initiative

### The XML Version of the TEI Guidelines

# <node>

`<node>` | encodes a node, a possibly labeled point in a graph.

Attributes

(In addition to global attributes)

`label` | gives a label for a node.
| Datatype: CDATA
| Values: A character string.
| Default: #IMPLIED

`label2` | gives a second label for a node.
| Datatype: CDATA
| Values: A character string.
| Default: #IMPLIED
Note | Use this attribute together with the `label` attribute if a transducer is being encoded whose actions are associated with nodes rather than with arcs.
`value` | provides the value of a node, which is a feature structure or other analytic element.
| Datatype: IDREF
| Values: A valid identifier.
| Default: #IMPLIED
`type` | provides a type for a node.
| Datatype: CDATA

Suggested values include:

initial | initial node in a transition network
final | final node in a transition network

| Default: #IMPLIED
`adjTo` | gives the identifiers of the nodes which are adjacent to the current node.
| Datatype: IDREFS
| Values: A list of identifiers.
| Default: #IMPLIED
`adjFrom` | gives the identifiers of the nodes which are adjacent from the current node.
| Datatype: IDREFS
| Values: A list of identifiers.
| Default: #IMPLIED
`adj` | gives the identifiers of the nodes which are both adjacent to and adjacent from the current node.
| Datatype: IDREFS
| Values: A list of identifiers.
| Default: #IMPLIED
Note | 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.
| Datatype: CDATA
| Values: A non-negative integer.
| Default: #IMPLIED
`outDegree` | gives the out degree of the node, the number of nodes which are adjacent to the given node.
| Datatype: CDATA
| Values: A non-negative integer.
| Default: #IMPLIED
`degree` | gives the degree of the node, the number of arcs with which the node is incident.
| Datatype: CDATA
| Values: A non-negative integer.
| Default: #IMPLIED
Note | Use this attribute instead of the `inDegree` and `outDegree` attributes when the graph is undirected and vice versa if the graph is directed.

Example

    <node id="t6" label="6" type="final" inDegree="2" outDegree="0"/>

Module Declared in file teinet2; Additional tag set for Graph Theory: enabled by TEI.nets
Data Description empty
May occur within graph
Declaration

    <!ELEMENT node %om.RO; EMPTY>
    <!ATTLIST node
          %a.global;
          label CDATA #IMPLIED
          label2 CDATA #IMPLIED
          value IDREF #IMPLIED
          type CDATA #IMPLIED
          adjTo IDREFS #IMPLIED
          adjFrom IDREFS #IMPLIED
          adj IDREFS #IMPLIED
          inDegree CDATA #IMPLIED
          outDegree CDATA #IMPLIED
          degree CDATA #IMPLIED>

See further 21.1 Graphs and Digraphs

Up: 35 Elements