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

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

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!