Debian Codegraph @

texmf-dist/doc/generic/dcpic/manDCPiC.tex

raw
1 % $Id: manDCPiC.tex 12 2013-04-21 15:22:57Z pedro $
2 \documentclass[11pt]{article}
3 \usepackage{dcpic,pictex}
4 \usepackage{verbatim}
5 \usepackage{url}
6 \usepackage{svn-multi}
7 \usepackage{listings}
8 \usepackage{a4wide}
9
10 \svnidlong
11 {$HeadURL: svn+ssh://gentzen.mat.uc.pt/var/lib/svn/DCPiC/CTAN5.0/manDCPiC.tex $}
12 {$LastChangedDate: 2013-05-01 19:49:49 +0100 (Qua, 01 Mai 2013) $}
13 {$LastChangedRevision: 15 $}
14 {$LastChangedBy: pedro $}
15
16 \svnid{$Id: manDCPiC.tex 12 2013-04-21 15:22:57Z pedro $}
17
18 \newcommand{\docversion}{\svnyear/\svnmonth/\svnday\ (v\svnrev)}
19
20 \def\dcpicversion{v5.0.0}
21
22 \lstset{language=TeX,
23 frame = single,
24 morekeywords={begindc,enddc,cmor,pup,commdiag,undigraph,digraph,cdigraph,cundigraph,obj,mor,pleft,pup,pdown,pright,north,northeast,east,southeast,south,southwest,west,northwest,atright,atleft,solidarrow,dashArrow,dotArrow,solidline,dashline,dotline,injectionarrow,aplicationarrow,surjectivearrow,equalline,doublearrow,doubleopposite,nullarrow},
25 basicstyle=\scriptsize}
26
27
28 \begin{document}
29
30 \title{DCpic \dcpicversion\\
31 \docversion}
32 \author{Pedro Quaresma\\ CISUC/Mathematics Department,
33 University of Coimbra\\ 3001-454 COIMBRA, PORTUGAL\\ {\tt
34 [email protected]}\quad phone: +351-239~791~170\quad fax:
35 +351-239~832~568}
36 \date{2013/05/01}
37
38 % Esta defini\c c\~ao \'e \'util para a convers\~ao LaTeX2HTML
39 %\def\PiCTeX{PiC\TeX}
40
41 \maketitle
42
43 \vfill
44 \begin{quotation}
45 This work may be distributed and/or modified under the
46 conditions of the LaTeX Project Public License, either version 1.3
47 of this license or (at your option) any later version.
48 The latest version of this license is in
49 http://www.latex-project.org/lppl.txt
50 and version 1.3 or later is part of all distributions of LaTeX
51 version 2005/12/01 or later.
52 This work has the LPPL maintenance status `maintained'.
53
54 The Current Maintainer of this work is Pedro Quaresma ([email protected]).
55
56 This work consists of the files dcpic.sty, examples.tex,
57 manDCPiC.tex, manDCPiCpt.tex
58 \end{quotation}
59
60 \vspace*{2cm}
61 \noindent Coimbra, 2013/05/01\\
62 Pedro Quaresma
63
64 \pagebreak
65 \section{History}
66
67
68 \begin{description}
69 \item[11/1990 - Version 1.0]
70 \item[10/1991 - Version 1.1]
71 \item[9/1993 - Version 1.2:] the distance from the arrow end
72 points and the objects became a fixed number (10units), the distance
73 arguments became optional. A new option for the arrows was introduced.
74 \item[3/1995 - Version 1.3:] the distance from the arrow to its
75 label became fixed in 10units. A new option for the arrows was introduced.
76 \item[7/1996 - Version 2.1:] a new syntax for the ``{\tt mor}''
77 command was introduced.
78 \item[5/2001 - Version 3.0:] implementation of the command {\tt cmor}
79 for curved arrows.
80 \item[11/2001 - Version{\~a}o 3.1:] the arrow's tips became more \TeX-like.
81 \item[1/2002 - Version 3.2:] introduction of the ``Logical
82 specification of diagrams'', the commands ``{\tt obj}'' and
83 ``{\tt mor}'' were modified accordingly.
84 \item[5/2002 - Version 4.0:] {\bf new syntax, non-compatible with past
85 versions}. The commands {\tt begindc}, {\tt obj}, and {\tt mor}
86 were modified.
87 \item[3/2003 - Version 4.1:] new kind of arrows, ``surjective
88 arrows'', was added. The drawing of the double tip only works well
89 in the vertical, or horizontal case.
90 \item[12/2004 - Version 4.1.1:] new version for the drawing of
91 surjective arrows, it solves the previous problem with it.
92 \item[3/2007 - version 4.2:] adds the ``providespackage'' directive
93 that was missing. Adds dashed lines, and dotted lines.
94 \item[5/2008 - version 4.2.1:] deleting some counters, trying to
95 avoid the problem ``running out of counters'', that occurs because of
96 the use of PiCTeX and DCpic (only two...)
97 \item[8/2008 - version 4.3:] thanks to Ruben Debeerst
98 (\url{[email protected]}), he added a new arrow
99 ``equalline''. After that I decided to add: the doublearrow; the
100 doublearrow with opposite directions; the null arrow. This last can
101 be used as a simple form of adding new labels.
102 \item[12/2008 - version 4.3.1:] the comand ``id'' is internalised
103 (``!id''), it should be that way from the begining because it is not
104 to be used from the outside. The comand ``dasharrow'' was changed
105 to ``dashArrow'' to avoid a clash with the AMS command with the same
106 name.
107 \item[12/2009 - version 4.3.2:] there was a conflict between dcpic.sty
108 and hyperref in current texlive-2009 due to the one letter macro
109 ``$\backslash$d'' (thanks to Thorsten S
110 \url{<[email protected]>}). The ``d'' changed to
111 ``deuc'' (Euclidian Distance). The ``x'' and ``y'' changed to ``xO''
112 ``yO''
113 \item[4/2013 - version 4.4.0:] thanks to Xingliang Liang
114 \url{<[email protected]>}. He added a new arrow ``dotarrow''.
115 \item[5/2013 - version 5.0:] {\bf new unit for the coordinate system},
116 1/10th of the previous one. This allow a better implementation of
117 the double line arrows and also a more fine specification of the
118 diagrams/graphs (Thanks to Antonio de Nicola
119 \url{<[email protected]>}).
120 \end{description}
121
122
123 \section{Introduction}
124
125 DCpic is a package of \TeX~\cite{Knuth86} macros for graph modelling
126 in a (La)\TeX~\cite{Lamport94} or Con\TeX t~\cite{Otten99}
127 document. Its distinguishing features are: the use of
128 \PiCTeX~\cite{Wichura92} a powerful graphical engine, and a simple
129 specification syntax. A graph is described in terms of its objects and
130 its edges. The objects are textual elements and the edges can have
131 various straight or curved forms.
132
133 A graph~\cite{Harary72} in DCpic is a ``picture'' in \PiCTeX, in which
134 we place our {\em objects} and {\em morphisms} (edges). The user's
135 commands in DCpic are: {\tt begindc} and {\tt enddc} which establish
136 the coordinate system where the objects will by placed; {\tt obj}, the
137 command which defines the place and the contents of each object; {\tt
138 mor}, and {\tt cmor}, the commands which define the morphisms, linear
139 and curved edges, and its labels.
140
141 Until version 3.2 DCpic ``Commutative Diagrams in \PiCTeX'' was
142 dedicated to commutative diagrams~\cite{Pierce98} (``{\bf D}iagramas
143 {\bf C}omutativos'' in Portuguese) drawing, that is the reason for the
144 name ``obj'' (objects) and ``mor'' (morphism) for the nodes and edges.
145
146 %\pagebreak[3]
147 Example:
148 \begin{lstlisting}
149 \begindc{\commdiag}
150 \obj(10,10){$A$}
151 \obj(30,10){$B$}
152 \obj(30,30){$C$}
153 \mor{$A$}{$B$}{$f$}[\atright,\solidarrow]
154 \mor{$B$}{$C$}{$g$}[\atright,\solidarrow]
155 \mor{$A$}{$C$}{$h$}
156 \enddc
157 \end{lstlisting}
158
159 $$
160 \begindc{\commdiag}
161 \obj(10,10){$A$}
162 \obj(30,10){$B$}
163 \obj(30,30){$C$}
164 \mor{$A$}{$B$}{$f$}[\atright,\solidarrow]
165 \mor{$B$}{$C$}{$g$}[\atright,\solidarrow]
166 \mor{$A$}{$C$}{$h$}
167 \enddc
168 $$
169
170 {\bf Note:} all the numeric values should be integer values.
171
172
173 \section{Description}
174
175
176 \subsection{Available Commands}
177
178
179 \begin{description}
180 \item[The environment:] {\ }
181
182 \begin{verbatim}
183 \begindc{#1}[#2]
184 #1 - Graph type
185 0 = "commdiag", commutative diagram
186 1 = "digraph", direct graph
187 2 = "undigraph", undirect graph
188 3 = "cdigraph", direct graph with incircled objects
189 4 = "cundigraph", undirect graph with incircled objects
190 (optional) #2 - magnification factor (default value, 300)
191 \enddc
192 \end{verbatim}
193
194 \item[Objects:] {\ }
195
196 \begin{verbatim}
197 \obj(#1,#2)[#3]{#4}[#5]
198 #1 and #2 - coordinates
199 (optional) #3 - Label, to be used in the morphims command, if not
200 present the #4 will be used for that purpose
201 #4 - Object contents
202 (optional) #5 - placement of the object (default value \north)
203 0="\pcent", center
204 1="\north", north
205 2="\northeast", northeast
206 3="\east", east
207 4="\southeast", southeast
208 5="\south", south
209 6="\southwest", southwest
210 7="\west", west
211 8="\northwest", northwest
212 \end{verbatim}
213
214 {\bf Note:} if you omit the \#3 argument (label), and the \#4 argument
215 is a complex (and long) \LaTeX\ command, then this command can
216 crash. In this case you must specify a label (the empty label [], if
217 you do not intend to use the label).
218
219 \item[Morphism (linear edges).] This commando has two major
220 variants:
221 \begin{enumerate}
222 \item Starting and Ending objects specification
223 \begin{verbatim}
224 \mor{#1}{#2}[#5,#6]{#7}[#8,#9]
225 \end{verbatim}
226
227 As you can see this first form is (intentionally) badly formed, the
228 arguments \#3 and \#4 are missing (the actual command is correctly
229 formed).
230
231 \#1 - The starting object reference
232
233 \#2 - The ending object reference
234
235 from this two we will obtain the objects coordinates, and also the
236 dimensions of the enclosing box.
237
238 The objects box dimensions are used to do an automatic adjustment of
239 the edge width.
240
241 from \#1 we obtain $(x,y)$, (\#1,\#2) in the second form
242
243 from \#2 we obtain $(x^\prime,y^\prime)$, (\#3,\#4) in the second form
244
245 this values will be passed to the command second form
246
247 \item Two points coordinates specification
248 \begin{verbatim}
249 \mor(#1,#2)(#3,#4)[#5,#6]{#7}[#8,#9]
250 \end{verbatim}
251 \end{enumerate}
252
253 Now we can describe all the arguments
254 \begin{verbatim}
255 #1 and #2 - coordinates (beginning)
256 #3 and #4 - coordinates (ending)
257 (optional)#5,#6 - correction factors (defaul values, 10 and 10)
258 #5 - actual beginning of the edge
259 #6 - actual ending of the edge
260 #7 - text (morphism label)
261 (optional)#8,#9
262 #8 - label placement
263 1 = \atright, at right, default value
264 -1 = \atleft, at left
265 #9 - edge type
266 0 = "\solidarrow", default value
267 1 = "\dashArrow"
268 2 = "\dotArrow
269 3 = "\solidline"
270 4 = "\dashline"
271 5 = "\dotline"
272 6 = "\injectionarrow"
273 7 = "\aplicationarrow"
274 8 = "\surjectivearrow"
275 9 = "\equalline"
276 10 = "\doublearrow"
277 11 = "\doubleopposite"
278 12 = "\nullarrow" (to allow adding labels to existing arrows)
279 \end{verbatim}
280
281 {\bf Note:} insert a space after the command.
282
283
284 \item[Curved Morphisms (quadratic edges):] {\ }\\
285 \begin{verbatim}
286 \cmor(#1) #2(#3,#4){#5}[#6]
287 #1 - list of points (odd number)
288 #2 - tip direction
289 0 = "\pup", pointing up
290 1 = "\pdown", pointing down
291 2 = "\pright", pointing right
292 3 = "\pleft", pointing left
293 #3 and #4 - coordenates of the label
294 #5 - morphism label
295 (optional) #6 - edge type
296 0 ="\solidarrow", default value
297 1 = "\dashArrow"
298 2 = "\solidline"
299 \end{verbatim}
300
301 {\bf Notes:} Insert a space after the command. The space after the
302 list of points is mandatory.
303
304 \end{description}
305
306
307 \section{Examples}
308
309
310 \subsection{Different Types of Lines/Arrows}
311
312 \begin{lstlisting}
313 \begindc{\commdiag}[250]
314 \obj(10,10)[A]{$OOOOOO$}
315 \obj(15,10)[A0]{$A_0$}
316 \obj(14,11)[A1]{$A_1$}
317 \obj(13,12)[A2]{$A_2$}
318 \obj(12,13)[A3]{$A_3$}
319 \obj(10,14)[A4]{$A_4$}
320 \obj(9,13)[A5]{$A_5$}
321 \obj(8,12)[A6]{$A_6$}
322 \obj(7,11)[A7]{$A_7$}
323 \obj(6,10)[A8]{$A_8$}
324 \obj(7,9)[A9]{$A_9$}
325 \obj(9,8)[A10]{$A_{10}$}
326 \obj(12,8)[A11]{$A_{11}$}
327 \mor{A}{A0}{$a_0$}[\atright,\solidarrow]
328 \mor{A}{A1}{$a_1$}[\atright,\dashArrow]
329 \mor{A}{A2}{$a_2$}[\atright,\dotArrow]
330 \mor{A}{A3}{$a_3$}[\atright,\solidline]
331 \mor{A}{A4}{$a_4$}[\atright,\dashline]
332 \mor{A}{A5}{$a_5$}[\atleft,\dotline]
333 \mor{A}{A6}{$a_6$}[\atleft,\injectionarrow]
334 \mor{A}{A7}{$a_7$}[\atleft,\aplicationarrow]
335 \mor{A}{A8}{$a_8$}[\atleft,\surjectivearrow]
336 \mor{A}{A9}{$a_9$}[\atleft,\equalline]
337 \mor{A}{A10}{$a_{10}$}[\atleft,\doublearrow]
338 \mor{A}{A11}{$a_{11}$}[\atleft,\doubleopposite]
339 \mor{A}{A11}{$a_{12}$}[\atright,\nullarrow]
340 \enddc
341 \end{lstlisting}
342
343 $$
344 \begindc{\commdiag}[250]
345 \obj(10,10)[A]{$OOOOOO$}
346 \obj(15,10)[A0]{$A_0$}
347 \obj(14,11)[A1]{$A_1$}
348 \obj(13,12)[A2]{$A_2$}
349 \obj(12,13)[A3]{$A_3$}
350 \obj(10,14)[A4]{$A_4$}
351 \obj(9,13)[A5]{$A_5$}
352 \obj(8,12)[A6]{$A_6$}
353 \obj(7,11)[A7]{$A_7$}
354 \obj(6,10)[A8]{$A_8$}
355 \obj(7,9)[A9]{$A_9$}
356 \obj(9,8)[A10]{$A_{10}$}
357 \obj(12,8)[A11]{$A_{11}$}
358 \mor{A}{A0}{$a_0$}[\atright,\solidarrow]
359 \mor{A}{A1}{$a_1$}[\atright,\dashArrow]
360 \mor{A}{A2}{$a_2$}[\atright,\dotArrow]
361 \mor{A}{A3}{$a_3$}[\atright,\solidline]
362 \mor{A}{A4}{$a_4$}[\atright,\dashline]
363 \mor{A}{A5}{$a_5$}[\atleft,\dotline]
364 \mor{A}{A6}{$a_6$}[\atleft,\injectionarrow]
365 \mor{A}{A7}{$a_7$}[\atleft,\aplicationarrow]
366 \mor{A}{A8}{$a_8$}[\atleft,\surjectivearrow]
367 \mor{A}{A9}{$a_9$}[\atleft,\equalline]
368 \mor{A}{A10}{$a_{10}$}[\atleft,\doublearrow]
369 \mor{A}{A11}{$a_{11}$}[\atleft,\doubleopposite]
370 \mor{A}{A11}{$a_{12}$}[\atright,\nullarrow]
371 \enddc
372 $$
373
374
375 \subsection{Diagrams with Curved Edges, Double Arrows, \ldots }
376
377
378 \paragraph{Curved edges} {\ }
379
380
381 \begin{lstlisting}
382 \begindc{0}
383 \obj(14,11){$A$}
384 \obj(39,11){$B$}
385 \mor(14,12)(39,12){$f$}
386 \mor(39,10)(14,10){$g$}
387 \cmor((10,10)(6,11)(5,15)(6,19)(10,20)(14,19)(15,15))
388 \pdown(2,20){$id_A$}
389 \cmor((40,7)(41,3)(45,2)(49,3)(50,7)(49,11)(45,12))
390 \pleft(54,3){$id_B$}
391 \enddc
392
393 \begindc{\commdiag}
394 \obj(10,15)[A]{$A$}
395 \obj(40,15)[Aa]{$A$}
396 \obj(25,15)[B]{$B$}
397 \mor{A}{B}{$f$}
398 \mor{B}{Aa}{$g$}
399 \cmor((10,11)(11,7)(15,6)(25,6)(35,6)(39,7)(40,11))
400 \pup(25,3){$id_A$}
401 \enddc
402 \end{lstlisting}
403
404
405 $$
406 \begindc{0}
407 \obj(14,11){$A$}
408 \obj(39,11){$B$}
409 \mor(14,12)(39,12){$f$}%[\atright,\solidarrow]
410 \mor(39,10)(14,10){$g$}%[\atright,\solidarrow]
411 \cmor((10,10)(6,11)(5,15)(6,19)(10,20)(14,19)(15,15))
412 \pdown(2,20){$id_A$}
413 \cmor((40,7)(41,3)(45,2)(49,3)(50,7)(49,11)(45,12))
414 \pleft(54,3){$id_B$}
415 \enddc
416 \qquad
417 \begindc{\commdiag}
418 \obj(10,15)[A]{$A$}
419 \obj(40,15)[Aa]{$A$}
420 \obj(25,15)[B]{$B$}
421 \mor{A}{B}{$f$}%[\atright,\solidarrow]
422 \mor{B}{Aa}{$g$}%[\atright,\solidarrow]
423 \cmor((10,11)(11,7)(15,6)(25,6)(35,6)(39,7)(40,11))
424 \pup(25,3){$id_A$}
425 \enddc
426 $$
427
428 \paragraph{Double Arrows and Natural Transformations} {\ }
429
430 \begin{lstlisting}
431 \begindc{\commdiag}
432 \obj(5,5){$A$}
433 \obj(20,5){$B$}
434 \mor(5,4)(20,4){$f$}[\atright,\solidarrow]
435 \mor(5,6)(20,6){$g$}
436 \enddc
437
438 \begindc{\commdiag}
439 \obj(5,5){$A$}
440 \obj(9,5){$B$}
441 \mor(5,6)(9,6){$\downarrow\sigma$}[\atright,\solidarrow]
442 \mor{$A$}{$B$}{}
443 \mor(5,4)(9,4){$\downarrow\tau$}
444 \enddc
445 \end{lstlisting}
446
447
448
449 $$
450 \begindc{\commdiag}
451 \obj(5,5){$A$}
452 \obj(20,5){$B$}
453 \mor(5,4)(20,4){$f$}[\atright,\solidarrow]
454 \mor(5,6)(20,6){$g$}
455 \enddc
456 \qquad\qquad\qquad
457 \begindc{\commdiag}[140]
458 \obj(5,5){$A$}
459 \obj(9,5){$B$}
460 \mor(5,6)(9,6){$\downarrow\sigma$}[\atright,\solidarrow]
461 \mor{$A$}{$B$}{}
462 \mor(5,4)(9,4){$\downarrow\tau$}
463 \enddc
464 $$
465
466
467
468
469
470
471 \subsection{A Complex Diagram}
472
473 The following diagram is one of the test-diagrams used by
474 Feruglio~\cite{Feruglio94}, as we can see DCpic performs very well,
475 drawing the complete diagram based on a very simple specification.
476
477 \begin{lstlisting}
478 \newcommand{\barraA}{\vrule height2em width0em depth0em}
479 \newcommand{\barraB}{\vrule height1.6em width0em depth0em}
480 \begindc{\commdiag}[350]
481 \obj(1,1)[Gr]{$G$}
482 \obj(3,1)[Grstar]{$G_{r^*}$}
483 \obj(5,1)[H]{$H$}
484 \obj(2,2)[SigmaG]{$\Sigma^G$}
485 \obj(6,2)[SigmaH]{$\Sigma^H$}
486 \obj(1,3)[Lm]{$L_m$}
487 \obj(3,3)[Krm]{$K_{r,m}$}
488 \obj(5,3)[Rmstar]{$R_{m^*}$}
489 \obj(1,5)[L]{$L$}
490 \obj(3,5)[Lr]{$L_r$}
491 \obj(5,5)[R]{$R$}
492 \obj(2,6)[SigmaL]{$\Sigma^L$}
493 \obj(6,6)[SigmaR]{$\Sigma^R$}
494 \mor{Gr}{SigmaG}{$\lambda^G$}
495 \mor{Grstar}{Gr}{$i_5$}[\atleft,\aplicationarrow]
496 \mor{Grstar}{H}{$r^*$}[\atright,\solidarrow]
497 \mor{H}{SigmaH}{$\lambda^H$}[\atright,\dashArrow]
498 \mor{SigmaG}{SigmaH}{$\varphi^{r^*}$}[\atleft,\solidarrow]
499 \mor{Lm}{Gr}{$m$}[\atright,\solidarrow]
500 \mor{Lm}{L}{$i_2$}[\atleft,\aplicationarrow]
501 \mor{Krm}{Lm}{$i_3\quad$}[\atright,\aplicationarrow]
502 \mor{Krm}{Rmstar}{$r$}
503 \mor{Krm}{Lr}{$i_4$}[\atright,\aplicationarrow]
504 \mor{Krm}{Grstar}{\barraA$m$}
505 \mor{Rmstar}{R}{$i_6$}[\atright,\aplicationarrow]
506 \mor{Rmstar}{H}{\barraB$m^*$}
507 \mor{L}{SigmaL}{$\lambda^L$}
508 \mor{Lr}{L}{$i_1\quad$}[\atright,\aplicationarrow]
509 \mor{Lr}{R}{$r$}
510 \mor{R}{SigmaR}{$\lambda^R$}[\atright,\solidarrow]
511 \mor{SigmaL}{SigmaG}{$\varphi^m$}[\atright,\solidarrow]
512 \mor{SigmaL}{SigmaR}{$\varphi^r$}
513 \mor{SigmaR}{SigmaH}{$\varphi^{m^*}$}
514 \enddc
515 \end{lstlisting}
516
517 \newcommand{\barraA}{\vrule height2em width0em depth0em}
518 \newcommand{\barraB}{\vrule height1.6em width0em depth0em}
519 $$\begindc{\commdiag}[350]
520 \obj(1,1)[Gr]{$G$}
521 \obj(3,1)[Grstar]{$G_{r^*}$}
522 \obj(5,1)[H]{$H$}
523 \obj(2,2)[SigmaG]{$\Sigma^G$}
524 \obj(6,2)[SigmaH]{$\Sigma^H$}
525 \obj(1,3)[Lm]{$L_m$}
526 \obj(3,3)[Krm]{$K_{r,m}$}
527 \obj(5,3)[Rmstar]{$R_{m^*}$}
528 \obj(1,5)[L]{$L$}
529 \obj(3,5)[Lr]{$L_r$}
530 \obj(5,5)[R]{$R$}
531 \obj(2,6)[SigmaL]{$\Sigma^L$}
532 \obj(6,6)[SigmaR]{$\Sigma^R$}
533 \mor{Gr}{SigmaG}{$\lambda^G$}
534 \mor{Grstar}{Gr}{$i_5$}[\atleft,\aplicationarrow]
535 \mor{Grstar}{H}{$r^*$}[\atright,\solidarrow]
536 \mor{H}{SigmaH}{$\lambda^H$}[\atright,\dashArrow]
537 \mor{SigmaG}{SigmaH}{$\varphi^{r^*}$}[\atleft,\solidarrow]
538 \mor{Lm}{Gr}{$m$}[\atright,\solidarrow]
539 \mor{Lm}{L}{$i_2$}[\atleft,\aplicationarrow]
540 \mor{Krm}{Lm}{$i_3\quad$}[\atright,\aplicationarrow]
541 \mor{Krm}{Rmstar}{$r$}
542 \mor{Krm}{Lr}{$i_4$}[\atright,\aplicationarrow]
543 \mor{Krm}{Grstar}{\barraA$m$}
544 \mor{Rmstar}{R}{$i_6$}[\atright,\aplicationarrow]
545 \mor{Rmstar}{H}{\barraB$m^*$}
546 \mor{L}{SigmaL}{$\lambda^L$}
547 \mor{Lr}{L}{$i_1\quad$}[\atright,\aplicationarrow]
548 \mor{Lr}{R}{$r$}
549 \mor{R}{SigmaR}{$\lambda^R$}[\atright,\solidarrow]
550 \mor{SigmaL}{SigmaG}{$\varphi^m$}[\atright,\solidarrow]
551 \mor{SigmaL}{SigmaR}{$\varphi^r$}
552 \mor{SigmaR}{SigmaH}{$\varphi^{m^*}$}
553 \enddc
554 $$
555
556
557
558 \subsection{``Around the Word''~\cite{Harary72}}
559
560 \begin{lstlisting}
561 \begindc{\undigraph}[70]
562 \obj(6,4){18}[\south]
563 \obj(18,4){17}[\south]
564 \obj(8,7){11}[\west]
565 \obj(12,8){12}[\south]
566 \obj(16,7){13}[\east]
567 \obj(8,11){10}[\west]
568 \obj(10,12){6}[\northwest]
569 \obj(12,10){5}
570 \obj(14,12){4}[\northeast]
571 \obj(16,11){14}[\east]
572 \obj(2,16){19}
573 \obj(6,15){9}
574 \obj(9,16){8}
575 \obj(11,14){7}
576 \obj(13,14){3}
577 \obj(15,16){2}
578 \obj(18,15){15}
579 \obj(22,16){16}
580 \obj(12,19){1}[\northeast]
581 \obj(12,22){20}
582 \mor{18}{17}{}\mor{18}{11}{}\mor{18}{19}{}
583 \mor{11}{12}{}\mor{11}{10}{}\mor{12}{13}{}
584 \mor{12}{5}{}\mor{10}{6}{}\mor{10}{9}{}
585 \mor{5}{6}{}\mor{5}{4}{}\mor{13}{17}{}
586 \mor{13}{14}{}\mor{9}{19}{}\mor{9}{8}{}
587 \mor{6}{7}{}\mor{4}{3}{}\mor{4}{14}{}
588 \mor{19}{20}{}\mor{8}{1}{}\mor{8}{7}{}
589 \mor{7}{3}{}\mor{3}{2}{}\mor{2}{1}{}
590 \mor{2}{15}{}\mor{14}{15}{}\mor{17}{16}{}
591 \mor{16}{20}{}\mor{1}{20}{}\mor{15}{16}{}
592 \enddc
593 \end{lstlisting}
594
595
596 $$
597 \begindc{\undigraph}[70]
598 \obj(6,4){18}[\south]
599 \obj(18,4){17}[\south]
600 \obj(8,7){11}[\west]
601 \obj(12,8){12}[\south]
602 \obj(16,7){13}[\east]
603 \obj(8,11){10}[\west]
604 \obj(10,12){6}[\northwest]
605 \obj(12,10){5}
606 \obj(14,12){4}[\northeast]
607 \obj(16,11){14}[\east]
608 \obj(2,16){19}
609 \obj(6,15){9}
610 \obj(9,16){8}
611 \obj(11,14){7}
612 \obj(13,14){3}
613 \obj(15,16){2}
614 \obj(18,15){15}
615 \obj(22,16){16}
616 \obj(12,19){1}[\northeast]
617 \obj(12,22){20}
618 \mor{18}{17}{}\mor{18}{11}{}\mor{18}{19}{}
619 \mor{11}{12}{}\mor{11}{10}{}\mor{12}{13}{}
620 \mor{12}{5}{}\mor{10}{6}{}\mor{10}{9}{}
621 \mor{5}{6}{}\mor{5}{4}{}\mor{13}{17}{}
622 \mor{13}{14}{}\mor{9}{19}{}\mor{9}{8}{}
623 \mor{6}{7}{}\mor{4}{3}{}\mor{4}{14}{}
624 \mor{19}{20}{}\mor{8}{1}{}\mor{8}{7}{}
625 \mor{7}{3}{}\mor{3}{2}{}\mor{2}{1}{}
626 \mor{2}{15}{}\mor{14}{15}{}\mor{17}{16}{}
627 \mor{16}{20}{}\mor{1}{20}{}\mor{15}{16}{}
628 \enddc
629 $$
630
631 \subsection{Incircled Objects}
632
633
634 \begin{lstlisting}
635 \begindc{\cdigraph}[250]
636 \obj(1,5){A}
637 \obj(1,4){B}
638 \obj(1,1){C}
639 \obj(5,5){E}
640 \obj(5,3){F}
641 \obj(5,1){G}
642 \mor{A}{E}[80,80]{5}
643 \mor{A}{F}[80,80]{3}
644 \mor{B}{F}[80,80]{6}[\atright,\solidarrow]
645 \mor{B}{E}[80,80]{1}
646 \mor{C}{F}[80,80]{5}
647 \mor{C}{G}[80,80]{7}
648 \enddc
649 \end{lstlisting}
650
651
652 $$
653 \begindc{\cdigraph}[250]
654 \obj(1,5){A}
655 \obj(1,4){B}
656 \obj(1,1){C}
657 \obj(5,5){E}
658 \obj(5,3){F}
659 \obj(5,1){G}
660 \mor{A}{E}[80,80]{5}
661 \mor{A}{F}[80,80]{3}
662 \mor{B}{F}[80,80]{6}[\atright,\solidarrow]
663 \mor{B}{E}[80,80]{1}
664 \mor{C}{F}[80,80]{5}
665 \mor{C}{G}[80,80]{7}
666 \enddc
667 $$
668
669 \newcommand{\noopsort}[1]{} \newcommand{\singleletter}[1]{#1}
670 \begin{thebibliography}{10}
671
672 \bibitem{Feruglio94}
673 Feruglio, {Gabriel Valiente}.
674 \newblock Typesetting commutative diagrams.
675 \newblock {\em TUGboat}, 15(4):466--484, 1994.
676
677 \bibitem{Harary72}
678 Harary, Frank. 1972.
679 \newblock {\em Graph Theory}.
680 \newblock Reading, Massachusetts: Addison-Wesley.
681
682 \bibitem{Knuth86}
683 Knuth, Donald~E.
684 \newblock {\em The TeXbook}.
685 \newblock Addison-Wesley Publishing Company, Reading,Massachusetts, 1986.
686
687 \bibitem{Lamport94}
688 Lamport, Leslie.
689 \newblock {\em {\LaTeX}: A Document Preparation System}.
690 \newblock Addison-Wesley Publishing Company, Reading, Massachusetts, 2nd
691 edition, 1994.
692
693 \bibitem{Otten99}
694 Otten, Ton and Hagen, Hans .
695 \newblock {\em Con\TeX t an excursion}.
696 \newblock Pragma ADE, Hasselt, 1999.
697
698 \bibitem{Pierce98}
699 Pierce, Benjamin.
700 \newblock {\em Basic Category Theory for Computer Scientists}.
701 \newblock Foundations of Computing. The MIT Press, London, England, 1998.
702
703 \bibitem{Wichura92}
704 Wichura, Michael.
705 \newblock {\em The {\PiCTeX} Manual}.
706 \newblock Personal \TeX\ Inc, 12 Madrona Avenue, Mill Valley, CA
707 94941 - USA, 3rd edition, March 1992
708
709 \end{thebibliography}
710
711
712 \section{The Code}
713
714 {\scriptsize
715 \verbatiminput{dcpic.sty}
716 }
717
718 \end{document}
719
720 %%% Local Variables:
721 %%% mode: latex
722 %%% TeX-master: t
723 %%% End: