% graphviz - Changelog % Ivan Lazar Miljenovic

Release History and Changelog

The following is information about what major changes have gone into each release.

Changes in 2999.12.0.2

• Forgot to explicitly list the module for Arbitrary instance for the graph representation.

Changes in 2999.12.0.1

• Fix a bug that prevented graphviz from being built with GHC 7.2.

Changes in 2999.12.0.0

Many large-level changes were done in this release; in rough categories these are:

Conversions from other types

• Can now more easily create Dot graphs from other graph-like data structures with the new graphElemsToDot function, which takes a list of nodes and edges.

• It is now no longer possible to use graphToDot, etc. to create Dot graphs with anonymous clusters; all clusters must now have explicit names (note that uniqueness is not enforced, and it is still possible to directly create Dot graphs with anonymous clusters).

Dot graph representations

• The canonical graph representation has been moved to its own module: Data.GraphViz.Types.Canonical.

• The generalised representation has had all its "G" and "g" prefixes removed.

• Two new representations:

  • Data.GraphViz.Types.Graph allows graph-like manipulation of Dot code.

  • Data.GraphViz.Types.Monadic provides a monadic interface into building relatively static graphs, based upon the dotgen library by Andy Gill.

• The DotRepr class has been expanded, and three pseudo-classes have been provided to reduce type-class contexts in type signatures.

Using and manipulation Dot graphs

• Pure Haskell implementations of dot -Tcanon and tred are available in Data.GraphViz.Algorithms.

• A new module is available for more direct low-level I/O with Dot graphs, including the ability to run custom commands as opposed to being limited to the standard dot, neato, etc.

Attributes

• Data.GraphViz.Attributes now contains a slimmed-down recommended list of attributes; the complete list can still be found in Data.GraphViz.Attributes.Complete.

• The charset attribute is no longer available.

• Functions for specifying custom attributes (for pre-processors, etc.) are available.

Implementation

• Now uses Text values rather than Strings. Whilst performing this migration, the improvements in speed for both printing and parsing improved dramatically.

  • As part of this, human-readable Dot code is now produced by default. As such, the prettyPrint and prettyPrint' functions have been removed.

• Now uses state-based printing and parsing, so that things like graph directedness, layer separators and color schemes can be taken into account.

• Parsing large data-types (e.g. Attributes) now uses less back-tracking.

• Now has a benchmarking script for testing printing and parsing speed.

• Uses a custom exception type rather than a mish-mash of error, Maybe, Either, exception types from used libraries, etc.

• Usage of UTF-8 is now enforced when doing I/O. If another encoding is required, the Text value that's printed/parsed has to be written/read from disk/network/etc. manually.

Bug-Fixes

• The Rects Attribute should be able to take a list of Rect values; error spotted by Henning Gunther.

• In some cases, global attribute names were being printed without even an empty list (which doesn't match what dot, etc. expect).

Changes in 2999.11.0.0

• Addition of the Labellable class (and its method toLabel) to make it easier to construct labels.

• Backslashes (i.e. the \ character) are now escaped/unescaped properly (bug spotted by Han Joosten). As part of this:

  • Dot-specific escapes such as \N are now also handled correctly, so the slash does not need to be escaped.

  • Newline ('\n') characters in labels, etc. are escaped to centred-newlines in Dot code, but not unescaped.

• Point values can now have the optional third dimension and end in a ! to indicate that that position should be used (as input to Graphviz).

• LayerList uses LayerID values, and now has a proper shrink implementation in the test suite.

Changes in 2999.10.0.1

• Fixed a mistake in one of the source files that was made just to make haskell-src-exts happier.

• Fix the Arbitrary instance for Point in the testsuite (since there's only one constructor now).

Changes in 2999.10.0.0

• Conversion of FGL-style graphs to DotRepr values is now achieved using the new GraphvizParams configuration type. This allows us to define a single parameter that stores all the conversion functions to pass around rather than having to pass around several functions. This also allows all the non-clustered and clustered functions to be collapsed together, whereas what used to be handled by the primed functions is now achieved by using the setDirectedness function.

  There are three default GraphvizParams available:

  • defaultParams provides some sensible defaults (no attributes or clustering).

  • nonClusteredParams is an alias of defaultParams where the clustering type is explicitly set to be () for cases where you don't want any clustering at all (whereas defaultParams allows you to set your own clustering functions).

  • blankParams sets all fields to be undefined; this is useful for situations where you have functions that will set some values for you and there is no sensible default you can use (mainly for the clustering function).

• Expansion of the DotRepr class:

  • More common functions are now defined as methods (getID, etc.).

  • The ability to get more information about the structure of the DotRepr graph, as well as where all the DotNodes are, etc.

  • graphNodes now returns DotNodes defined only as part of DotEdges, and will also merge duplicate DotNodes together.

  • graphNodes and graphEdges also return GlobalAttributes that apply to them.

• The Point type now only has one constructor: Point Double Double. The Int-only constructor was present due to historical purposes and I thought that the Pos value for a DotNode would always be a pair of Ints; this turns out not to be the case.

• SortV and PrismOverlap now only take Word16 values rather than Ints, as they're not meant to allow negative values (the choice of using Word16 rather than Word was arbitrary, and because it's unlikely those values will be large enough to require the larger values available in Word).

• NodeCluster has been generalised to not have to take an LNode for the node type; the type alias LNodeCluster is available if you still want this.

• Several documentation typos fixed, including one spotted by Kevin Quick.

• The test-suite now allows running individual tests.

Changes in 2999.9.0.0

• graphviz now has an FAQ and an improved README as well as its own homepage.

• Canonicalisation of DotRepr values is now available with the canonicalise function.

• Add support for record labels; values are automatically escaped/unescaped. The Record and MRecord shapes have been added for use with these labels. Requested by Minh Thu and Eric Kow.

• Add support for HTML-like values (this replaces the wrong and completely broken URL datatype). Strings are automatically escaped/unescaped.

• Named PortPos values are now accepted (as required for record and HTML-like labels).

• GraphID no longer allows HTML-like values (since Graphviz doesn't seem to allow it).

• RankSep takes a list of Double values as required.

• Attribute has a new constructor UnknownAttribute for use when parsing deprecated Graphviz attributes in old Dot code.

• Various parsing fixes; of special note:

  • Statements no longer need to end in a semi-colon;

  • Anonymous sub-graphs are now supported.

  • Edge statements can now handle node groupings (e.g. a -> {b c}) as well as portPos values (e.g. a:from -> b:to).

  • Unquoted Strings containing non-ASCII characters are now parsed properly (though they are assumed to be encoded with UTF-8). Thanks to Jules Bean (aka quicksilver) for working out how to do this.

  More specifically: almost all Dot files that ship with Graphviz, as documentation in the Linux kernel, etc. are now parseable.

• A new script to assist in testing whether "real-world" Dot graphs are parseable.

• Slight performance increase when parsing: whereas parsing is done case-insensitively, the "correct" case is now checked by default which has a moderate affect on parsing times.

• Split lines are now able to be handled when parsing.

Changes in 2999.8.0.0

• Added support for generalised DotGraphs; this optional representation removes the restriction of ordering of Dot statements. This allows for greater flexibility of how to specify Dot code. As an offshoot from this, most relevant functions now utilise a new DotRepr class that work with both DotGraphs and the new GDotGraphs; this shouldn't affect any code already in use.

• With the prompting of Noam Lewis, the augmentation functions have been revamped in two ways:

  • Now contains support for multiple edges.

  • The ability to perform "manual" augmentation if greater control is desired.

• Add a preview function to quickly render and visualise an FGL graph using the Xlib canvas.

• Added a pseudo-inverse of the FGL -> Dot functions (a graph is created, but the original node and edge labels are unrecoverable).

• The Printing and Parsing modules have been moved (from Data.GraphViz.Types to Data.GraphViz).

• Reworked file-generating commands such that they return the filename of the created file if successful.

Changes in 2999.7.0.0

• Updated and extended functions to interact with the Graphviz tools. This now includes:

  • a better listing of available output types;

  • distinguishing file outputs from canvas outputs;

  • ability to automatically add the correct file extension to file outputs

  • Return any errors if calling Graphviz failed rather than just printing them to stderr

• Improved Color support:

  • fixed ColorScheme values

  • explicitly named X11 colors

  • conversion to/from values from the colour library

• Removed OrientationGraph; problems with distinguishing it when parsing from node-based Orientation values; its functionality is duplicated by Rotate.

• By default, the generated Dot code is now no longer indented; you can now use the prettyPrint functions in Data.GraphViz to produce readable Dot code.

• Added a testsuite; this is buildable by building with --flags-test. Numerous printing and parsing bugs were picked up with this.

Changes in 2999.6.0.0

• Remove some Shape aliases and change capitalisation of others.

• Properly parse and print IDs of clusters.

• Allow NodeCluster values to have node types different from the LNode they come from.

Changes in 2999.5.1.1

• When used as labels, etc., the Dot keywords node, edge, graph, digraph, subgraph, and strict need to be quoted. Spotted by Kathleen Fisher.

Changes in 2999.5.1.0

• Potentially fixed the graphvizWithHandle bug; correct approach spotted by Nikolas Mayr.

• Fixed up Parsing of various Attribute sub-values, especially Point and Spline (and hence Pos, which uses them).

• Pre-process out comments and join together multi-line strings before parsing.

• Properly parse Doubles like ".2".

Changes in 2999.5.0.0

A major re-write occured; these are the highlights:

• Re-write parsing and printing of Dot code using the new ParseDot and PrintDot classes. This should finally fix all quoting issues, as well as leaving Show as the code representation for hacking purposes. As part of this, the Data.GraphViz.ParserCombinators module has been moved to Data.GraphViz.Types.Parsing.

• Re-write the various Dot* datatypes in Data.GraphViz.Types. Sub-graphs/clusters are now their own entity rather than being part of DotNode and the Node ID type is now a type parameter rather than being just Int. Sub-graphs/clusters can now also be parsed.

• The various conversion functions in Data.GraphViz now come in two flavours: the unprimed versions take in a Bool indicating if the graph is directed or not; the primed versions attempt to automatically detect this.

• Add cluster support for the graph augmentation functions, as requested by Nikolas Mayr.

• Allow custom arrow types as supported by GraphViz; as requested by Han Joosten.

• Fixed a bug in HSV-style Color values where Int was used instead of Double; spotted by Michael deLorimier.

• Properly resolved the situation initially spotted by Neil Brown: Matthew Sackman was following Dot terminology for an edge a -> b when using head for b and tail for a (this is presumably because the head/tail of the arrow are at those nodes). DotEdge now uses from and to avoid ambiguity; the various Attribute values still follow upstream usage.

Changes in 2999.1.0.2

• Fix a bug spotted by Srihari Ramanathan where Color values were double-quoted.

Changes in 2999.1.0.1

• The Color Attribute should take [Color], not just a single Color.

Changes in 2999.1.0.0

• Stop using Either for composite Attributes and use a custom type: this avoids problems with the Show instance.

Changes in 2999.0.0.0

• Fixed a bug where the Show instance and read function for DotEdge had the from/to nodes the wrong way round. This was not immediately noticed since the Graph to DotGraph functions created them the wrong way round, so for those users who only used these this was not apparent. Spotted by Neil Brown.

• Greatly improved Attribute usage: almost all attributes are now covered with allowed values.

• Extend DotGraph to include whether a graph is strict or not and if it has an ID. Also move the directedGraph field.

• Make Dot refer to the actual dot command and DotArrow refer to the ArrowType (rather than DotCmd and Dot as before).

• Make the Data.GraphViz.ParserCombinators module available to end users again, but not re-exported by Data.GraphViz; it has a warning message up the top not to be used. It is there purely for documentative purposes.

• Use extensible-exceptions so that base-3.x is once again supported.

• Follow the Package Versioning Policy rather than using dates for versions.

Changes in 2009.5.1

• New maintainer: Ivan Lazar Miljenovic.

• Support polyparse >= 1.1 (as opposed to < 1.3)

• Require base == 4.* (i.e. GHC 6.10.*) due to new exception handling.

• Include functions from Graphalyze-0.5 for running GraphViz commands, etc.

• Module re-organisation.

• The Data.GraphViz.ParserCombinators module is no longer available to end users.

• Improved Haddock documentation.

Changes in 2008.9.20

• Differentiate between undirected and directed graphs (previously only directed graphs were supported).

• Clustering support was added.

Older versions

For versions of graphviz older than 2008.9.20, the exact differences between versions is unknown.