<node> encodes a node, a possibly labeled point in a graph. 19.1 Graphs and DigraphsModule nets — 19 Graphs, Networks, and Trees Attributes att.global (@xml:id , @n , @xml:lang , @rend , @rendition , @xml:base , @xml:space ) (att.global.linking (@corresp , @synch , @sameAs , @copyOf , @next , @prev , @exclude , @select )) (att.global.analytic (@ana )) (att.global.facs (@facs ))
value provides the value of a node, which is a feature structure or
other analytic element.Status Optional
Datatype
Values A valid identifier.
type provides a type for a node.Status Optional
Datatype
Suggested values include: 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.Status Recommended when applicable
Datatype 1–∞ occurrences of separated by whitespace
Values A list of identifiers.
adjFrom (adjacent from) gives the identifiers of the nodes which are adjacent from the current
node.Status Recommended when applicable
Datatype 1–∞ occurrences of separated by whitespace
Values A list of identifiers.
adj (adjacent) gives the identifiers of the nodes which are both adjacent to and
adjacent from the current node.Status Recommended when applicable
Datatype 1–∞ occurrences of separated by whitespace
Values A list of identifiers.
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.Status Optional
Datatype
Values A non-negative integer.
outDegree gives the out degree of the node, the number of nodes which
are adjacent to the given node.Status Optional
Datatype
Values A non-negative integer.
degree gives the degree of the node, the number of arcs with which
the node is incident.Status Optional
Datatype
Values A non-negative integer.
Note
Use this attribute instead of the inDegree and
outDegree attributes when the graph is undirected and vice
versa if the graph is directed.
Used by
Contained by May contain
Declaration Compact to XML format XML format to compact <rng:element name="node "> <rng:ref name="att.global.attributes "/> <rng:ref name="att.global.linking.attributes "/> <rng:ref name="att.global.analytic.attributes "/> <rng:ref name="att.global.facs.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:ref name="data.pointer "/> <rng:zeroOrMore> <rng:ref name="data.pointer "/> </rng:zeroOrMore> </rng:list> </rng:attribute> </rng:optional> <rng:optional> <rng:attribute name="adjFrom "> <rng:list> <rng:ref name="data.pointer "/> <rng:zeroOrMore> <rng:ref name="data.pointer "/> </rng:zeroOrMore> </rng:list> </rng:attribute> </rng:optional> <rng:optional> <rng:attribute name="adj "> <rng:list> <rng:ref name="data.pointer "/> <rng:zeroOrMore> <rng:ref name="data.pointer "/> </rng:zeroOrMore> </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 ,
att.global.linking.attributes ,
att.global.analytic.attributes ,
att.global.facs.attributes ,
attribute value { data.pointer }?,
attribute type { "initial" | "final" | xsd:Name }?,
attribute adjTo { list { data.pointer , data.pointer * } }?,
attribute adjFrom { list { data.pointer , data.pointer * } }?,
attribute adj { list { data.pointer , data.pointer * } }?,
attribute inDegree { data.count }?,
attribute outDegree { data.count }?,
attribute degree { data.count }?,
( label , label ? )?
}
Example
<node xml:id="t6 " type="final " inDegree="2 " outDegree="0 "> <label> 6
</label> </node>
Note
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.