hypergraph/graphs/GraphXML.dtd

<!-- Graph Specification dtd                                                 -->
<!-- Centrum voor Wiskunde en Informatica (CWI)                              -->
<!--
 Copyright Stichting Mathematisch Centrum 2000

  Permission to use and distribute this software and its
  documentation for any purpose is hereby granted without fee, provided that
  the above copyright notice, author statement and this permission,
  warranties and liability notice appear in all copies of this software
  and related documentation.

  Warranties
  Stichting Mathematisch Centrum makes no warranties, express or implied, with
  regard to this software. In particular, but without limitation, SMC makes
  no warranty of fitness for a particular use, no warranty of freedom from
  infringement of any patent or copyright, nor any warranty as to accuracy.
  Accordingly, SMC assumes no obligation to furnish assistance of any kind
  whatsoever or to furnish additional information or documentation.

  Liability
  In no event shall Stichting Mathematisch Centrum be liable for any damages
  arising out of or in connection with the use or performance of this
  software.

  Amsterdam, 21 June, 2000
  
  Version 1.1
  
-->

<!-- These entities are just to make the description simpler -->
<!ENTITY % common-elements "label|data|dataref|properties">

<!-- These entities are the basis of the user's extension mechanism -->
<!ENTITY % rootExtensions "">
<!ENTITY % nodeExtensions "">
<!ENTITY % edgeExtensions "">
<!ENTITY % graphExtensions "">
<!ENTITY % editExtensions "">

<!ENTITY % admissibleProperties "">
<!ENTITY % admissibleGraphProperties "">

<!-- ========================================================================= -->
<!-- ========================================================================= -->

<!-- A file consists of a graph definition and, optionally,                    -->
<!-- addinitional definitions and edit nodes                                   -->
<!-- The real 'content' might be preceeded by optional data                    -->
<!ELEMENT GraphXML ((%common-elements;
                     %rootExtensions;
                     |style)*,graph*,(edit|edit-bundle)*)>

<!--
  Note that, according to the official W3C specification, the definition
  of the xlink namespace on the root level should be enough for the whole
  document (children should inherit namespaces). However, some xml processors
  (like IE5.0) does not know that feature yet, so the same attribute
  specification is repeated for all children nodes which use it.
-->
<!ATTLIST GraphXML 
    xmlns:xlink    CDATA    #FIXED    "http://www.w3.org/1999/xlink/namespace/"
>
<!-- ========================================================================= -->
<!-- ========================================================================= -->


<!-- ========================================================================= -->
<!--                      The definition part                                  -->
<!-- ========================================================================= -->

<!-- A graph consists of an optional label, references to icons, URL-s to      -->
<!-- external data, locally stored data and, finally, nodes and edges          -->
<!ELEMENT graph ((%common-elements;
                  %graphExtensions;
                  |style|icon|size)*,(node|edge)*)>
<!ATTLIST graph
    vendor           CDATA        #IMPLIED
    version          CDATA        #IMPLIED
    id               ID           #IMPLIED
    class            CDATA        #IMPLIED
    preferredlayout  CDATA        #IMPLIED
>

<!-- An icon to representing a full graph                                      -->
<!ELEMENT icon EMPTY>
<!ATTLIST icon
    xmlns:xlink     CDATA                #FIXED   "http://www.w3.org/1999/xlink/namespace/"
    xlink:type      CDATA                #FIXED   "simple"
    xlink:role      CDATA                #FIXED   "Icon image for the full graph"
    xlink:title     CDATA                #IMPLIED   
    xlink:show      (new|parsed|replace) #FIXED   "parsed"
    xlink:actuate   (user|auto)          #FIXED   "auto"
    xlink:href      CDATA                #REQUIRED
>

<!-- ========================================================================= -->
<!--                   Editing of graphs                                       -->
<!-- ========================================================================= -->
<!ELEMENT edit ((%common-elements;
                 %editExtensions;)*,
                 (node|edge)*)>
<!ATTLIST edit
    xmlns:xlink     CDATA                #FIXED   "http://www.w3.org/1999/xlink/namespace/"
    action          (replace|remove)     #REQUIRED
    xlink:type      CDATA                #FIXED   "simple"
    xlink:role      CDATA                #FIXED   "Reference to graph"
    xlink:title     CDATA                #IMPLIED   
    xlink:show      (new|parsed|replace) #FIXED   "new"
    xlink:actuate   (user|auto)          #FIXED   "user"
    xlink:href      CDATA                #IMPLIED
    class           CDATA                #IMPLIED
>

<!ELEMENT edit-bundle (edit*)>
<!ATTLIST edit-bundle
    class       CDATA        #IMPLIED
>

<!-- ========================================================================= -->
<!--                   Nodes and edges                                         -->
<!-- ========================================================================= -->

<!-- A node may include element information; it has a unique identifier        -->
<!ELEMENT node (%common-elements;
                %nodeExtensions;
                |style|position|size|transform|subgraph-style)*>
<!ATTLIST node
    xmlns:xlink     CDATA                #FIXED   "http://www.w3.org/1999/xlink/namespace/"
    name            CDATA                #REQUIRED
    isMetanode      (true|false)         "false"
    xlink:type      CDATA                #FIXED   "simple"
    xlink:role      CDATA                #FIXED   "Reference to graph"
    xlink:title     CDATA                #IMPLIED
    xlink:show      (new|parsed|replace) #FIXED   "new"
    xlink:actuate   (user|auto)          #FIXED   "user"
    xlink:href      CDATA                #IMPLIED
    class           CDATA                #IMPLIED
>

<!-- An edge may include element information; it may have an identifier, and   -->
<!-- it has to give its source and target                                      -->
<!ELEMENT edge (%common-elements;
                %edgeExtensions;
                |style|path)*>
<!ATTLIST edge
    name       CDATA        #IMPLIED
    source     CDATA        #REQUIRED
    target     CDATA        #REQUIRED
    class      CDATA        #IMPLIED
    isDirected (true|false) #IMPLIED
>

<!-- ========================================================================= -->

<!-- Properties are placeholders for key-value pairs                           -->
<!ELEMENT properties EMPTY>
<!ATTLIST properties 
    class   CDATA   #IMPLIED
    %admissibleProperties;
>

<!-- Graph-specific-properties are placeholders for key-value pairs,           -->
<!-- within the context of the current (innermost nested) graph                -->
<!ELEMENT graph-specific-properties EMPTY>
<!ATTLIST graph-specific-properties 
    class   CDATA   #IMPLIED
    %admissibleGraphProperties;
>

<!ELEMENT label (#PCDATA)>
<!ATTLIST label
    class       CDATA        #IMPLIED
>

<!ELEMENT data (#PCDATA)>
<!ATTLIST data
    class       CDATA        #IMPLIED
>

<!ELEMENT dataref (ref*)>
<!ATTLIST dataref
    xmlns:xlink     CDATA                #FIXED      "http://www.w3.org/1999/xlink/namespace/"
    xlink:type      CDATA                #FIXED   "extended"
    xlink:role      CDATA                #FIXED   "Reference to external application data"
    xlink:title     CDATA                #IMPLIED
    xlink:show      (new|parsed|replace) #FIXED   "new"
    xlink:actuate   (user|auto)          #FIXED   "user"
    class           CDATA                #IMPLIED
>

<!-- links are like the html urls                                              -->
<!ELEMENT ref EMPTY>
<!ATTLIST ref     
    xmlns:xlink     CDATA                #FIXED      "http://www.w3.org/1999/xlink/namespace/"
    xlink:type      CDATA                #FIXED   "locator"
    xlink:role      CDATA                #IMPLIED
    xlink:title     CDATA                #IMPLIED
    xlink:show      (new|parsed|replace) #FIXED   "new"
    xlink:actuate   (user|auto)          #FIXED   "user"
    xlink:href      CDATA                #REQUIRED
    class           CDATA                #IMPLIED
>

<!-- position of a node                                                        -->
<!ELEMENT position  EMPTY>
<!ATTLIST position
    x         CDATA   "0.0" 
    y         CDATA   "0.0" 
    z         CDATA   "0.0"
    class     CDATA   #IMPLIED
>

<!-- size of a node or a graph                                                 -->
<!ELEMENT size EMPTY>
<!ATTLIST size
    width   CDATA     #REQUIRED
    height  CDATA     #REQUIRED
    depth   CDATA     "0.0"
    class   CDATA     #IMPLIED
>

<!-- the path of an edge is a sequence of positions                            -->
<!ELEMENT path (position)*>
<!ATTLIST path
    type    (polyline|spline|arc)   "polyline"
    class   CDATA                   #IMPLIED
>

<!ELEMENT transform EMPTY>
<!ATTLIST transform
    matrix  CDATA   "1.0 0.0 0.0 0.0  0.0 1.0 0.0 0.0  0.0 0.0 1.0 0.0"
    class   CDATA   #IMPLIED
>

<!-- ========================================================================= -->
<!--
    In all specifications, colour can be:
        name: black, blue, cyan, darkGray, gray, green, lightGray, magenta, orange, pink, red, white, yellow
        #rrggbb
        #rrggbbaa
-->


<!ELEMENT style (line|fill|implementation)*>
<!ELEMENT subgraph-style (line|fill|implementation)*>

<!ELEMENT line EMPTY>
<!-- linestyle can be: none, solid, dashed, dash-dotted, dotted, or #bbbb -->
<!ATTLIST line
    tag         (edge|node)     "edge"
    class        CDATA           #IMPLIED
    color        CDATA           #IMPLIED
    colour       CDATA           #IMPLIED
    colour_start CDATA           #IMPLIED
    colour_end   CDATA           #IMPLIED
    color_start  CDATA           #IMPLIED
    color_end    CDATA           #IMPLIED
    linestyle    CDATA           #IMPLIED
    linewidth    CDATA           #IMPLIED
>

<!ELEMENT fill EMPTY>
<!ATTLIST fill
    xmlns:xlink     CDATA                   #FIXED      "http://www.w3.org/1999/xlink/namespace/"
    tag             (edge|node)             "node"
    class           CDATA                   #IMPLIED
    color           CDATA                   #IMPLIED
    colour          CDATA                   #IMPLIED
    fillstyle       (solid|none|background) #IMPLIED
    xlink:type      CDATA                   #FIXED   "simple"
    xlink:role      CDATA                   #FIXED   "Fill image or pattern"
    xlink:title     CDATA                   #IMPLIED
    xlink:show      (new|parsed|replace)    #FIXED   "parsed"
    xlink:actuate   (user|auto)             #FIXED   "user"
    xlink:href      CDATA                   #IMPLIED
    imagefill       (resize|duplicate|none) #IMPLIED
>

<!ELEMENT implementation EMPTY>
<!ATTLIST implementation
    tag         (edge|node)     #REQUIRED
    class       CDATA           #IMPLIED
    scriptname  CDATA           #IMPLIED
>
1	<!-- Graph Specification dtd -->
2	<!-- Centrum voor Wiskunde en Informatica (CWI) -->
3	<!--
4	Copyright Stichting Mathematisch Centrum 2000
5
6	Permission to use and distribute this software and its
7	documentation for any purpose is hereby granted without fee, provided that
8	the above copyright notice, author statement and this permission,
9	warranties and liability notice appear in all copies of this software
10	and related documentation.
11
12	Warranties
13	Stichting Mathematisch Centrum makes no warranties, express or implied, with
14	regard to this software. In particular, but without limitation, SMC makes
15	no warranty of fitness for a particular use, no warranty of freedom from
16	infringement of any patent or copyright, nor any warranty as to accuracy.
17	Accordingly, SMC assumes no obligation to furnish assistance of any kind
18	whatsoever or to furnish additional information or documentation.
19
20	Liability
21	In no event shall Stichting Mathematisch Centrum be liable for any damages
22	arising out of or in connection with the use or performance of this
23	software.
24
25	Amsterdam, 21 June, 2000
26
27	Version 1.1
28
29	-->
30
31	<!-- These entities are just to make the description simpler -->
32	<!ENTITY % common-elements "label\|data\|dataref\|properties">
33
34	<!-- These entities are the basis of the user's extension mechanism -->
35	<!ENTITY % rootExtensions "">
36	<!ENTITY % nodeExtensions "">
37	<!ENTITY % edgeExtensions "">
38	<!ENTITY % graphExtensions "">
39	<!ENTITY % editExtensions "">
40
41	<!ENTITY % admissibleProperties "">
42	<!ENTITY % admissibleGraphProperties "">
43
44	<!-- ========================================================================= -->
45	<!-- ========================================================================= -->
46
47	<!-- A file consists of a graph definition and, optionally, -->
48	<!-- addinitional definitions and edit nodes -->
49	<!-- The real 'content' might be preceeded by optional data -->
50	<!ELEMENT GraphXML ((%common-elements;
51	%rootExtensions;
52	\|style),graph,(edit\|edit-bundle)*)>
53
54	<!--
55	Note that, according to the official W3C specification, the definition
56	of the xlink namespace on the root level should be enough for the whole
57	document (children should inherit namespaces). However, some xml processors
58	(like IE5.0) does not know that feature yet, so the same attribute
59	specification is repeated for all children nodes which use it.
60	-->
61	<!ATTLIST GraphXML
62	xmlns:xlink CDATA #FIXED "http://www.w3.org/1999/xlink/namespace/"
63	>
64	<!-- ========================================================================= -->
65	<!-- ========================================================================= -->
66
67
68	<!-- ========================================================================= -->
69	<!-- The definition part -->
70	<!-- ========================================================================= -->
71
72	<!-- A graph consists of an optional label, references to icons, URL-s to -->
73	<!-- external data, locally stored data and, finally, nodes and edges -->
74	<!ELEMENT graph ((%common-elements;
75	%graphExtensions;
76	\|style\|icon\|size),(node\|edge))>
77	<!ATTLIST graph
78	vendor CDATA #IMPLIED
79	version CDATA #IMPLIED
80	id ID #IMPLIED
81	class CDATA #IMPLIED
82	preferredlayout CDATA #IMPLIED
83	>
84
85	<!-- An icon to representing a full graph -->
86	<!ELEMENT icon EMPTY>
87	<!ATTLIST icon
88	xmlns:xlink CDATA #FIXED "http://www.w3.org/1999/xlink/namespace/"
89	xlink:type CDATA #FIXED "simple"
90	xlink:role CDATA #FIXED "Icon image for the full graph"
91	xlink:title CDATA #IMPLIED
92	xlink:show (new\|parsed\|replace) #FIXED "parsed"
93	xlink:actuate (user\|auto) #FIXED "auto"
94	xlink:href CDATA #REQUIRED
95	>
96
97	<!-- ========================================================================= -->
98	<!-- Editing of graphs -->
99	<!-- ========================================================================= -->
100	<!ELEMENT edit ((%common-elements;
101	%editExtensions;)*,
102	(node\|edge)*)>
103	<!ATTLIST edit
104	xmlns:xlink CDATA #FIXED "http://www.w3.org/1999/xlink/namespace/"
105	action (replace\|remove) #REQUIRED
106	xlink:type CDATA #FIXED "simple"
107	xlink:role CDATA #FIXED "Reference to graph"
108	xlink:title CDATA #IMPLIED
109	xlink:show (new\|parsed\|replace) #FIXED "new"
110	xlink:actuate (user\|auto) #FIXED "user"
111	xlink:href CDATA #IMPLIED
112	class CDATA #IMPLIED
113	>
114
115	<!ELEMENT edit-bundle (edit*)>
116	<!ATTLIST edit-bundle
117	class CDATA #IMPLIED
118	>
119
120	<!-- ========================================================================= -->
121	<!-- Nodes and edges -->
122	<!-- ========================================================================= -->
123
124	<!-- A node may include element information; it has a unique identifier -->
125	<!ELEMENT node (%common-elements;
126	%nodeExtensions;
127	\|style\|position\|size\|transform\|subgraph-style)*>
128	<!ATTLIST node
129	xmlns:xlink CDATA #FIXED "http://www.w3.org/1999/xlink/namespace/"
130	name CDATA #REQUIRED
131	isMetanode (true\|false) "false"
132	xlink:type CDATA #FIXED "simple"
133	xlink:role CDATA #FIXED "Reference to graph"
134	xlink:title CDATA #IMPLIED
135	xlink:show (new\|parsed\|replace) #FIXED "new"
136	xlink:actuate (user\|auto) #FIXED "user"
137	xlink:href CDATA #IMPLIED
138	class CDATA #IMPLIED
139	>
140
141	<!-- An edge may include element information; it may have an identifier, and -->
142	<!-- it has to give its source and target -->
143	<!ELEMENT edge (%common-elements;
144	%edgeExtensions;
145	\|style\|path)*>
146	<!ATTLIST edge
147	name CDATA #IMPLIED
148	source CDATA #REQUIRED
149	target CDATA #REQUIRED
150	class CDATA #IMPLIED
151	isDirected (true\|false) #IMPLIED
152	>
153
154	<!-- ========================================================================= -->
155
156	<!-- Properties are placeholders for key-value pairs -->
157	<!ELEMENT properties EMPTY>
158	<!ATTLIST properties
159	class CDATA #IMPLIED
160	%admissibleProperties;
161	>
162
163	<!-- Graph-specific-properties are placeholders for key-value pairs, -->
164	<!-- within the context of the current (innermost nested) graph -->
165	<!ELEMENT graph-specific-properties EMPTY>
166	<!ATTLIST graph-specific-properties
167	class CDATA #IMPLIED
168	%admissibleGraphProperties;
169	>
170
171	<!ELEMENT label (#PCDATA)>
172	<!ATTLIST label
173	class CDATA #IMPLIED
174	>
175
176	<!ELEMENT data (#PCDATA)>
177	<!ATTLIST data
178	class CDATA #IMPLIED
179	>
180
181	<!ELEMENT dataref (ref*)>
182	<!ATTLIST dataref
183	xmlns:xlink CDATA #FIXED "http://www.w3.org/1999/xlink/namespace/"
184	xlink:type CDATA #FIXED "extended"
185	xlink:role CDATA #FIXED "Reference to external application data"
186	xlink:title CDATA #IMPLIED
187	xlink:show (new\|parsed\|replace) #FIXED "new"
188	xlink:actuate (user\|auto) #FIXED "user"
189	class CDATA #IMPLIED
190	>
191
192	<!-- links are like the html urls -->
193	<!ELEMENT ref EMPTY>
194	<!ATTLIST ref
195	xmlns:xlink CDATA #FIXED "http://www.w3.org/1999/xlink/namespace/"
196	xlink:type CDATA #FIXED "locator"
197	xlink:role CDATA #IMPLIED
198	xlink:title CDATA #IMPLIED
199	xlink:show (new\|parsed\|replace) #FIXED "new"
200	xlink:actuate (user\|auto) #FIXED "user"
201	xlink:href CDATA #REQUIRED
202	class CDATA #IMPLIED
203	>
204
205	<!-- position of a node -->
206	<!ELEMENT position EMPTY>
207	<!ATTLIST position
208	x CDATA "0.0"
209	y CDATA "0.0"
210	z CDATA "0.0"
211	class CDATA #IMPLIED
212	>
213
214	<!-- size of a node or a graph -->
215	<!ELEMENT size EMPTY>
216	<!ATTLIST size
217	width CDATA #REQUIRED
218	height CDATA #REQUIRED
219	depth CDATA "0.0"
220	class CDATA #IMPLIED
221	>
222
223	<!-- the path of an edge is a sequence of positions -->
224	<!ELEMENT path (position)*>
225	<!ATTLIST path
226	type (polyline\|spline\|arc) "polyline"
227	class CDATA #IMPLIED
228	>
229
230	<!ELEMENT transform EMPTY>
231	<!ATTLIST transform
232	matrix CDATA "1.0 0.0 0.0 0.0 0.0 1.0 0.0 0.0 0.0 0.0 1.0 0.0"
233	class CDATA #IMPLIED
234	>
235
236	<!-- ========================================================================= -->
237	<!--
238	In all specifications, colour can be:
239	name: black, blue, cyan, darkGray, gray, green, lightGray, magenta, orange, pink, red, white, yellow
240	#rrggbb
241	#rrggbbaa
242	-->
243
244
245	<!ELEMENT style (line\|fill\|implementation)*>
246	<!ELEMENT subgraph-style (line\|fill\|implementation)*>
247
248	<!ELEMENT line EMPTY>
249	<!-- linestyle can be: none, solid, dashed, dash-dotted, dotted, or #bbbb -->
250	<!ATTLIST line
251	tag (edge\|node) "edge"
252	class CDATA #IMPLIED
253	color CDATA #IMPLIED
254	colour CDATA #IMPLIED
255	colour_start CDATA #IMPLIED
256	colour_end CDATA #IMPLIED
257	color_start CDATA #IMPLIED
258	color_end CDATA #IMPLIED
259	linestyle CDATA #IMPLIED
260	linewidth CDATA #IMPLIED
261	>
262
263	<!ELEMENT fill EMPTY>
264	<!ATTLIST fill
265	xmlns:xlink CDATA #FIXED "http://www.w3.org/1999/xlink/namespace/"
266	tag (edge\|node) "node"
267	class CDATA #IMPLIED
268	color CDATA #IMPLIED
269	colour CDATA #IMPLIED
270	fillstyle (solid\|none\|background) #IMPLIED
271	xlink:type CDATA #FIXED "simple"
272	xlink:role CDATA #FIXED "Fill image or pattern"
273	xlink:title CDATA #IMPLIED
274	xlink:show (new\|parsed\|replace) #FIXED "parsed"
275	xlink:actuate (user\|auto) #FIXED "user"
276	xlink:href CDATA #IMPLIED
277	imagefill (resize\|duplicate\|none) #IMPLIED
278	>
279
280	<!ELEMENT implementation EMPTY>
281	<!ATTLIST implementation
282	tag (edge\|node) #REQUIRED
283	class CDATA #IMPLIED
284	scriptname CDATA #IMPLIED
285	>