Expose ageqedge in cgraph.dll.

Fix #1188.

continuing 2.41 development series

stable_release_2.40.1

Don't use aptr->u.asym unless it has been set. This can cause a crash if aptr->u.asym->name is referenced.

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

Null out input file name after parsing, as a user may have set the file name before calling agmemread.

maybe called libgd-dev

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

merging

probably need gd-dev for diffimg

Merge pull request #1189 from ErwinJanssen/various-changes

Various changes and removed ast_common.h

Remove usage of ast_common.h

Now that ast_common.h is never included anymore, the files
`ast_common.h.in`, `windows/include/ast_common.h` and all
`features/common` can be removed.

Replace remaining "ast_common.h" includes

Added a typedef for `ssize_t` to the Windows config.h, which is the
location were Autotools would define it if it isn't found.
Removed the remaining includes of "ast_common.h", instead include
"config.h" and add a check to include "sys/typesh" (were ssize_t is
located on Linux)

Remove `_dll_import` define block in ast_common.h

The define `_dll_import` is never set by any file that includes
ast_common.h, the define block is therefore never triggered. DLL linkage
is Windows is currently done with `def` files.

Remove va_* and ast_va_* defines from ast_common.h

These defines are never used, just like the varargs.h include that
was removed earlier. They can therefore be safely removed as well.

Replace last usage of _BEGIN/END_EXTERNS_

The last occurence of the defines _BEGIN_EXTERNS_ and _END_EXTERNS_ in the
code was in lib/sfio/sfsetbuf.h, this is now replaced with the standard
`extern "C"` define and check. Because of this, the definition of
_BEGIN_EXTERNS_ and _END_EXTERNS_ can be removed from ast_common.h

Remove limits.h/values.h include from ast_common.h

These includes are not used by the files that include ast_common.h

Remove `_typ_long_double` define from ast_common.h

This define is never used and can therefore be safely removed.

Fix: remove trailing `]` from sfhdr.h

A previous change accidently introduced a trailing `]` in sfhdr.h.

Remove `varargs.h` include from ast_common.h.in

None of the files that include ast_common.h.in, require anything from
varargs.h, compilation is still successfull.

Remove unused function checks and defines

congigure.ac checks for the presence of certain functions and creates
define indicating if it was found. Some of these defines are never
used, so the check (and the static define for Windows) can be safely
removed. This is the case for the following functions:
- __freadable
- _sysconf
- getrusage
- lsqrt
- memset
- nl_langinfo
- pow
- sqrt
- strchr
- strdup
- strstr
- strtoll
- strtoul
- strtoull
- uname

Also removed duplicate `strerror` in `AC_CHECK_FUNCS`.

Remove check for `size_t` in configure.ac

The macro `AC_TYPE_SIZE_T` checks if the type `size_t` is available, but
this type is part of the C standard, checking is therefore not required.

Remove check for `mode_t` in configure.ac

The macro `AC_TYPE_MODE_T` checks if the type `mode_t` is available, but
this type is never used in the code. Checking is therefore not required.

Remove check for `const` keyword in configure.ac

The macro `AC_C_CONST` checks whether the used C compiler supports
the keyword `const` and defines it accordingly. But as stated in
the autoconf documentation, this macro is becomming obsolete as
current C compilers `cost`. Checking is therefore no longer required.

Remove unused header checks and defines

congigure.ac checkes for the presence of header files and creates
define indicating if it was found. Some of these defines are never
used, so the check (and the static define for Windows) can be safely
removed. This is the case for the following headers:
- langinfo.h
- libintl.h
- pthread.h
- setjmp.h
- sys/times.h

Remove definition and usage of HAVE_TIME_H

The header <time.h> is part of the standard C library and is always
available, checking is therefore not needed.

Remove definition of HAVE_FLOAT_H

The header <float.h> is part of the standard C library and is always
available, checking is therefore not needed. In addition to this,
this define is never used.

Remove definition and usage of HAVE_STDDEF_H

The header <stddef.h> is part of the standard C library and is always available,
checking is therefore not needed.

Removed all _ast_int and _ast_flt defines

The defines _ast_int and _ast_flt used to be generated, but were now defined
in ast_common.h. Most of these defines were not used either, only _ast_intmax_t
and _ast_fltmax_t were used to define another define in sfio.h. Instead, we now
directly use the values `long long` and `long double` to set the defines in
sfio.h and we can safely remove the _ast_int and _ast_flt defines.

Remove defintion of HAVE_STDARG_H and _hdr_stdarg

The define _hdr_stdarg was only used in ast_common.h to include <stdarg.h>
but this include was not needed, compilation succeeds without it.
The define HAVE_STDARG_H was only used to set _hdr_starg in ast_common.h.

Both defines and the include can therefore safely be removed.

Add CI build status badges to README.md

These badges show the build status of the master branch. If the Travis or
Appveyor build fails, it can be seen directly on Github in the README.

Remove defintion of HAVE_SYS_SOCKET_H and _sys_socket

These defines were set, but never used. Defining them is therefore not needed.

restarting 2.41 development series

redo 2.40 stable release with neatoinit.c change reverted

starting 2.41 development series

stable release 2.40

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

merge local changes

comment out refs to tred2, not intended for distribution

Remove spurious #define DEBUG 1 in source code

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

"Beware of bugs in the above code; I have only proved it correct, not tried it."--Donald Knuth

Merge pull request #1187 from ErwinJanssen/fix/issue-#1186

Fix font errors on Windows with binary outputs

Fix fonts errors on Windows with binary outputs

Outputs like 'png' didn't render the text properly on Windows (rectangles
instead of letters). The cause was that Pango was missings its modules. This
change adds post build commands to the `smyrna` en `gvplugin_pango` Visual
Studio projects, so the required modules are copied and then recognized by
pango.
Fixes issue #1186

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

New tight_tree search algorithm to reduce running time from |V|^2 to something closer to |V+E|.  May solve some old "trouble in init_rank" bugs.

fix rpm breakage

demo/modgraph.lua now demos built-in tred

fix tred2

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

adding a builtin tred to langs bindings

Fix a couple of lose ends where incorrect information is given in
error messages. Make sure each call to agmemread resets the line number
to 1 and the file name to NULL. If the input contains cpp line directive,
another run of agmemread with errors would report them incorrectly.

In addition, the gvNextInputGraph in common/input.s was not resetting the
the file name in the case that the new FILE* happened to use the same memory
as the previous FILE*.

At present, if the graph has no nodes, no layout is done. But then if gvFreeLayout is called
and there are subgraphs, dot_cleanup_graph assumes the subgraphs are bound to a Agraphinfo_t,
which doesn't exist.  The calls to free the associated memory cause a crash.

The simplest solution is to check that Agraphinfo_t exists in dot_cleanup_graph before using it.

remove file that caused all lineends to change to CRLF.   - Windows users, please find another way.

trying to get Travis-CI to send me notifications

returning line-ends to lf ???

Merge pull request #1185 from Chiel92/master

Fix flex build command in cgraph project.

Fix flex build command in cgraph project.

Merge pull request #1183 from ErwinJanssen/remove-fenv-init

Remove unused FPE initialization from dot.c

Remove unused FPE initialization from dot.c

In cmd/dot/dot.c, non standard floating point exceptions are enabled
in a platform specific way in a sequence of `ifdef`s. However, this
is never used because:
- The rest of the code never checks for set floating point exception
  flags (with `fetestexcept` for example).
- The check that toggles the whole block, `ifndef NO_FPERR` is almost
  false. `NO_FPERR` is always defined on Windows and only disabled on
  specific platforms that do not support `-ffast-math`.

In conclusion, the code adds unnecessary complexity and can be removed.

Add print function for spring control; remove extraneous spaces; fix misspelling.

Add missing include directory in Makefile

Cleanup warnings and add missing include directory.

Add verbose printing of overlap parameters

Fix verbose printing. First, we are not printing the graph depth, but the
maximum number of steps to the center. Second, we can't use SLEAF if the root
is specified, since SLEAF is not calculated in that case.

email notifications going to Erwin?? Try to over-ride

Lua-5.2 renamed string.gfind to string.gmatch

Merge pull request #1181 from ErwinJanssen/various-changes

Various changes

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

remove the AR_FLAGS over-ride which broke on Macs (#84)

Fixed 3 potential memory leaks in QuadTree.c

In the function `QuadTree_new_from_point_list` in lib/sparse/QuadTree.c,
memory is allocated for tree variables. The check that follows returns
NULL if one of the pointers is NULL (indicating memory allocation
failure). However, it is possible that memory allocation succeeds for one
or two variables, but fails for the third. If this happens, the functions
returns NULL, but the allocated memory isn't freed.
The fix is to free all three pointers in case of a failure. If memory is
allocated it is freed. If the pointer is NULL, free can still safely be
called.

Fixed: 'dereference before null check' in DotIO.c

When the local variables in the function `convert_edge_labels_to_nodes` in
lib/spare/DotIO.c are initialized, the pointer `g` is dereferenced. But a
the check that tests if `g` is NULL happens after this initialization. The
fix is placing the `if (!g) return NULL` as the first line of the
function, so dereferencing only occurs if the pointer is not NULL.

Fixed: 2 'dereference before null check' in SparseMatrix

In the file lib/sparse/SparseMatric.x, there were two functions were a
pointer is dereferenced before checking if the pointer is NULL. The check
`if(!A)` caused an early return in both functions.
The fix is placing the check and the early return as the first line in
both functions. Dereferencing then only occures if the pointer A is not
NULL.

Fixed: 'dereference before null check' in stack.c

The pointer `theStack` is dereferenced before the if statement that
checks whether `theStack` is null. This is fixed by placing the variable
declarations in the if statement.

Fixed: three memory leaks in neatoinit.c

In the function `makeGraphData()` memory is allocated in various places,
but not all allocated memory is freed at the end of this function. This
commit fixes this by calling `free()` on the pointers `edges`, `edists`
and `ewgts`.

Replace WIN32 with _WIN32 in ast, common, dotgen2

WIN32 is defined by the user, _WIN32 is set by the compiler to indicate
the platform. It is better to use the latter.
This commit replaces WIN32 with _WIN32 in source and header files of
lib/ast, lib/common and lib/dotgen2.

Change lib/common/types.h.in -> lib/common/types.h

The only Autotools check in types.h.in is for `WITH_CGRAPH`, which is
always true for legacy reasons. Therefore we can set this define and turn
it in a regular header file.

Remove usage and defintion of __INLINE__

The __INLINE__ definition is used on one place in the code: sfio.h
In this header, some function are defined as inline functions when the
__INLINE__ definition is set. With the current configuration the
__INLINE__ definition is never set, and the inline functions are never
used. Changing the condition so that __INLINE__ does get set, results in
errors during the compilation process. Therefore this defintion can be
removed.

Remove usage of _hdr_filio and _sys_filio

Both headers are not required for the build and are excluded when
SF_BINARY is defined. The headers and defines can therefore be removed.

Assume `atexit()` can be used, part of standard C

The `atexit()` function is part of standard C, so it can be assumed that
it available. The fallback machanism with `onexit()` is therefore not
needed, which results in less code and defines.

Remove definition of _hdr_stddef

The header file `stddef.h` is part of the C standard and should always be
available. Checking is therefore not needed.

Remove definition of _sys_time and _sys_times

Both definitions are no longer used can be safely removed.

Remove definition of `_proto_stdc`

This definition is no longer used and can be safely removed.

Remove definition of _hdr_time

This definition is no longer used and can safely be removed.

Delete lib/cdt/features/common, no longer used

The code in lib/cdt no longer uses any of the defines or values set in
this script.

Remove definition of `_hdr_pthread`

This define is not used anymore and doesn't have to be set.

Remove `_may_use_threads` from lib/sfio/vthread.h

The define `_may_use_threads` is set after checking some condition, but is
`undef`ed immediately after. The checks that follow only succeed if
`_may_use_threads` is defined, so they all fail and nothing happens. Therefore, the checks of this define and the usage of it can be removed.

Remove all usage of _PACKAGE_ast and PACKAGE_ast

These two defines are never set in the configuration or code. Manually
setting them causes the build to fail. Therefore all usage of these
defines can be removed.

Remove usage `_hdr_time` & `_sys_time` from sfio

The headers time.h and sys/time.h are not included in the binary build and
are not required for a successfull compilation. The corresponding defines
can therefore also be removed.

Replace WIN32 with _WIN32 in cdt, cgraph, pathplan

WIN32 is defined by the user, _WIN32 is set by the compiler to indicate
the platform. It is better to use the latter.
This commit replaces WIN32 with _WIN32 in source and header files of
lib/cdt, lib/cgraph and lib/pathplan.

Visual Studio: access bison, flex, sed from path

Instead of the environment variables %BISON%, %FLEX% and %SED%, access the
commands by using the PATH.

Remove `_typ_size_t` define and check

The type `size_t` is part of the C standard library, there is no need
to check and define it.

Expanded windows/include/unistd.h

This unistd.h header file is intended to serve as a drop-in replacement
for unistd.h on Windows.
Source: http://stackoverflow.com/questions/341817/is-there-a-replacement-for-unistd-h-for-windows-visual-c

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

remove experimental file

Merge pull request #1179 from rakuco/egrep-for-version-header

build: Use EGREP to generate graphviz_version.h

build: Use EGREP to generate graphviz_version.h

According to POSIX, '|' only works as an alternation character in grep
when it is extended regular expression mode (egrep, or grep -E).

This is not an issue most of the time because GNU grep accepts it in
non-extended expressions as well, but other grep implementations
adhering to the standard will fail to match the pattern used to generate
graphviz_version.h.

Switching to EGREP (which also requires not escaping the '|'s) makes it
work for all implementations.

Merge pull request #1178 from ErwinJanssen/travis-nightly

Enhanced Travis Nightly Release

Merge pull request #1177 from ErwinJanssen/fix/windows-rtest

Prevent values like -0 in xdot output

Small changelog change

Appveyor is not used for Mac builds, but for the automated Windows build.

Enhanced Travis Nightly Release

Instead of publishing a new release with an "untagged" name on every
Travis build, this configuration will deploy all these nightlies to a
special Nightly release tag.

Prevent values like -0 in xdot output

Two graphs in the shapes regression test reference files (invhouse and
invtrapezium) contained a -0 coordinate. The Linux build produced the same
results, but the Windows build didn't, causing the regression tests to
fail.
To prevent values like -0 in the xdot output, a comparison is added just
before formatting the number.