1 | <?xml version="1.0" encoding="ISO-8859-1"?>
|
---|
2 | <!DOCTYPE sect1 PUBLIC "-//OASIS//DTD DocBook XML V4.5//EN"
|
---|
3 | "http://www.oasis-open.org/docbook/xml/4.5/docbookx.dtd" [
|
---|
4 | <!ENTITY % general-entities SYSTEM "../../general.ent">
|
---|
5 | %general-entities;
|
---|
6 |
|
---|
7 | <!ENTITY graphviz-download-http "http://www.graphviz.org/pub/graphviz/ARCHIVE/graphviz-&graphviz-version;.tar.gz">
|
---|
8 | <!ENTITY graphviz-download-ftp "ftp://ftp.fu-berlin.de/unix/linux/mirrors/gentoo/distfiles/graphviz-&graphviz-version;.tar.gz">
|
---|
9 | <!ENTITY graphviz-md5sum "e5547bc0ec47943c72f5c3e2b5dff58f">
|
---|
10 | <!ENTITY graphviz-size "4.6 MB">
|
---|
11 | <!ENTITY graphviz-buildsize "102 MB">
|
---|
12 | <!ENTITY graphviz-time "1.8 SBU">
|
---|
13 | ]>
|
---|
14 |
|
---|
15 | <sect1 id="graphviz" xreflabel="Graphviz-&graphviz-version;">
|
---|
16 | <?dbhtml filename="graphviz.html"?>
|
---|
17 |
|
---|
18 | <sect1info>
|
---|
19 | <othername>$LastChangedBy$</othername>
|
---|
20 | <date>$Date$</date>
|
---|
21 | </sect1info>
|
---|
22 |
|
---|
23 | <title>Graphviz-&graphviz-version;</title>
|
---|
24 |
|
---|
25 | <indexterm zone="graphviz">
|
---|
26 | <primary sortas="a-Graphviz">Graphviz</primary>
|
---|
27 | </indexterm>
|
---|
28 |
|
---|
29 | <sect2 role="package">
|
---|
30 | <title>Introduction to Graphviz</title>
|
---|
31 |
|
---|
32 | <para>The <application>Graphviz</application> package contains graph
|
---|
33 | visualization software. Graph visualization is a way of representing
|
---|
34 | structural information as diagrams of abstract graphs and networks.
|
---|
35 | <application>Graphviz</application> has several main graph layout
|
---|
36 | programs. It also has web and interactive graphical interfaces, auxiliary
|
---|
37 | tools, libraries, and language bindings.</para>
|
---|
38 |
|
---|
39 | <para>The <application>Graphviz</application> layout programs take
|
---|
40 | descriptions of graphs in a simple text language, and creates diagrams in
|
---|
41 | several useful formats such as images and SVG for web pages, Postscript for
|
---|
42 | inclusion in PDF or other documents, or as objects displayed in an
|
---|
43 | interactive graph browser. (Graphviz also supports GXL, an XML dialect.) In
|
---|
44 | practice, graphs are usually generated from external data sources, but they
|
---|
45 | can also be created and edited manually, either as raw text files or within
|
---|
46 | a graphical editor. (Graphviz was not intended to be a
|
---|
47 | <application>Visio</application> replacement, so it would probably be
|
---|
48 | frustrating to try to use it that way.)</para>
|
---|
49 |
|
---|
50 | <para>This package is useful for automatic graph drawing which has many
|
---|
51 | important applications in software engineering, database and web design,
|
---|
52 | networking, and in visual interfaces for many other domains. Graphviz has
|
---|
53 | many useful features for concrete diagrams, such as options for colors,
|
---|
54 | fonts, tabular node layouts, line styles, hyperlinks, and custom
|
---|
55 | shapes.</para>
|
---|
56 |
|
---|
57 | <bridgehead renderas="sect3">Package Information</bridgehead>
|
---|
58 | <itemizedlist spacing="compact">
|
---|
59 | <listitem>
|
---|
60 | <para>Download (HTTP): <ulink url="&graphviz-download-http;"/></para>
|
---|
61 | </listitem>
|
---|
62 | <listitem>
|
---|
63 | <para>Download (FTP): <ulink url="&graphviz-download-ftp;"/></para>
|
---|
64 | </listitem>
|
---|
65 | <listitem>
|
---|
66 | <para>Download MD5 sum: &graphviz-md5sum;</para>
|
---|
67 | </listitem>
|
---|
68 | <listitem>
|
---|
69 | <para>Download size: &graphviz-size;</para>
|
---|
70 | </listitem>
|
---|
71 | <listitem>
|
---|
72 | <para>Estimated disk space required: &graphviz-buildsize;</para>
|
---|
73 | </listitem>
|
---|
74 | <listitem>
|
---|
75 | <para>Estimated build time: &graphviz-time;</para>
|
---|
76 | </listitem>
|
---|
77 | </itemizedlist>
|
---|
78 |
|
---|
79 | <bridgehead renderas="sect3">Additional Downloads</bridgehead>
|
---|
80 | <itemizedlist spacing="compact">
|
---|
81 | <listitem>
|
---|
82 | <para>Required patch: <ulink
|
---|
83 | url="&patch-root;/graphviz-&graphviz-version;-gd_fixes-1.patch"/></para>
|
---|
84 | </listitem>
|
---|
85 | </itemizedlist>
|
---|
86 |
|
---|
87 | <bridgehead renderas="sect3">Graphviz Dependencies</bridgehead>
|
---|
88 |
|
---|
89 | <bridgehead renderas="sect4">Optional</bridgehead>
|
---|
90 | <para role="optional"><xref linkend="pkgconfig"/>,
|
---|
91 | <xref linkend="expat"/>,
|
---|
92 | <xref linkend="libpng"/>,
|
---|
93 | <xref linkend="libjpeg"/>,
|
---|
94 | <xref linkend="freetype2"/>,
|
---|
95 | <xref linkend="fontconfig"/>,
|
---|
96 | <xref linkend="x-window-system"/>,
|
---|
97 | <xref linkend="pango"/> (built with <application>cairo</application> support),
|
---|
98 | <xref linkend="gtk2"/>,
|
---|
99 | <xref linkend="libgnomeui"/>,
|
---|
100 | <xref linkend="libglade"/>,
|
---|
101 | <xref linkend="tcl"/>,
|
---|
102 | <xref linkend="tk"/>,
|
---|
103 | <ulink url="http://www.boutell.com/gd/">GD Library</ulink>, and
|
---|
104 | <ulink url="http://www.perens.com/FreeSoftware/ElectricFence/">Electric Fence</ulink></para>
|
---|
105 |
|
---|
106 | <bridgehead renderas="sect4">Optional
|
---|
107 | (to Build Language Bindings)</bridgehead>
|
---|
108 | <para role="optional"><ulink url="http://www.swig.org/">SWIG</ulink>
|
---|
109 | (<application>SWIG</application> must be installed or no bindings will be
|
---|
110 | built),
|
---|
111 | <xref linkend="guile"/>,
|
---|
112 | <xref linkend="jdk"/>,
|
---|
113 | <xref linkend="php"/>,
|
---|
114 | <xref linkend="python"/>,
|
---|
115 | <xref linkend="ruby"/>,
|
---|
116 | <xref linkend="tcl"/>,
|
---|
117 | C# (<ulink url="http://www.southern-storm.com.au/portable_net.html">DotGNU Portable.NET</ulink>
|
---|
118 | or <ulink url="http://www.mono-project.com/Main_Page">Mono</ulink>),
|
---|
119 | <ulink url="http://www.iolanguage.com/about/">Io</ulink>,
|
---|
120 | <ulink url="http://www.lua.org/">Lua</ulink>, and
|
---|
121 | <ulink url="http://caml.inria.fr/ocaml/index.en.html">Objective Caml</ulink></para>
|
---|
122 |
|
---|
123 | <para condition="html" role="usernotes">User Notes:
|
---|
124 | <ulink url="&blfs-wiki;/graphviz"/></para>
|
---|
125 |
|
---|
126 | </sect2>
|
---|
127 |
|
---|
128 | <sect2 role="installation">
|
---|
129 | <title>Installation of Graphviz</title>
|
---|
130 |
|
---|
131 | <para>Install <application>Graphviz</application> by running the following
|
---|
132 | commands:</para>
|
---|
133 |
|
---|
134 | <screen><userinput>patch -Np1 -i ../graphviz-&graphviz-version;-gd_fixes-1.patch &&
|
---|
135 | ./configure --prefix=/usr &&
|
---|
136 | make</userinput></screen>
|
---|
137 |
|
---|
138 | <para>This package does not come with a test suite that provides
|
---|
139 | meaningful results.</para>
|
---|
140 |
|
---|
141 | <para>Now, as the <systemitem class="username">root</systemitem> user:</para>
|
---|
142 |
|
---|
143 | <screen role="root"><userinput>make install</userinput></screen>
|
---|
144 |
|
---|
145 | <para>If desired, create a symbolic link in the system documents directory
|
---|
146 | to the documentation installed in
|
---|
147 | <filename class='directory'>/usr/share/graphviz/doc</filename> using the
|
---|
148 | following command as the <systemitem class="username">root</systemitem>
|
---|
149 | user:</para>
|
---|
150 |
|
---|
151 | <screen role="root"><userinput>ln -v -s /usr/share/graphviz/doc \
|
---|
152 | /usr/share/doc/graphviz-&graphviz-version;</userinput></screen>
|
---|
153 |
|
---|
154 | </sect2>
|
---|
155 |
|
---|
156 | <sect2 role="configuration">
|
---|
157 | <title>Configuring Graphviz</title>
|
---|
158 |
|
---|
159 | <sect3 id="graphviz-config">
|
---|
160 | <title>Config Files</title>
|
---|
161 | <para><filename>/usr/lib/graphviz/config</filename></para>
|
---|
162 |
|
---|
163 | <indexterm zone="graphviz graphviz-config">
|
---|
164 | <primary sortas="e-usr-share-graphviz-config">/usr/share/graphviz/config</primary>
|
---|
165 | </indexterm>
|
---|
166 |
|
---|
167 | </sect3>
|
---|
168 |
|
---|
169 | <sect3><title>Configuration Information</title>
|
---|
170 |
|
---|
171 | <para>There are no specific configuration requirements for
|
---|
172 | <application>Graphviz</application>. You may consider installing the
|
---|
173 | additional plugins and tools available from the download page at
|
---|
174 | <ulink url="http://www.graphviz.org/Download_source.php"/> for additional
|
---|
175 | capabilities. If additional plugins are installed, you can run
|
---|
176 | <command>dot_static -c</command> (as the
|
---|
177 | <systemitem class="username">root</systemitem> user) to update the
|
---|
178 | <filename>config</filename> file in
|
---|
179 | <filename class='directory'>/usr/lib/graphviz</filename>.</para>
|
---|
180 |
|
---|
181 | </sect3>
|
---|
182 |
|
---|
183 | </sect2>
|
---|
184 |
|
---|
185 | <sect2 role="content">
|
---|
186 | <title>Contents</title>
|
---|
187 |
|
---|
188 | <segmentedlist>
|
---|
189 | <segtitle>Installed Programs</segtitle>
|
---|
190 | <segtitle>Installed Libraries</segtitle>
|
---|
191 | <segtitle>Installed Directories</segtitle>
|
---|
192 |
|
---|
193 | <seglistitem>
|
---|
194 | <seg>acyclic, bcomps, ccomps, circo, dijkstra, dot, dot2gxl,
|
---|
195 | dot_static, dotty, fdp, gc, gvcolor, gvpack, gvpr, gxl2dot, lefty,
|
---|
196 | lneato, nop, prune, sccmap, tred, twopi and unflatten</seg>
|
---|
197 | <seg>libagraph.{so,a}, libcdt.{so,a}, libexpr.{so,a}, libgraph.{so,a},
|
---|
198 | libpack.{so,a}, libpathplan.{so,a}, additional support libraries
|
---|
199 | and language bindings</seg>
|
---|
200 | <seg>/usr/include/graphviz, /usr/lib/graphviz and
|
---|
201 | /usr/share/graphviz</seg>
|
---|
202 | </seglistitem>
|
---|
203 | </segmentedlist>
|
---|
204 |
|
---|
205 | <variablelist>
|
---|
206 | <bridgehead renderas="sect3">Short Descriptions</bridgehead>
|
---|
207 | <?dbfo list-presentation="list"?>
|
---|
208 | <?dbhtml list-presentation="table"?>
|
---|
209 |
|
---|
210 | <varlistentry id="acyclic">
|
---|
211 | <term><command>acyclic</command></term>
|
---|
212 | <listitem>
|
---|
213 | <para>is a filter that takes a directed graph as input and outputs a
|
---|
214 | copy of the graph with sufficient edges reversed to make the graph
|
---|
215 | acyclic. The reversed edge inherits all of the attributes of the
|
---|
216 | original edge.</para>
|
---|
217 | <indexterm zone="graphviz acyclic">
|
---|
218 | <primary sortas="b-acyclic">acyclic</primary>
|
---|
219 | </indexterm>
|
---|
220 | </listitem>
|
---|
221 | </varlistentry>
|
---|
222 |
|
---|
223 | <varlistentry id="bcomps">
|
---|
224 | <term><command>bcomps</command></term>
|
---|
225 | <listitem>
|
---|
226 | <para>decomposes graphs into their biconnected components, printing
|
---|
227 | the components to standard output.</para>
|
---|
228 | <indexterm zone="graphviz bcomps">
|
---|
229 | <primary sortas="b-bcomps">bcomps</primary>
|
---|
230 | </indexterm>
|
---|
231 | </listitem>
|
---|
232 | </varlistentry>
|
---|
233 |
|
---|
234 | <varlistentry id="ccomps">
|
---|
235 | <term><command>ccomps</command></term>
|
---|
236 | <listitem>
|
---|
237 | <para>decomposes graphs into their connected components, printing the
|
---|
238 | components to standard output.</para>
|
---|
239 | <indexterm zone="graphviz ccomps">
|
---|
240 | <primary sortas="b-ccomps">ccomps</primary>
|
---|
241 | </indexterm>
|
---|
242 | </listitem>
|
---|
243 | </varlistentry>
|
---|
244 |
|
---|
245 | <varlistentry id="circo">
|
---|
246 | <term><command>circo</command></term>
|
---|
247 | <listitem>
|
---|
248 | <para>draws graphs using a circular layout. The tool identifies
|
---|
249 | biconnected components and draws the nodes of the component on a
|
---|
250 | circle. The block-cutpoint tree is then laid out using a recursive
|
---|
251 | radial algorithm. Edge crossings within a circle are minimized by
|
---|
252 | placing as many edges on the circle's perimeter as possible. In
|
---|
253 | particular, if the component is outerplanar, the component will have
|
---|
254 | a planar layout.</para>
|
---|
255 | <indexterm zone="graphviz circo">
|
---|
256 | <primary sortas="b-circo">circo</primary>
|
---|
257 | </indexterm>
|
---|
258 | </listitem>
|
---|
259 | </varlistentry>
|
---|
260 |
|
---|
261 | <varlistentry id="dijkstra">
|
---|
262 | <term><command>dijkstra</command></term>
|
---|
263 | <listitem>
|
---|
264 | <para>reads a stream of graphs and for each computes the distance of
|
---|
265 | every node from sourcenode.</para>
|
---|
266 | <indexterm zone="graphviz dijkstra">
|
---|
267 | <primary sortas="b-dijkstra">dijkstra</primary>
|
---|
268 | </indexterm>
|
---|
269 | </listitem>
|
---|
270 | </varlistentry>
|
---|
271 |
|
---|
272 | <varlistentry id="dot">
|
---|
273 | <term><command>dot</command></term>
|
---|
274 | <listitem>
|
---|
275 | <para>draws directed graphs. It works well on DAGs and other graphs
|
---|
276 | that can be drawn as hierarchies. It reads attributed graph files and
|
---|
277 | writes drawings. By default, the output format dot is the input file
|
---|
278 | with layout coordinates appended.</para>
|
---|
279 | <indexterm zone="graphviz dot">
|
---|
280 | <primary sortas="b-dot">dot</primary>
|
---|
281 | </indexterm>
|
---|
282 | </listitem>
|
---|
283 | </varlistentry>
|
---|
284 |
|
---|
285 | <varlistentry id="dot2gxl">
|
---|
286 | <term><command>dot2gxl</command></term>
|
---|
287 | <listitem>
|
---|
288 | <para>converts between graphs represented in GXL and in the DOT
|
---|
289 | language. Unless a conversion type is specified using a flag,
|
---|
290 | <command>gxl2dot</command> will deduce the type of conversion from
|
---|
291 | the suffix of the input file, a
|
---|
292 | <filename class='extension'>.dot</filename> suffix causing a
|
---|
293 | conversion from DOT to GXL, and a
|
---|
294 | <filename class='extension'>.gxl</filename> suffix causing a
|
---|
295 | conversion from GXL to DOT.</para>
|
---|
296 | <indexterm zone="graphviz dot2gxl">
|
---|
297 | <primary sortas="b-dot2gxl">dot2gxl</primary>
|
---|
298 | </indexterm>
|
---|
299 | </listitem>
|
---|
300 | </varlistentry>
|
---|
301 |
|
---|
302 | <varlistentry id="dot_static">
|
---|
303 | <term><command>dot_static</command></term>
|
---|
304 | <listitem>
|
---|
305 | <para>is a version of <command>dot</command>that has all the
|
---|
306 | <application>Graphviz</application> libraries compiled
|
---|
307 | statically.</para>
|
---|
308 | <indexterm zone="graphviz dot_static">
|
---|
309 | <primary sortas="b-dot_static">dot_static</primary>
|
---|
310 | </indexterm>
|
---|
311 | </listitem>
|
---|
312 | </varlistentry>
|
---|
313 |
|
---|
314 | <varlistentry id="dotty">
|
---|
315 | <term><command>dotty</command></term>
|
---|
316 | <listitem>
|
---|
317 | <para>is a graph editor for the X Window System. It may be run as a
|
---|
318 | standalone editor, or as a front end for applications that use
|
---|
319 | graphs. It can control multiple windows viewing different
|
---|
320 | graphs.</para>
|
---|
321 | <indexterm zone="graphviz dotty">
|
---|
322 | <primary sortas="b-dotty">dotty</primary>
|
---|
323 | </indexterm>
|
---|
324 | </listitem>
|
---|
325 | </varlistentry>
|
---|
326 |
|
---|
327 | <varlistentry id="fdp">
|
---|
328 | <term><command>fdp</command></term>
|
---|
329 | <listitem>
|
---|
330 | <para>draws undirected graphs using a <quote>spring</quote> model. It
|
---|
331 | relies on a force-directed approach in the spirit of Fruchterman and
|
---|
332 | Reingold.</para>
|
---|
333 | <indexterm zone="graphviz fdp">
|
---|
334 | <primary sortas="b-fdp">fdp</primary>
|
---|
335 | </indexterm>
|
---|
336 | </listitem>
|
---|
337 | </varlistentry>
|
---|
338 |
|
---|
339 | <varlistentry id="gc-graphviz">
|
---|
340 | <term><command>gc</command></term>
|
---|
341 | <listitem>
|
---|
342 | <para>is a graph analogue to <command>wc</command> in that it prints
|
---|
343 | to standard output the number of nodes, edges, connected components
|
---|
344 | or clusters contained in the input files. It also prints a total
|
---|
345 | count for all graphs if more than one graph is given.</para>
|
---|
346 | <indexterm zone="graphviz gc-graphviz">
|
---|
347 | <primary sortas="b-gc">gc</primary>
|
---|
348 | </indexterm>
|
---|
349 | </listitem>
|
---|
350 | </varlistentry>
|
---|
351 |
|
---|
352 | <varlistentry id="gvcolor">
|
---|
353 | <term><command>gvcolor</command></term>
|
---|
354 | <listitem>
|
---|
355 | <para>is a filter that sets node colors from initial seed values.
|
---|
356 | Colors flow along edges from tail to head, and are averaged (as HSB
|
---|
357 | vectors) at nodes. The graph must already have been processed by
|
---|
358 | <command>dot</command>.</para>
|
---|
359 | <indexterm zone="graphviz gvcolor">
|
---|
360 | <primary sortas="b-gvcolor">gvcolor</primary>
|
---|
361 | </indexterm>
|
---|
362 | </listitem>
|
---|
363 | </varlistentry>
|
---|
364 |
|
---|
365 | <varlistentry id="gvpack">
|
---|
366 | <term><command>gvpack</command></term>
|
---|
367 | <listitem>
|
---|
368 | <para>reads in a stream of graphs, combines the graphs into a single
|
---|
369 | layout, and produces a single graph serving as the union of the input
|
---|
370 | graphs. The input graphs must be in <command>dot</command> format, and
|
---|
371 | must have all necessary layout information.</para>
|
---|
372 | <indexterm zone="graphviz gvpack">
|
---|
373 | <primary sortas="b-gvpack">gvpack</primary>
|
---|
374 | </indexterm>
|
---|
375 | </listitem>
|
---|
376 | </varlistentry>
|
---|
377 |
|
---|
378 | <varlistentry id="gvpr">
|
---|
379 | <term><command>gvpr</command></term>
|
---|
380 | <listitem>
|
---|
381 | <para>is a graph stream editor inspired by <command>awk</command>. It
|
---|
382 | copies input graphs to its output, possibly transforming their
|
---|
383 | structure and attributes, creating new graphs, or printing arbitrary
|
---|
384 | information.</para>
|
---|
385 | <indexterm zone="graphviz gvpr">
|
---|
386 | <primary sortas="b-gvpr">gvpr</primary>
|
---|
387 | </indexterm>
|
---|
388 | </listitem>
|
---|
389 | </varlistentry>
|
---|
390 |
|
---|
391 | <varlistentry id="gxl2dot">
|
---|
392 | <term><command>gxl2dot</command></term>
|
---|
393 | <listitem>
|
---|
394 | <para>converts between graphs represented in GXL and in the DOT
|
---|
395 | language. Unless a conversion type is specified using a flag,
|
---|
396 | <command>gxl2dot</command> will deduce the type of conversion from
|
---|
397 | the suffix of the input file, a
|
---|
398 | <filename class='extension'>.dot</filename> suffix causing a
|
---|
399 | conversion from DOT to GXL, and a
|
---|
400 | <filename class='extension'>.gxl</filename> suffix causing a
|
---|
401 | conversion from GXL to DOT.</para>
|
---|
402 | <indexterm zone="graphviz gxl2dot">
|
---|
403 | <primary sortas="b-gxl2dot">gxl2dot</primary>
|
---|
404 | </indexterm>
|
---|
405 | </listitem>
|
---|
406 | </varlistentry>
|
---|
407 |
|
---|
408 | <varlistentry id="lefty">
|
---|
409 | <term><command>lefty</command></term>
|
---|
410 | <listitem>
|
---|
411 | <para>is a two-view graphics editor for technical pictures.</para>
|
---|
412 | <indexterm zone="graphviz lefty">
|
---|
413 | <primary sortas="b-lefty">lefty</primary>
|
---|
414 | </indexterm>
|
---|
415 | </listitem>
|
---|
416 | </varlistentry>
|
---|
417 |
|
---|
418 | <varlistentry id="lneato">
|
---|
419 | <term><command>lneato</command></term>
|
---|
420 | <listitem>
|
---|
421 | <para>is a graph editor for the X Window System. It may be run as a
|
---|
422 | standalone editor, or as a front end for applications that use
|
---|
423 | graphs. It can control multiple windows viewing different
|
---|
424 | graphs.</para>
|
---|
425 | <indexterm zone="graphviz lneato">
|
---|
426 | <primary sortas="b-lneato">lneato</primary>
|
---|
427 | </indexterm>
|
---|
428 | </listitem>
|
---|
429 | </varlistentry>
|
---|
430 |
|
---|
431 | <varlistentry id="nop">
|
---|
432 | <term><command>nop</command></term>
|
---|
433 | <listitem>
|
---|
434 | <para>reads a stream of graphs and prints each in pretty-printed
|
---|
435 | (canonical) format on stdout. If no files are given, it reads from
|
---|
436 | stdin.</para>
|
---|
437 | <indexterm zone="graphviz nop">
|
---|
438 | <primary sortas="b-nop">nop</primary>
|
---|
439 | </indexterm>
|
---|
440 | </listitem>
|
---|
441 | </varlistentry>
|
---|
442 |
|
---|
443 | <varlistentry id="prune">
|
---|
444 | <term><command>prune</command></term>
|
---|
445 | <listitem>
|
---|
446 | <para>reads directed graphs in the same format used by
|
---|
447 | <command>dot</command> and removes subgraphs rooted at nodes
|
---|
448 | specified on the command line via options. These nodes themselves
|
---|
449 | will not be removed, but can be given attributes so that they can be
|
---|
450 | easily located by a graph stream editor such as
|
---|
451 | <command>gpr</command>. <command>prune</command> correctly handles
|
---|
452 | cycles, loops and multi-edges.</para>
|
---|
453 | <indexterm zone="graphviz prune">
|
---|
454 | <primary sortas="b-prune">prune</primary>
|
---|
455 | </indexterm>
|
---|
456 | </listitem>
|
---|
457 | </varlistentry>
|
---|
458 |
|
---|
459 | <varlistentry id="sccmap">
|
---|
460 | <term><command>sccmap</command></term>
|
---|
461 | <listitem>
|
---|
462 | <para>decomposes digraphs into strongly connected components and an
|
---|
463 | auxiliary map of the relationship between components. In this map,
|
---|
464 | each component is collapsed into a node. The resulting graphs are
|
---|
465 | printed to standard out. The number of nodes, edges and strongly
|
---|
466 | connected components are printed to standard error.
|
---|
467 | <command>sccmap</command> is a way of partitioning large graphs into
|
---|
468 | more manageable pieces.</para>
|
---|
469 | <indexterm zone="graphviz sccmap">
|
---|
470 | <primary sortas="b-sccmap">sccmap</primary>
|
---|
471 | </indexterm>
|
---|
472 | </listitem>
|
---|
473 | </varlistentry>
|
---|
474 |
|
---|
475 | <varlistentry id="tred">
|
---|
476 | <term><command>tred</command></term>
|
---|
477 | <listitem>
|
---|
478 | <para>computes the transitive reduction of directed graphs, and
|
---|
479 | prints the resulting graphs to standard output. This removes edges
|
---|
480 | implied by transitivity. Nodes and subgraphs are not otherwise
|
---|
481 | affected. The <quote>meaning</quote> and validity of the reduced
|
---|
482 | graphs is application dependent. <command>tred</command> is
|
---|
483 | particularly useful as a preprocessor to <command>dot</command> to
|
---|
484 | reduce clutter in dense layouts.</para>
|
---|
485 | <indexterm zone="graphviz tred">
|
---|
486 | <primary sortas="b-tred">tred</primary>
|
---|
487 | </indexterm>
|
---|
488 | </listitem>
|
---|
489 | </varlistentry>
|
---|
490 |
|
---|
491 | <varlistentry id="twopi">
|
---|
492 | <term><command>twopi</command></term>
|
---|
493 | <listitem>
|
---|
494 | <para>draws graphs using a radial layout. Basically, one node is
|
---|
495 | chosen as the center and put at the origin. The remaining nodes are
|
---|
496 | placed on a sequence of concentric circles centered about the origin,
|
---|
497 | each a fixed radial distance from the previous circle.</para>
|
---|
498 | <indexterm zone="graphviz twopi">
|
---|
499 | <primary sortas="b-twopi">twopk</primary>
|
---|
500 | </indexterm>
|
---|
501 | </listitem>
|
---|
502 | </varlistentry>
|
---|
503 |
|
---|
504 | <varlistentry id="unflatten">
|
---|
505 | <term><command>unflatten</command></term>
|
---|
506 | <listitem>
|
---|
507 | <para>is a preprocessor to <command>dot</command> that is used to
|
---|
508 | improve the aspect ratio of graphs having many leaves or disconnected
|
---|
509 | nodes. The usual layout for such a graph is generally very wide or
|
---|
510 | tall. <command>unflatten</command> inserts invisible edges or adjusts
|
---|
511 | the minlen on edges to improve layout compaction.</para>
|
---|
512 | <indexterm zone="graphviz unflatten">
|
---|
513 | <primary sortas="b-unflatten">unflatten</primary>
|
---|
514 | </indexterm>
|
---|
515 | </listitem>
|
---|
516 | </varlistentry>
|
---|
517 |
|
---|
518 | <varlistentry id="libagraph">
|
---|
519 | <term><filename class='libraryfile'>libagraph.{so,a}</filename></term>
|
---|
520 | <listitem>
|
---|
521 | <para>supports graph programming by maintaining graphs in memory and
|
---|
522 | reading and writing graph files. Graphs, nodes and edges may be
|
---|
523 | attributed with programmer-defined records and string name-value
|
---|
524 | pairs. Graphs are composed of nodes, edges, and nested subgraphs.
|
---|
525 | Internally, <filename class='libraryfile'>libagraph</filename>
|
---|
526 | depends extensively on
|
---|
527 | <filename class='libraryfile'>libcdt</filename> (formerly
|
---|
528 | <filename class='libraryfile'>libdict</filename>) for set
|
---|
529 | representation.</para>
|
---|
530 | <indexterm zone="graphviz libagraph">
|
---|
531 | <primary sortas="c-libagraph">libagraph.{so,a}</primary>
|
---|
532 | </indexterm>
|
---|
533 | </listitem>
|
---|
534 | </varlistentry>
|
---|
535 |
|
---|
536 | <varlistentry id="libcdt">
|
---|
537 | <term><filename class='libraryfile'>libcdt.{so,a}</filename></term>
|
---|
538 | <listitem>
|
---|
539 | <para>manages run-time dictionaries using standard container data
|
---|
540 | types: unordered set/multiset, ordered set/multiset, list, stack,
|
---|
541 | and queue.</para>
|
---|
542 | <indexterm zone="graphviz libcdt">
|
---|
543 | <primary sortas="c-libcdt">libcdt.{so,a}</primary>
|
---|
544 | </indexterm>
|
---|
545 | </listitem>
|
---|
546 | </varlistentry>
|
---|
547 |
|
---|
548 | <varlistentry id="libexpr">
|
---|
549 | <term><filename class='libraryfile'>libexpr.{so,a}</filename></term>
|
---|
550 | <listitem>
|
---|
551 | <para>is a C-like expression library.</para>
|
---|
552 | <indexterm zone="graphviz libexpr">
|
---|
553 | <primary sortas="c-libexpr">libexpr.{so,a}</primary>
|
---|
554 | </indexterm>
|
---|
555 | </listitem>
|
---|
556 | </varlistentry>
|
---|
557 |
|
---|
558 | <varlistentry id="libgraph">
|
---|
559 | <term><filename class='libraryfile'>libgraph.{so,a}</filename></term>
|
---|
560 | <listitem>
|
---|
561 | <para>maintains directed and undirected attributed graphs in memory
|
---|
562 | and reads and writes graph files. Graphs are composed of nodes,
|
---|
563 | edges, and nested subgraphs. A subgraph may contain any nodes and
|
---|
564 | edges of its parents, and may be passed to any
|
---|
565 | <filename class='libraryfile'>libgraph</filename> function taking a
|
---|
566 | graph pointer, except the three that create new attributes (where a
|
---|
567 | main graph is required).</para>
|
---|
568 | <indexterm zone="graphviz libgraph">
|
---|
569 | <primary sortas="c-libgraph">libgraph.{so,a}</primary>
|
---|
570 | </indexterm>
|
---|
571 | </listitem>
|
---|
572 | </varlistentry>
|
---|
573 |
|
---|
574 | <varlistentry id="libpack">
|
---|
575 | <term><filename class='libraryfile'>libpack.{so,a}</filename></term>
|
---|
576 | <listitem>
|
---|
577 | <para>supports the use of connected components in the context of
|
---|
578 | laying out graphs using other <application>Graphviz</application>
|
---|
579 | libraries. One set of functions can be used to take a single graph
|
---|
580 | and break it apart into connected components. A complementary set of
|
---|
581 | functions takes a collection of graphs (not necessarily components of
|
---|
582 | a single graph) which have been laid out separately, and packs them
|
---|
583 | together moderately tightly. The packing is done using the polyomino
|
---|
584 | algorithm of K. Freivalds et al.</para>
|
---|
585 | <indexterm zone="graphviz libpack">
|
---|
586 | <primary sortas="c-libpack">libpack.{so,a}</primary>
|
---|
587 | </indexterm>
|
---|
588 | </listitem>
|
---|
589 | </varlistentry>
|
---|
590 |
|
---|
591 | <varlistentry id="libpathplan">
|
---|
592 | <term><filename class='libraryfile'>libpathplan.{so,a}</filename></term>
|
---|
593 | <listitem>
|
---|
594 | <para>contains functions to find the shortest path between two points
|
---|
595 | in a simple polygon.</para>
|
---|
596 | <indexterm zone="graphviz libpathplan">
|
---|
597 | <primary sortas="c-libpathplan">libpathplan.{so,a}</primary>
|
---|
598 | </indexterm>
|
---|
599 | </listitem>
|
---|
600 | </varlistentry>
|
---|
601 |
|
---|
602 | </variablelist>
|
---|
603 |
|
---|
604 | </sect2>
|
---|
605 |
|
---|
606 | </sect1>
|
---|