Merge branch 'centos' into 'master'

Squash CentOS Dockerfiles yums into fewer layers

See merge request graphviz/graphviz!1364

Merge branch 'mr-graphviz-1363'

Merge branch 'noupdate' into 'master'

Collapse CI Dockerfile into a single layer

See merge request graphviz/graphviz!1359

Merge branch 'class-doc' into 'master'

Add documentation for SVG class attribute

See merge request graphviz/graphviz!1369

Merge branch 'patch-1' into 'master'

Update README.md - latest Graphviz docs URL.

See merge request graphviz/graphviz!1368

Merge branch 'fix-windows-dev-version' into 'master'

Start 2.45 development series also for CMake builds

Closes #1711

See merge request graphviz/graphviz!1372

Start 2.45 development series also for CMake builds

Fixes https://gitlab.com/graphviz/graphviz/-/issues/1711.

Merge branch 'green-ci' into 'master'

Make python large tests run on Windows

See merge request graphviz/graphviz!1370

Redirect stderr to stdout for python unittest

Powershell fails the entire batch file if it sees any output on stderr.

Migrated to powershell because batch files are old, I don't really want
to use batch.

Skip test_large_graphs on win32.

This test is expected to fail on win32 due to Window's smaller stack
size defaults:

- Windows by default uses 1MB stacks:
  https://docs.microsoft.com/en-us/windows/win32/procthread/thread-stack-size

- Linux x86_64 seems to usually have a default of 8MB (architecture
dependent):

  ```
  mark@x86_64_linux $ ulimit -a | grep stack
  Maximum stack size (kB, -s) 8192

  mark@arm32v6 $ ulimit -a | grep stack
  Maximum stack size (kB, -s) 8192
  ```

This test failure is not a regression (it would have been failing before
81c3a3af), and it's blocking other submissions. This change gets the CI
green again to unblock forward progress.

Merge branch 'skip-test-large-graphs-on-windows' into 'master'

Skip test_large_graphs on Windows

Closes #1710

See merge request graphviz/graphviz!1371

Skip test_large_graphs on Windows

Fixes https://gitlab.com/graphviz/graphviz/-/issues/1710

Add documentation for SVG class attribute

This was introduced in 2015 in be2d19fb48, but wasn't documented.

Update README.md - link to https://graphviz.org/

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.

Remove end-of-life Ubuntu 19.04 Dockerfile

All references to this were removed in
26b466828b419efff7a633f153f286fa0d35f1c6.

It no longer builds - the apt-get update step fails as Ubuntu is no
longer hosting packages for 19.04.

Collapse CI Dockerfile into a single layer

Speed up CI Docker build: apt-get update once

This is cribbed from
https://docs.docker.com/develop/develop-images/dockerfile_best-practices/#apt-get,
particularly the 'well-formed RUN instruction that demonstrates all the
apt-get recommendations'.

This ensures that:

- apt-get has a lot of parallelism available to speed up downloading of
  packages
- apt-get only has to read package information into memory once
  (speeding up the build)
- one single revision of the Ubuntu package sets are used by all apt-get
  installs (previously if Ubuntu updates packages between RUN commands
  we might get packages from different revisions - unlikely but
  possible)
- the /var/lib/apt/lists/* files are not present in any docker
  filesystem layer, saving space (previously they were present in all
  layers but the last layer, so the removal at the end didn't save any
  space)

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