<graph>
<graph> encodes a graph, which is a collection of nodes, and arcs which connect the nodes. 19.1 Graphs and Digraphs | |||||||||||||||||||||||||||
Module | nets — 19 Graphs, Networks, and Trees | ||||||||||||||||||||||||||
Attributes | In addition to global attributes
| ||||||||||||||||||||||||||
Used by | |||||||||||||||||||||||||||
May contain | |||||||||||||||||||||||||||
Declaration |
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* )+ ) ) ) } | ||||||||||||||||||||||||||
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> | ||||||||||||||||||||||||||
Note | One
or more nodes and zero or more arcs in any order. |