Revert version ffb894f27874ebd510a8555c28083d6e01eb80b6. The fix broke other input (rtest/graphs/url.gv).
Plus it didn't fix the problem of repeated ids. We need to rethink how to handle anchors.

Merge branch 'master' of https://github.com/ellson/graphviz

Fix issue https://github.com/ellson/graphviz/issues/1166.

Allow user to specify clustering algorithm in gvmap.

simplify ksh buildrequire for SuSE builds

Complete backbone algorithm; add testing scaffolding.

missing TCL_EXEC_PREFIX substitution

add spinehdr.h to source dstribution

Merge branch 'ErwinJanssen-various-changes'

Merge branch 'various-changes' of https://github.com/ErwinJanssen/graphviz into ErwinJanssen-various-changes

#include<spinehdr.h> => #include "spinehdr.h"

Add lib/spine to Windows build

Create a new Visual Studio project for the new library spine and include
this in the Windows build.

Replace `Void_t` with `void` in lib/spine

The newly added code in spine used `Void_t`, which is no longer needed.

Replace checks for <stdint.h> and <inttypes.h>

Instead of checking for the availability of stdint.h and inttypes.h with HAVE_STDINT_H and HAVE_INTTYPES_H, simply include stdint.h. The header stdint.h is part of the C99 standard, so it can be safely assumed that this header is present.
inttypes.h contains everything stdint.h includes, but in all cases here, stdint.h suffices.

Remove usage of not set define HAVE_VMALLOC

This define is only used three times in lib/cgraph:
- In cghdr.h to include vmalloc.h
- In main.c in a function that is never called.
- in mem.c where malloc based allocation is used instead.

No _BEGIN/END_EXTERNS_ in headers with extern "C"

The defines _BEGIN_EXTERNS_ and _END_EXTERNS_ define `extern "C"` based on compilation with C++. However, the header files containing this define already have this check in a more conventional way. This additional define is therefore not needed in these files.

Remove alloca checks and definition

There are various checks for the alloca function and a definition of this function if it isn't found. However, the alloca function is never used anywhere in the code. These checks and defintions can therefore be removed.

Remove usage of _hdr_mman define.

This define is never set as there are no checks for it.

Remove unused code from cgraph: sfdcio

This function is never used somewhere. Removed the function declaration from sfdisc.h and the file containing the definition.
The define `HAVE_STRUCT_DIOATTR` was only used in this code file, so the check setting this define in `configure.ac` can also be removed.

Remove unused file from sfio: Makefile.orig

This makefile was probably the original makefile used by sfio, but another
makefile being used now.

Remove define and usage of `_hdr_float`

The header file float.h is part of the standard C library, so we can
assume it is always available. This header file also isn't included in the
sfio build when `_SFBINARY` is defined, resulting in a failed build.
The checks defining `_hdr_float` are removed and <float.h> is only
included were required in lib/sfio: in sfputd.c

Remove usage of HAVE_AST define

This define is never set, because there are no checks for the ast library. The checks using this define will never succeed, so they can be removed.

Remove unused code from cgraph: vmstub.h

The header file vmstub.h is never included or used.

No longer include ast_common.h in lib/cdt

The ast_common.h no longer contains anything used by cdt, so including it
is no longer needed.

Replace _BEGIN/END_EXTERNS_ with extern "C" in cdt

Replace `Void_t` with `void`

There used to be a check that defined `Void_t` as `void` when standard C
was used and `char` otherwise. Since we are always compiling with standard
C and `void` is a valid type, there is no reason to keep this typedef.

Removed redefinitions of `offsetof`

The `offsetof` macro is part of the ANSI C standard, so redefining it is
not needed since it's always present.

Remove all __DEFINE__ and __EXTERN__ macros

It seems that the condition where this macro is defined
(`#if !defined(_DLL_BLD) && defined(_dll_import)`) is never met. This
macro also seems to be meant for very specific scenario.
All in all, it seems safe to remove the macros by replacing them with
the value it gets when the above condition is not met.

Remove _ARG_ macro from all files.

This macro is used to simplify function prototyping when using the old
K&R C and more modern C dialects. Only three projects use this macro:
cdt, sfio and vmalloc. K&R is obsolete, so this macro adds no benefits and
only makes the code more complicated.
Definition and usage of this macro is removed from all files.

lib/cdt/cdt.h: Remove `#if 0` block

This `#if 0` block contains the extern declaration of two function
declared in string.h (which is included). This block can safely be
removed.

lib/cdt/dthdr.h: #include <stdlib.h>

Instead of declaring externs for the function malloc, realloc and free,
include the stdlib.h header file that includes these declarations.

Add library for computing Simmelian backbones of graphs.

Merge pull request #1164 from ErwinJanssen/update-appveyor-dependencies

Appveyor: update libgd dependencies and build dir

Appveyor: update libgd dependencies and build dir

Change the build directory of libgd to `build` instead of `gdbuild`,
because `build` is ignored by the libgd's .gitignore file. The vcxproject
files have been updated to reflect this change.

Changed the download link for freetype because the link was changed.

Merge branch 'ErwinJanssen-remove-unused'

(resolved conflict from reinstalled features/common)

merge changes except to features/common

Merge pull request #1163 from ErwinJanssen/less-conditional-build

Less conditional build

Merge pull request #1162 from ErwinJanssen/generate-exparse.c

Windows: generate exparse.c and exparse.h

Merge pull request #1161 from ErwinJanssen/fix/travis-build

Fix Travis deployment

Remove remaining defines and usage of `__STD_C`

We are compiling with standard C99, so there is no need to define and
check for `__STD_C`, it is always true.

Removed old-style function defintions from vmalloc

The functions definitions in vmalloc are all surrounded by an `#if __STD_C`, if __STD_C is not defined than the old style function definition is used. These days STD C is the standard and the old style function defintions are obsolete.
They have been removed from lib/vmalloc and its subprojects, comments have been preserved by converting them to a Doxygen style.

Removed old-style function defintions from sfio

The functions definitions in sfio are all surrounded by an `#if __STD_C`, if __STD_C is not defined than the old style function definition is used. These days STD C is the standard and the old style function defintions are obsolete.
They have been removed from lib/sfio and its subprojects, comments have been preserved by converting time to a Doxygen style.

Removed old-style function defintions from lib/cdt

The functions definitions in cdt are all surrounded by an `#if __STD_C`, if __STD_C is not defined than the old style function definition is used. These days STD C is the standard and the old style function defintions are obsolete.
They have been removed from lib/cdt, but not from the subprojects.

Replace `SF_MAXDOUBLE` with `DBL_MAX` in lib/sfio

There are multiple checks to set SF_MAXDOUBLE, which is then only used
once. Since we are compiling with standard C and `float.h` is part of the
standard C API, we can use DBL_MAX instead and remove the define of
SF_MAXDOUBLE. This also results in some header files that are no longer
included, so checks for these could also be removed.

Remove define and usage of `_hdr_stdint`

This define is used in `lib/sfio` to determine if it is alright to include
`<stdint.h>`. Since we are compiling with standard C and stdint.h is part
of the standard, we can safely assume this check always evaluates to true
and remove it.

Windows: same runtime library option for getopt

The Release configuration of the getopt library used a different runtime
library option than the other projects. This is fixed now.

Remove HAVE_BOOLEAN from windows\include\config.h

This define is only defined here, and never occures anywhere else.

Remove define and usage of HAVE_BOOL

This define was only used twice. Once surrounded by a `#if 0` and once
only if HAVE_STDBOOL_H wasn't defined (HAVE_STDBOOL_H is part of the C99
standard library and is always defined).

Remove define and usage of HAVE_STRING_H

The header string.h is always present since we are compiling with standard C.
There is no need for this check, since it will always evaluate to true.
In addition to this, most includes of string.h to not use this check.

Remove define and usage of `_hdr_string`

This define is used in `lib/sfio` to determine if it is alright to include
`<string.h>`. Since we are compiling with standard C and string.h is part
of the standard, we can safely assume this check always evaluates to true
and remove it.

Remove check for unused `socklen_t`

The presence of `socklen_t` is tested and an alternative typedef is
created when `socklen_t` is absent, but `socklen_t` is never used in the
code, this check should be removed.

Remove define and usage of HAVE_STDLIB_H

The header stdlib.h is always present since we are compiling with standard C.
There is no need for this check, since it will always evaluate to true.

Remove define and usage of `_hdr_stdlib`

This define is used in `lib/sfio` and `lib/vmalloc' to determine if it is
alright to include `<stdlib.h>`. Since we are compiling with standard C
and stdlib.h is part of the standard, we can safely assume this check
always evaluates to true and remove it.

Removed unsed vcproj files from DIST targets.

Remove unused *.vcproj files.

The .vcproj files are the old Visual Studio project files. A lot of these
were upgraded and the old versions removed. These vcproj files have an
upgraded .vcxproj, but hadn't been removed yet.

Remove checks for getopt.h

Removed the checks that define `HAVE_GETOPT_H` and `HAVE_GETOPT_DECL`.
Because getopt can be used by the Windows build, these checks are no
longer needed.

Remove all references to getopt_compat.h

This file is removed, so references to this file should be removed as well.

Windows: link getopt library to multiple projects

The projects that required getopt were:
- acyclic
- bcomps
- ccomps
- dijkstra
- edgepaint
- gc
- gml2gv
- graphml2gv
- gv2gml
- gvcolor
- gvgen
- gvmap
- gvpack
- gvprlib
- gxl2gv
- mingle
- mm2gv
- nop
- prune
- sccmap
- smyrna
- tred
- unflatten

Also made minor changes to graphml2gv for proper linking.

Remove old getopt.h and compat_getopt.h

These two files were present because Windows doesn't have the getopt
function. With the new getopt library for Windows added, these two files
are no longer needed.

Windows: add getopt library project.

This library should provide the ability to use `getopt` in the Windows
build. The implementatation of the `getopt` function is taken from the
ingraphs library.
Adding this project also added a x64 build configuration to the Visual
Studio solution, but this configuration isn't tested yet.

Remove HAVE_CONFIG_H check

config.h should always be included, a build without it never happens.
The checks on Linux always succeed, because autotools automatically
defines HAVE_CONFIG_H on all the Makefiles. On Windows this is not the
case. Removing all the checks revealed that multiple projects did not
include config.h because HAVE_CONFIG_H wasn't defined. This was the case
for at least the following projects:
- acyclic
- bcomps
- ccomps
- dijkstra
- ingraphs
- gc
- gml2gv
- graphml2gv
- gv2gml
- gvcolor
- gvgen
- mm2gv
- nop
- pathplan
- rbtree
- sccmap
- topfish
- tred

Added `windows\include` to the additional include directories and adding
some library paths solves some, but not all problems that emerged when the
check was removed and some code actually got compiled that wasn't compiled
before.

Windows: generate exparse.c

Instead of using the static files windows/exparse.c and
windows/include/exparse.h, use Bison to generate exparse.c and exparse.h.

Unremove cdt/features/common

Fix Travis deployment

Because of the use of `sudo` the created file is owned by root and the default travis user has no permission to deploy it. Using `chown` fixes this.
Also added a condition on the deploy, so only one file gets deployed.

Unremove makefile in doc/infosrc

This Makefile was marked with the .old extension, but it's still used.
Placed the file back and removed the .old extension.

Remove all .old files

These files are no longer used in the build. Some Makefiles included an .old file in the `dist` step. These references are removed.

Remove features/common

This file isn't used in the build. If I understand correctly, ast_common.h used to be using this file and iffe, but this is no longer the case. It seems safe to remove it.

Removed unused subdirectories of the cdt library.

The cdt library has three subfolder, none of which are included in any part of the build whatsoever. They can safely be removed.

Merge pull request #1159 from ErwinJanssen/fix/travis-build

Update Criterion submodule to fix Travis build

Update Criterion submodule to fix Travis build

For some reason the Travis build fails when pulling the Criterion submodule. Updating the submodule resolves this issue.

Re-added -lstdc++ to fix build breakage

Merge pull request #1157 from ErwinJanssen/fix-cast-warning

Use `strcmp` in instead of `gvrender_comparestr`.

Merge pull request #1156 from ErwinJanssen/travis-centos

Add build on CentOS 7 to Travis

Change cast of strcmp in bsearch.

Casting `strcmp` to `__compar_fn_t` doesn't work on Windows, the build
fails. Instead, cast `strcmp` to the required function type:
`(int(*)(const void*, const void*)`

Use `strcmp` in instead of `gvrender_comparestr`.

`bsearch` is used in this function to find a string in a string array. It's not needed to pass the address of `tok` to the function, because `tok` is already a pointer. `gvrender_comparestr` should then cast the values to `(const char)` instead of `*(char**)`, because `s1` and `s2` are strings, not pointers to a string. With this change the function only calls `strcmp`, so passing `strcmp` to `bsearch` has the same effect and `gvrender_comparestr` can be removed.
This gets rid of all the `-Wcast-qual` warnings as well.

Travis: Add build on CentOS 7 using Docker.

There are now two environments, one where the variable DOCKER_BUILD is true and one where it is false. False means a normal build on the Travis build image, true means docker will be used to run a build on a CentOS 7 image. The setup of the CentOS 7 image is done in the Dockerfile in `ci/centos7`. It takes a clean CentOS 7 image and installs the required build utilities and dependencies for a minimal build.

Added error checking to ci/build_and_test.sh

Instead of executing all command even if some fail, stop when a command fails and print an error message.

Removed `-lstdc++` from Makefiles

This flag causes errors in the Docker build. Removing it still results in a succesfull build and the previous changelogs indicate that this flag should be removed.

Use `build_and_test.sh` script in Travis build.

This script makes it easier to add multiple platforms using docker.

revert change - not right

drop some strange casts to cllean up some warnings

Merge pull request #1155 from ErwinJanssen/windows-release

Various improvements to Windows build

Merge pull request #1154 from ErwinJanssen/refactor-sign-conversion

Resolve some conversion warnings

Appveyor: split build into two jobs.

Split the build into two jobs: one for Release and one for Debug.

Windows: added gdiplus to build.

The gdiplus Visual Studio project was previously removed, but now added
again and cleaned in the same way as the other projects.

Windows: Use $(Configuration) in output directory

Instead of using the name of the configuration (Debug or Release), use the
variable that contains this value.

Removed `QCoreApplication::UnicodeUTF8` arguments

From the Qt documentation (http://wiki.qt.io/Transition_from_Qt_4.x_to_Qt5#QCoreApplication::UnicodeUTF8_is_deprecated):

QCoreApplication::UnicodeUTF8 is deprecated

This enum type used to define the 8-bit encoding of character string arguments to translate(). This enum is now obsolete and UTF-8 will be used in all cases. So remove all instances of QCoreApplication::UnicodeUTF8.

In gvedit, replaced `toAscii()` with `toLatin()`

From the Qt documentation
(http://wiki.qt.io/Transition_from_Qt_4.x_to_Qt5#toAscii.28.29_and_fromAscii.28.29_Methods_are_deprecated):

toAscii() and fromAscii() Methods are deprecated

Replace all instances of

```
fromAscii()
toAscii()
```

to

```
fromLatin1()
toLatin1()
```

Windows: added ccomps to build

The ccomps Visual Studio project was previously removed, but now added
again and cleaned in the same way as the other projects.

Removed windows/libann

This folder only contained a project file, no code. Also, lib ANN is
included in windows\dependencies\ANN.

Resolved "macro redefinition" warnings.

On Windows, the Linux build does not throw this warning, the warning C4005
"macro redefinition" is thrown several hundered times. Most of these could
be prepended by an `#undef`, this resolves the warning.

Windows: Generate no debug information for Release.

The Release configuration doesn't shouldn't contain debug information,
because this is going to be released to the general public.

Windows: set <DebugInformationFormat> to default.

Set the <DebugInformationFormat> to default for the release configuration.
The value it had (Zi) is the same as the default value, so the
<DebugInformationFormat> can be safely removed.

Appveyor: Add Debug build and artifact.

Run both a Release and a Debug build create artifacts for both
configurations.

Windows: Change release output directory

Use $(SolutionDir)Release\Graphviz\bin\ instead of
$(SolutionDir)Graphviz\bin\. This is more consistent and allows for an
easier artifact selection on Appveyor.

shapes.c: Initialize `pointf p` variable.

Because this variable was used uninitialized, it caused a runtime error on
Windows.

Windows: enabled Debug build for all projects.

Not all project would build when using the Debug configuration, and some
projects had conflicting settings that didn't allow a Debug build. Both
are fixed.

Appveyor: produce two artifacts

Produce two artifacts: one with all the files that are generated during
the build (PDB files for debug, etc.) and one without. The last one is
most suited as a release.

Appveyor: Fix typo in appveyor.yml.

Added a missing 'p' to .zip file.

Windows: Remove <LinkIncremental> from vmalloc.

The Debug configuration still had the <LinkIncremental> property.