Squash Centos Dockerfiles yums into fewer layers

This should speed up builds, giving yum some more opportunity for
parallelism, and should decrease the Docker image size because the files
that are 'cleaned up' at the end are no longer in any of the Docker
filesystem layers.

Try to fix Windows regression test by putting build first in Path in case other dot.exe are around somewhere

Merge branch 'd0651094-084d-4067-80cf-6dc37bb70fd3' into 'master'

fix a misuse of agerr

See merge request graphviz/graphviz!1351

Merge branch 'd27650d0-4598-4236-b0c9-75444ef17c3b' into 'master'

fix out-of-bounds access with labels involving \

Closes #1699

See merge request graphviz/graphviz!1350

fix a -Wformat-overflow warning with GCC 8.3

fix: print index instead of pointer value in debugging message

The .v and .av members of the structs being used here are node_t**s. So the
addition of an integer results in a node_t**. This does not seem like what was
intended to be printed here, but rather the integer value being added. This
issue was found by adding __attribute__((format(printf, 2, 3))) to agerr() and
then using compiler flag -Werror=format.

fix a misuse of agerr

fix out-of-bounds access with labels involving \

The following input would result in entering these loops with str == "\":

  digraph structs {
  node [shape=record];
  struct1 [shape=record,label="<f0> left|<f1> mid\ dle|<f2> right"];
  struct2 [shape=record,label="<f0> one| two"];
  struct3 [shape=record,label="hello\nworld |{ b |{c|<h\re> d|e}| f}| g | h"];
  struct1 -> struct2;
  struct1 -> struct3;
  }

This would result in iterating past the end of the array. As reported by
@le3d1ng. Closes #1699.

Merge branch 'gshklove_fixes' into 'master'

small fixes for larger graphs

See merge request graphviz/graphviz!1345

small fixes for larger graphs

Merge branch 'no-malloc-include' into 'master'

PriorityQueue: don't include deprecated malloc.h

Closes #1696

See merge request graphviz/graphviz!1349

PriorityQueue: don't include deprecated malloc.h

We could guard it with `#ifdef HAVE_MALLOC_H` but it is not necessary in any
case, stdlib.h (and possibly malloc.h), are already included by memory.h which
PriorityQueue.c includes.

Should fix https://gitlab.com/graphviz/graphviz/-/issues/1696

Merge branch 'use-pytest-as-test-runner' into 'master'

Use pytest as test runner

See merge request graphviz/graphviz!1348

Generate one pytest case for each shape/output_type combination

Add pytest for Python 3 to Docker images missing it

Stop building & testing EOL Ubuntu 19.04

Add fakeroot to Ubuntu Docker images

Add update and --no-install-recommends to all installs in Ubuntu Dockerfiles

Add clean up stage to all Dockerfiles

Add python3 to Centos 6 Docker image

Add pytest to Docker images

Enable JUnit test reports

Replace direct test script execution with pytest

Add test_shapes.py

Add test_installation.py

Merge branch 'improve-testing' into 'master'

Improve testing

See merge request graphviz/graphviz!1347

Avoid having to run ./configure before test

Move shapes test code from Makefile to new script

Remove installation of rpm's not needed for test

Add installation test

Make test jobs depend only on build job for their own os

Merge branch 'add-build-of-ubuntu-20.04' into 'master'

Add build of ubuntu 20.04

See merge request graphviz/graphviz!1346

Use any python version for python bindings

In order to work on Ubuntu 20.04 which does not have a "python" lib,
only "python3" and "python2".

See https://www.fosslinux.com/26413/ubuntu-20-04-lts-focal-fossa-set-to-remove-python-2.htm.

Also needed was to replace pyversion which found only Python 2
versions. Possibly this can done in a better way by someone who
understands Debian packaging in general and Lintian in particular.

See https://lintian.debian.org/tags/debian-pyversions-is-obsolete.html.

Add build & test stage for Ubuntu 20.04

Add Dockerfile for Ubuntu 20.04

Merge branch 'add-test-stage' into 'master'

Add test stage

See merge request graphviz/graphviz!1344

Use specific Python version to run shapes.py

The script runs fine with both Python 2 and Python 3, but on
e.g. Fedora 31, Centos 8 & Ubuntu 20.04 there is no "python"
program. Only "python2" and "python3".

For some rationale regarding Centos 8, see
https://www.liquidweb.com/kb/how-to-install-python-on-centos-8/

Install only RPM's needed for test

Add test stage for Centos 6-8 & Fedora 29-33

Move test code from .gitlab-ci.yml to new ci/test.sh script

Move build code from .gitlab-ci.yml to new ci/build.sh script

Add Dockerfile for Fedora 30

Add test for Ubuntu 19.04

Add test for Ubuntu 18.04

Use template for test

Add test stage and ubuntu19-10-test

fix warning from dot -c being run too early because of rpm dependency ordering

Merge branch 'drand48-weak' into 'master'

make drand48 weak

See merge request graphviz/graphviz!1343

don't remove any foreign plugins that other packages may have installed

try to fix failure to run 'dot -c' on centos 6.  This change also removes support for binary rpm relocation.

make drand48 weak

update ChangeLog

applying RH's graphviz-2.42.2-ocaml-allow-const-cast.patch

applying RH's graphviz-2.42.2-dotty-menu-fix.patch

applying RH's graphviz-2.42.2-coverity-scan-fixes.patch

Update ChangeLog with thanks to Jonathan Zeng for SGD

Start 2.45 development series

Stable Release 2.44.0

try adding  to lib/pathplan/CMakeLists.txt

Revert "try removing recently added  in lib/gvc/CMakeLists.txt"

This reverts commit 7f2ecd7fb13dc8de67139e3fa6e1405d31e6f210.

try removing recently added  in lib/gvc/CMakeLists.txt

Revert "Revert "Merge branch 'Grimler/graphviz-malloc.h-problem'""

This reverts commit 27592b90bfae96b68e8b52639be2bd827116bf92.

Revert "Merge branch 'Grimler/graphviz-malloc.h-problem'"

This reverts merge request !1332

CMakeLists.txt versioning again ...

update ChangeLog to show merging activity

manually set reasonable version number in CMakeLists.txt

Merge branch 'ndowens/graphviz-master'

Merge branch 'FeepingCreature/graphviz-fix/issue-1671-hang-with-virtual-edge-loop'

Merge branch 'jannick01/graphviz-tred-output-removed-edges'

Merge branch 'sgd'

Merge branch 'CristiFati0/graphviz-master'

Merge branch 'Grimler/graphviz-cross-compilation-fix'

resolve conflict by adding both: mips64 and riscv64

Merge branch 'Grimler/graphviz-malloc.h-problem'

Merge branch 'Grimler/graphviz-bcopy-fix'

disable Ubuntu18-10 builds - EOL

add randomkit.[ch] to vcxproj files

add sgd.[ch] to vxproj files

add '#ifdef __cplusplus' wrapper to sgd.h to try to fix windows build error

Don't build anything for tags

Appveyor fails if an attempt is made to build the same version again.

Move back to 2.43 development series

Stable Release 2.42.4

removed MODEL_MDS for now

fixed weighted shortest paths calculation

updated documentation

fixed indentation

removed some comments

fixed initial_positions segfault

ignored multiedges in subset model

added subset model

undid changes to types.h

dijkstra is now fast!

randomkit added

randomkit is good but not worth. Other optimizations needed

made dijkstra clearer

fixed more indentation

fixed indentation

pinned nodes working

verbosity added. nodes can be pinned but shortest paths still calculated for every node TODO

removed unnecessary print