gvc: CMake: remove now obsolete linking to xdot

The core plugin that previously relied on this now explicitly links to
xdot itself.

The gvc source files do not refer to xdot explicitly and any implicit
references are now resolved by the transitive dependency through
common.

plugin/core: add linking to xdot

E.g. plugin/core/gvrender_core_dot.c uses parseXDot from
lib/xdot/xdot.c.

This will allow removal of unecessary linking to xdot in gvc in an
upcoming commit.

common: add linking to xdot

E.g. lib/common/emit.c. uses parseXDotF from lib/xdot/xdot.c.

This removes the need to link to xdot for downstream libraries that do
not explicitly use xdot.

gvc: CMake: replace now obsolete linking to expat

The gvc source files do not refer to expat explicitly and any implicit
references are now resolved through common.

common: add linking to expat if we have it

E.g. lib/common/htmllex.c uses XML_ParserCreate from
/usr/include/expat.h when we have expat.

This removes the need to link to expat for downstream libraries that
do not explicitly use expat.

Merge branch 'clean-up-cgraph-linking' into 'main'

Clean up cgraph linking

See merge request graphviz/graphviz!2124

gvc: change to link to cgraph privately

Downstream libraries that explicitly use cgraph now link to cgraph
themselves and no longer rely on a transitive dependency to cgraph
through gvc.

plugin/neato_layout: remove now obsolete linking to cgraph

The neato_layout source files do not refer to cgraph explicitly and
dependencies that need cgraph now all link to cgraph themselves.

osage: add linking to cgraph

E.g. osageinit.c uses agfstnode from lib/cgraph/node.c.

This removes the need to link to cgraph for downstream libraries that
do not explicitly use cgraph.

patchwork: add linking to cgraph

E.g. patchwork.c uses agfstnode from lib/cgraph/node.c.

This removes the need to link to cgraph for downstream libraries that
do not explicitly use cgraph.

twopigen: add linking to cgraph

E.g. twopiinit.c uses agnode from lib/cgraph/node.c.

This removes the need to link to cgraph for downstream libraries that
do not explicitly use cgraph.

neatogen: add linking to cgraph

E.g. constraint.c uses agopen from lib/cgraph/graph.c.

This removes the need to link to cgraph for downstream libraries that
do not explicitly use cgraph.

fdpgen: add linking to cgraph

E.g. layout.c uses agopen from lib/cgraph/graph.c.

This removes the need to link to cgraph for downstream libraries that
do not explicitly use cgraph.

circogen: add linking to cgraph

E.g. circularinit.c uses agopen from lib/cgraph/graph.c.

This removes the need to link to cgraph for downstream libraries that
do not explicitly use cgraph.

plugin/dot_layout: CMake: remove now obsolete linking to cgraph

The dot_layout source files do not refer to cgraph explicitly and
dependencies that need cgraph now all link to cgraph themselves.

dotgen: add linking to cgraph

E.g. cluster.c uses agfstnode from lib/cgraph/node.c.

This removes the need to link to cgraph for downstream libraries that
do not explicitly use cgraph.

cmd/gvpr: explicitly include cgraph.h in gvprmain.c

gvprmain.c uses e.g. agread from cgraph.h and should not rely on an
implicit include through other header files.

dot: explicitly include cgraph.h in dot.c

dot.c uses e.g. agopen from cgraph.h and should not rely on an
implicit include through other header files.

plugin/pango: add linking to cgraph

E.g. plugin/pango/gvgetfontlist_pango.c uses agxbinit from
lib/cgraph/agxbuf.c.

This removes the need to link to cgraph for downstream libraries that
do not explicitly use cgraph.

common: add linking to cgraph

E.g. lib/common/args.c uses agerr from lib/cgraph/agerror.c.

This removes the need to link to cgraph for downstream libraries that
do not explicitly use cgraph.

Merge branch 'smattr/54AF45E5-AEC5-41BC-A85B-896646F2E566' into 'main'

clean up Python configuration in Autotools

See merge request graphviz/graphviz!2122

inline config_python.py into configure.ac

This allows removing parts of this script that were unused. configure.ac was
already calling snippets of Python inline, so this is slightly more consistent.
Supersedes !1801.

remove $PYTHON_VERSION_SHORT in Autotools

This string is already available in $PYTHON_VERSION.

remove a commented out Autotools line

remove Autotools probing of Python ≤ 2

Final Python 2 support was removed in 61ae0419198465b457df875881a2dae0aadc8bfd.
But this configure logic was still attempting to discriminate between minor
Python 2 and Python 1 versions. After this change, we just simply reject
anything < Python 3.

Related to #1992.

Merge branch 'upgrade-windows-libraries-to-rx-spencer-removal' into 'main'

Update windows libraries submodule to get removal of rxSpencer

See merge request graphviz/graphviz!2121

Merge branch 'pathplan-cmake-linking-cleanup' into 'main'

Clean up pathplan linking in CMake

See merge request graphviz/graphviz!2116

Update windows libraries submodule to get removal of rxSpencer

plugin/neato_layout: CMake: remove now obsolete linking to pathplan

The neato_layout source files do not refer to pathplan explicitly and
any implicit references are now resolved by its dependencies
themselves.

fdpgen: CMake: add linking to pathplan

E.g. lib/fdpgen/clusteredges.c uses Pobsopen from
lib/pathplan/vispath.h.

This removes the need to link to pathplan for downstream libraries
that do not explicitly use pathplan.

plugin/dot_layout: CMake: remove now obsolete linking to pathplan

The dot_layout source files do not refer to pathplan explicitly and
any implicit references are now resolved by its dependcies themselves.

mm2gv: CMake: remove now obsolete linking to pathplan

The mm2gv source files do not refer to pathplan explicitly and any
implicit references are now resolved by its dependencies themselves.

gvc: CMake: replace now obsolete linking to pathplan with linking to common

The gvc source files do not refer to pathplan explicitly and any
implicit references are now resolved through common.

common: CMake: add linking to pathplan

E.g. lib/common/emit.c uses freePath from lib/pathplan/util.c.

This removes the need to link to pathplan for downstream libraries
that do not explicitly use pathplan.

Merge branch 'smattr/7E3E9771-0DB2-434D-8F36-9A9A7FE35055' into 'main'

Start 2.49 development series

See merge request graphviz/graphviz!2120

Start 2.49 development series

Merge branch 'smattr/455AF9C3-D61B-4F88-8BB9-50A67C6EF77D' into 'main'

Stable Release 2.49.0

See merge request graphviz/graphviz!2109

Stable Release 2.49.0

Merge branch 'smattr/494AC848-5CEA-4C42-9C10-C1F7AC93BDDC' into 'main'

fix dangerous-default-value issues in gvtest.py test suite support

See merge request graphviz/graphviz!2117

fix dangerous-default-value issues in gvtest.py test suite support

Pylint warns that using `[]` as a default is dangerous due to modifications to
the parameter unintentionally persisting across calls. I do not believe that
happens in this case, but it is better to rephrase this code to pacify Pylint
and make it clearer to readers that this is not happening.

Merge branch 'cleanup-useless-expat-referencing' into 'main'

Cleanup useless expat referencing

See merge request graphviz/graphviz!2114

mm2gv: remove unused expat include dir

gvpack: remove unused expat include dir

gvgen: remove unused expat include dir

gvcolor: remove unused expat include dir

gml2gv: remove unused expat include dir

dijkstra: remove unused expat include dir

simple tools: remove unused expat include dir

sccmap: remove unused expat as a dependency

Merge branch 'smattr/47F92637-628D-4E62-846C-499A66503C2F' into 'main'

a few trivial clean up pieces

See merge request graphviz/graphviz!2113

remove stamp-h* .gitignore rules

These appear to be a generated artifacts stemming from Autotools ~1.9.2. The
last vestiges of this were removed in 5cbd4ebcd8254e51569b7209cb964f7d260319fb.

remove commented out .gitignore content

Merge branch 'cleanup-drand48-declarations' into 'main'

Cleanup of drand48 declarations

See merge request graphviz/graphviz!2112

neatogen: remove duplicate declaration of drand48 in stress.c

drand48 is already declared in lib/common/utils.h.

Removes this warning:

C:/Users/magja/graphviz/lib/neatogen/stress.c:27:15: warning: 'drand48' redeclared without dllimport attribute: previous dllimport ignored [-Wattributes]
   27 | extern double drand48(void);
      |               ^~~~~~~

neatogen: remove duplicate declaration of drand48 in neatosplines.c

drand48 is already declared in lib/common/utils.h.

Removes this warning:

C:/Users/magja/graphviz/lib/neatogen/neatosplines.c:20:15: warning: 'drand48' redeclared without dllimport attribute: previous dllimport ignored [-Wattributes]
   20 | extern double drand48(void);
      |               ^~~~~~~

fdpgen: remove duplicate declaration of drand48 tlayout.c

drand48 is already declared in lib/common/utils.h.

Removes this warning:

C:/Users/magja/graphviz/lib/fdpgen/tlayout.c:47:15: warning: 'drand48' redeclared without dllimport attribute: previous dllimport ignored [-Wattributes]
   47 | extern double drand48(void);
      |               ^~~~~~~

common: add declaration of drand48 to utils.h when the system doesn't have it

This function is implemented in utils.c when not available otherwise.

Removes this warning with MinGW:

C:/Users/magja/graphviz/lib/fdpgen/tlayout.c:597:33: warning: implicit declaration of function 'drand48'; did you mean 'srand48'? [-Wimplicit-function-declaration]
  597 |       double angle = PItimes2 * drand48();
      |                                 ^~~~~~~
      |                                 srand48

common: remove weak declaration of drand48 that causes it to be undefined with MinGW

Fixes this error with MinGW:

C:/tools/msys64/mingw64/bin/../lib/gcc/x86_64-w64-mingw32/10.3.0/../../../../x86_64-w64-mingw32/bin/ld.exe: cannot export drand48: symbol not defined
C:/tools/msys64/mingw64/bin/../lib/gcc/x86_64-w64-mingw32/10.3.0/../../../../x86_64-w64-mingw32/bin/ld.exe: ../ortho/CMakeFiles/ortho_obj.dir/partition.c.obj:partition.c:(.text+0x4de): undefined reference to `drand48'

Towards https://gitlab.com/graphviz/graphviz/-/issues/2102.

Merge branch 'smattr/66a8130b-4609-4d82-bc52-368bd7d754eb' into 'main'

make expr’s exparse.h a static checked-in file

See merge request graphviz/graphviz!2110

make expr’s exparse.h a static checked-in file

There is no need to generate this file. It contains statically known content.
Generating it was proving a maintenance headache across the three build systems.
Related to #2102.

remove MSBuild references to non-existent files

Merge branch 'smattr/f11c8e0f-8730-4991-b987-9add10cfb217' into 'main'

Visio plugin modernization

See merge request graphviz/graphviz!2101

Merge branch 'smattr/4F9C9838-F62D-4437-A2E8-AF318CE4D110' into 'main'

quartz plugin: Fix the graph rotation

See merge request graphviz/graphviz!2108

add a CHANGELOG entry for the prior quartz fix

quartz plugin: Fix the graph rotation

When graph is set to be landscape (rotate = 90), quartz renderer seems to rotate
the image incorrectly. In order to make a top-to-bottom image left-to-right
(i.e. landscape), we will need to:

  1. Set the anchor point to the left-bottom corner.
  2. Rotate counterclockwise by 90 degrees around the anchor point.
  3. Translate from left to right by original height of the image.

In step 2, the second parameter of the CGContextRotateCTM should be positive
according to the documentation.¹

¹ https://developer.apple.com/documentation/coregraphics/1456228-cgcontextrotatectm

Visio plugin: replace some typedefs with more modern using directives

Visio plugin: remove an unused typedef

Visio plugin: manage Texts by value instead of pointer

The Text class does not participate in any inheritance hierarchy and Text
objects that are constructed have a well-defined lifetime. So we can manage them
as objects instead of pointers to heap-allocated data. This simplifies some code
and allows avoiding some manual memory management.

Render::PrintEdgeShape: rewrite center box calculation into something simpler

Merge branch 'fix-cmake-options-and-add-minimal-build' into 'main'

Fix CMake options and add minimal build

See merge request graphviz/graphviz!2106

CI: add ubuntu21-04-cmake-minimal-build job

This job tests that it is possible to build Graphviz without any of
the optional libraries.

dotgen: fix: defined but unused 'setEdgeLabelPos' function in builds without ortho

Fixes this warning when building without ortho.

lib/dotgen/dotsplines.c:278:1: warning: ‘setEdgeLabelPos’ defined but not used [-Wunused-function]
  278 | setEdgeLabelPos (graph_t * g)
      | ^~~~~~~~~~~~~~~

dotgen: fix: defined but unused label 'finish' in builds without ortho

Fixes this warning when building without ortho.

lib/dotgen/dotsplines.c: In function ‘_dot_splines’:
lib/dotgen/dotsplines.c:530:1: warning: label ‘finish’ defined but not used [-Wunused-label]
  530 | finish :
      | ^~~~~~

CMake: add with_zlib option

The zlib library is already optional. This option allows the user to
explictly not use it even if they have it.

This will be used in an upcoming commit to add a minimal CMake build
job to CI which will test that it is possible to build Graphviz
without any of the optional libraries.

gvc: CMake: fix: link to zlib only if we have it

Fixes the following error when we don't have zlib:

CMake Error: The following variables are used in this project, but they are set to NOTFOUND.
Please set them or make sure they are set and tested correctly in the CMake files:
ZLIB_LIBRARY
    linked by target "gvc" in directory C:/Users/magja/graphviz/lib/gvc

CMake: add with_expat option

The expat library is already optional. This option allows the user to
explictly not use it even if they have it.

This will be used in an upcoming commit to add a minimal CMake build
job to CI which will test that it is possible to build Graphviz
without any of the optional libraries.

CMake: FindLTDL: remove useless misspelled name of libltdl

The name libtldl was clearly a misspelling of libltdl introduced
already when this file was created in commit
3b567c4bd938e2e70478b22d5efae98bedf9ed8f.

There's however no need to specify anything more then the ltdl name
itself since CMake does this kind of magic automatically. From
https://cmake.org/cmake/help/latest/command/find_library.html:

"Each library name given to the NAMES option is first considered as a
library file name and then considered with platform-specific prefixes
(e.g. lib) and suffixes (e.g. .so)."

CMake: fix: define ENABLE_LTDL only if LTDL is found

Fixes errors like this when we dont't have ltdl:

/c/Users/magja/graphviz/lib/gvc/gvplugin.c:24:10: fatal error: ltdl.h: No such file or directory
   24 | #include <ltdl.h>
      |          ^~~~~~~~

CMake: fix: find the LTDL package only if the enable_ltdl option is ON

Fixes this error when we don't have ltdl:

CMake Error: The following variables are used in this project, but they are set to NOTFOUND.
Please set them or make sure they are set and tested correctly in the CMake files:
C:/Users/magja/graphviz/lib/gvc/LTDL_INCLUDE_DIR
   used as include directory in directory C:/Users/magja/graphviz/lib/gvc

There is another problem when the LTDL library is not available that
will be fixed in an upcoming commit, hence no changelog entry yet.

gvc: CMake: fix: use the ltdl include dir only if we have it

Fixes this error when we don't have ltdl:

CMake Error: The following variables are used in this project, but they are set to NOTFOUND.
Please set them or make sure they are set and tested correctly in the CMake files:
C:/Users/magja/graphviz/lib/gvc/LTDL_INCLUDE_DIR
   used as include directory in directory C:/Users/magja/graphviz/lib/gvc

On Windows, we currently only use the ltdl compatibility header
introduced in d70cdba7937724c19393d97bd280320cdf8c3c8f, not the link
library itself. Hence the WIN32 OR MINGW guard for the link library,
but not for the include directory.

There are other problems when the LTDL library is not available that
will be fixed in upcoming commits, hence no changelog entry yet.

gvc: CMake: fix: link to the ltdl lib only if we have it

Before this we tried to use the ltdl link library when not on Windows,
regardless of whether we found it or not. On Windows, we currently
only use the ltdl compatibility header introduced in
d70cdba7937724c19393d97bd280320cdf8c3c8f, not the link library itself.

Fixes the LTDL_LIBRARY part of the following error on non-Windows
systems when we don't have ltdl:

CMake Error: The following variables are used in this project, but they are set to NOTFOUND.
Please set them or make sure they are set and tested correctly in the CMake files:
/home/magjac/graphviz/lib/gvc/LTDL_INCLUDE_DIR
   used as include directory in directory /home/magjac/graphviz/lib/gvc
LTDL_LIBRARY (ADVANCED)
    linked by target "gvc" in directory /home/magjac/graphviz/lib/gvc

There are other problems when the LTDL library is not available that
will be fixed in upcoming commits, hence no changelog entry yet.

Merge branch 'smattr/cae6572b-a6e5-457d-bdcf-143a961eb47d' into 'main'

fix incorrect allocation calculation, remove dynamic allocations in gvmap

See merge request graphviz/graphviz!2097

gvmap: remove some unnecessary bracketing

gvmap: remove dynamic allocation for opacity

After the prior type signature changes, this string no longer needs to be
dynamically allocated. This also fixes a memory leak that would occur when
passing the -c command line argument multiple times.

plot_dot_map: take a const pointer for a string that is not modified

plot_dot_polygons: take a const pointer for a string that is not modified

rgb2hex: take a const pointer for a string that is not modified

gvmap: remove dynamic allocation for line color

Following the prior type signature changes, there is no need to dynamically
allocate this.

plot_dot_map: take a const pointer for a string that is not modified

plot_dot_polygons: take a const pointer for a string that is not modified

dot_one_poly: take a const pointer for a string that is not modified

dot_polygon: take a const pointer for a string that is not modified

polytess.c: remove unused return values

Render_Contour2: allocate vertices as a single block

Rather than an array of pointers and then individual allocations for each
vertex, we can simply allocate a single block ahead of time. This decreases
memory requirements and increases cache locality. Note that this does nothing
about the fairly egregious memory leak in this code.

Render_Contour2: fix incorrect allocation calculation

It is clear from surrounding code that this was attempting to allocate an array
of GLdouble *pointers*, not an array of GLdoubles. It is unlikely this would
have caused any noticeable issues as sizeof(GLdouble) is typically greater than
sizeof(GLdouble*), but nevertheless the calculation was incorrect. This change
not only corrects this, but uses the more appropriate calloc instead of malloc
for array allocation.

attr_value_edited_cb: remove unused 'row' variable

Merge branch 'smattr/d9bdea2a-6c61-49fb-988e-2b4f61ee06dd' into 'main'

fix path to which CMake install man pages

Closes #1936

See merge request graphviz/graphviz!2102

fix path to which CMake install man pages

The CMake build system was setup to unconditionally install man pages to man3.
This is only correct for libraries, whose man pages have the extension .3.
Binaries have man pages with the extension .1 and were intended to be installed
in man1. Now both go to the correct man subdirectory. Fixes #1936.

Merge branch 'smattr/F6BCF86C-44CC-4894-94B5-E3DE88B8EB93' into 'main'

merge disto_notes.txt into DEVELOPERS.md

See merge request graphviz/graphviz!2104

merge disto_notes.txt into DEVELOPERS.md

Most of this was out of date, but the SUSE entry may still be relevant.