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