Merge branch 'smattr/E952DFA7-B513-45DE-B06B-55EDD4629175' into 'main'

edgepaint: remove 'iter_max' parameter from 'node_distinct_coloring'

See merge request graphviz/graphviz!2690

edgepaint: remove 'iter_max' parameter from 'node_distinct_coloring'

This is always set to 100.

Merge branch 'smattr/46AE87AD-E20D-448B-A034-75D02874EF1D' into 'main'

sparse: remove 'D' parameter from 'SparseMatrix_import_dot' that is always null

See merge request graphviz/graphviz!2673

sparse: remove 'D' parameter from 'SparseMatrix_import_dot' that is always null

Merge branch 'smattr/11C3F22D-F3BE-483F-B2FF-968986B76565' into 'main'

tred: replace a 'malloc' with cgraph alloc wrapper

See merge request graphviz/graphviz!2674

tred: replace a 'malloc' with cgraph alloc wrapper

This addresses a case where allocation failure went unchecked.

Merge branch 'doc-tools' into 'main'

populate directory cmd/tools with doxygen comments

See merge request graphviz/graphviz!2657

doxygen comment for unflatten.c

doxygen comment for tred.c

doxygen comment for sccmap.c

doxygen comment for nop.c

doxygen comment for mmio.h

doxygen comment for mm2gv.c

doxygen comment for matrix_market.h

doxygen comment for gxl2gv.c

doxygen comment for gvpack.cpp

doxygen comment for gvgen.c

doxygen comment for gvcolor.c

doxygen comment for gv2gxl.c

doxygen comment for gv2gml.c

doxygen comment for graphml2gv.c

doxygen comment for gml2gv.h

doxygen comment for gc.c

doxygen comment for dijkstra.c

doxygen comment for cvtgxl.c

doxygen comment for convert.h

doxygen comment for colxlate.c

doxygen comment for ccomps.c

doxygen comment for bcomps.c

doxygen comment for acyclic.c

Merge branch 'emitSearchGraph' into 'main'

fix emitSearchGraph for better representation

See merge request graphviz/graphviz!2647

emitSearchGraph: show weights of search graph in labels

Before this patch using `weight` as `len` contradicted
predefined coordinates and changed layout.

fix emitSearchGraph, use layout=neato and pos=x,y!

Function emitSearchGraph dumps internal state of
orthogonal routing search graph in dot format for debugging.
Output of the function is not used for final user output.

The functions already receives coordinates of nodes.
These coordinates should be used verbatim.

Before this patch `dot` changes locations of search graph nodes and
rendered output image is not useful.

This patch
- adds dummy layout `neato` because attribute `pos` is meaningful
  for only for `neato` and `fdp`.
- adds "!" to force fixed positions by default.

Finally layout engine doesn't changes layout and positions of nodes.

References:
- https://graphviz.org/docs/attrs/pos/
- https://graphviz.org/docs/attr-types/point/

Merge branch 'gvpr' into 'main'

Doxygen comments for gvpr

See merge request graphviz/graphviz!2648

doxygen comment for lib/gvpr/gvpr.c

doxygen comment for lib/gvpr/gvpr.h

doxygen comment for cmd/gvpr

Merge branch 'smattr/C9DF4E16-8634-4D4E-AAE0-62E906147657' into 'main'

dotgen: squash -Wsign-conversion warning in 'doDot'

See merge request graphviz/graphviz!2692

dotgen: squash -Wsign-conversion warning in 'doDot'

The compiler says:

  dotinit.c: In function 'doDot':
  dotinit.c:454:24: warning: conversion to 'unsigned int' from 'int' may change
    the sign of the result [-Wsign-conversion]
  454 |         pinfo.margin = Pack;
      |                        ^~~~

But from the surrounding code and the implementation of `getPack`, we can
statically determine that `Pack` is non-negative at this point.

Merge branch 'cleanup-arrow-length-use' into 'main'

remove unnecessary use of arrow_length function and make it static

See merge request graphviz/graphviz!2693

common: mark 'arrow_length' static

This function is no longer used outside of its containing file.

sameport: replace goto with return

sameport: remove unused n_arr field from same_t struct

sameport: remove unused arr_len field from same_t struct

Merge branch 'upgrade-centos7-docker-image' into 'main'

Upgrade Centos7 Dockerfile

See merge request graphviz/graphviz!2695

upgrade git to 2.36 in Centos7 Dockerfile

Version 2.24 is no longer available.

Fixes this error when building the Docker image:

Cannot open: https://repo.ius.io/7/x86_64/packages/g/git224-2.24.3-1.el7.ius.x86_64.rpm. Skipping.

upgrade epel-release to latest-7 in Centos7 Dockerfile

Version 7.12 is no longer available.

Fixes this error when building the Docker image:

Cannot open: https://download-ib01.fedoraproject.org/pub/epel/7/x86_64/Packages/e/epel-release-7-12.noarch.rpm. Skipping.

Merge branch 'smattr/C351F03D-D182-43E4-92A6-4A4308AF78B9' into 'main'

gvpr: squash -Wconversion warning from 'read' return

See merge request graphviz/graphviz!2675

gvpr: squash -Wconversion warning from 'read' return

This call is asked to read an `int` length of bytes, so cannot return more than
`INT_MAX`.

Merge branch 'smattr/3A15FDA7-0604-425F-A34A-EBCF8A7B2050' into 'main'

gvpr: squash some -Wunused-parameter warnings

See merge request graphviz/graphviz!2676

gvpr: remove unused 'uopts' parameter from 'scanArgs'

gvpr: squash -Wunused-parameter warnings in 'matchval'

These parameters cannot be removed because this function is used as a callback.

gvpr: squash -Wunused-parameter warnings in 'keyval'

These parameters cannot be removed because this function is used as a callback.

gvpr: squash -Wunused-parameter warnings in 'convert'

These parameters cannot be removed because this function is used as a callback.

gvpr: squash -Wunused-parameter warnings in 'binary'

These parameters cannot be removed because this function is used as a callback.

gvpr: squash -Wunused-parameter warnings in 'refval'

These parameters cannot be removed because this function is used as a callback.

gvpr: squash -Wunused-parameter warnings in 'setval'

These parameters cannot be removed because this function is used as a callback.

Merge branch 'maze-doc' into 'main'

Doxygen comments for maze.c

Closes #2236

See merge request graphviz/graphviz!2661

doxygen comment for mkMaze

doxygen comment for mkMazeGraph

doxygen comment for findSVert

doxygen comment for createSEdges

convert markSmall comment to doxygen

doxygen comments for updateWt and updateWts

doxygen comments for vcmpid and hcmpid

doxygen comment for psdump

Merge branch 'smattr/5ACB60F9-F951-4162-8F8C-81C590EF69EB' into 'main'

remove Autotools 'sort' discovery

See merge request graphviz/graphviz!2685

remove Autotools 'sort' discovery

ea6b4c99ec32127619b6e5c3a5ff58be51aa4829 removed the last use of `$SORT` in the
Autotools build system.

Merge branch 'smattr/CEAAF3D2-013D-47DF-AD73-0ED48E8FFF5C' into 'main'

ortho: some clean up of 'segCmp'

See merge request graphviz/graphviz!2689

ortho: use early return style pervasively in 'segCmp'

Because the leaf of each conditional was returning, we can write all this logic
without `else`. The result seems marginally cleaner and easier to read.

ortho: remove dead code in 'segCmp'

Squashes a warning about unreachable code by MSVC.

Merge branch 'smattr/4BC11EAE-57EF-4815-9C8B-F1C944042E12' into 'main'

cgraph and common warning squashing and clean up

See merge request graphviz/graphviz!2681

common: squash -Wsign-conversion, -Wconversion warnings

`byte` is known in-range in these instances.

common: squash -Wswitch-default warning in 'closestSide'

This switch is exhaustive due to the containing loop.

common: squash -Wswitch-default warning in 'cvtPt'

This switch is exhaustive, as `rankdir` is only intended to be one of the four
covered rank direction constants.

common: use a C99 bool for 'LR' parameter of 'parse_reclbl'

Squashes a -Wconversion warning.

common: squash -Wswitch-default warning in 'invflip_side'

This switch is exhaustive, as `rankdir` is only intended to be one of the four
covered rank direction constants.

common: rename 'path' in 'cat_libfile', removing a -Wshadow warning

common: use a 'size_t' for 'fread' return, squashing a -Wconversion warning

common: cast stat size results, squashing -Wsign-conversion warnings

The `st_size` field coming out of the `stat` call is always non-negative.

cgraph: take initial agxbuf backing memory as a char buffer

Removes some cast noise.

cgraph: use char pointers instead of unsigned char pointers in agxbuf

This is simpler than casting at every usage site.

smyrna: remove unnecessary casts in 'vertexCallback'

Merge branch 'smattr/2A1D6F79-DE60-42C3-BE91-E03A32CEAF49' into 'main'

gv2gxl: some cleanup and addressing unchecked allocations

See merge request graphviz/graphviz!2678

gv2gxl: replace unchecked allocations with cgraph alloc helpers

gv2gxl: undo micro-optimization in 'writeHdr'

Allocation within this function chose between an on-stack buffer and a
heap-allocated buffer based on the length of the input string. With a modern
performant allocator this is often a de-optimization. This change switches to
unconditionally using a heap-allocated buffer, simplifying the code.

gv2gxl: undo micro-optimization in 'createEdgeId'

Allocation within this function chose between an on-stack buffer and a
heap-allocated buffer based on the length of the input string. With a modern
performant allocator this is often a de-optimization. This change switches to
unconditionally using a heap-allocated buffer, simplifying the code.

Merge branch 'smattr/30CAF70F-6306-453C-8BB6-E06725601179' into 'main'

gvpr: rephrase unorthodox way of clamping a signed byte

See merge request graphviz/graphviz!2686

gvpr: rephrase unorthodox way of clamping a signed byte

This new code is less confusing to the compiler and removes a -Wsign-conversion
warning.

Merge branch 'smattr/5DC60227-8471-48EC-B804-9F7121EEE0D4' into 'main'

gxl2gv: avoid large on-stack buffer

See merge request graphviz/graphviz!2679

gxl2gv: avoid large on-stack buffer

MSVC warns:

  C:\GitLab-Runner\builds\graphviz\graphviz\cmd\tools\gxl2gv.c(694): warning
    C6262: Function uses '20020' bytes of stack:  exceeds /analyze:stacksize
    '16384'.  Consider moving some data to heap.
    [C:\GitLab-Runner\builds\graphviz\graphviz\cmd\tools\gxl2gv.vcxproj]

So this function attempts to allocate ~20KB of stack data. Most of this is due
to the `buf` array. Using this much stack can cause crashes in constrained
environments. The buffer in question is used to read XML data in chunks, so we
can instead use the C standard library’s constant `BUFSIZ` that tells us the
optimal chunk size with which to perform I/O.

This change avoids the described problem as well as being a performance
optimization.

Merge branch 'smattr/B73F2441-00A2-41E2-BADC-F58C855EAFDF' into 'main'

gml2gv: simplify string construction during parsing

See merge request graphviz/graphviz!2680

gml2gv: simplify string construction during parsing

This also removes the possibility of unchecked allocation failures in this code.

Merge branch 'smattr/0400262B-2B65-4AC6-ADE1-8A6FC8110BF0' into 'main'

add 'gvmap' and 'gvmap.sh' to the CMake build system

See merge request graphviz/graphviz!2683

add 'gvmap' and 'gvmap.sh' to the CMake build system

Something strange I discovered while integrating this: the CI CentOS Autotools
jobs happily build and install `gvmap` and `cluster` despite not having libgts
installed. That is, the libgts dependency claimed in cmd/gvmap/Makefile.am
appears spurious. This all works out because nothing in that Makefile properly
indicates a requirement for libgts, so Make happily evaluates `$(GTS_LIBS)` to
the empty string.

And yet, when you attempt to remove this libgts usage you will find the CI
Ubuntu Autotools jobs fail. There is apparently a transitive dependency on
libgts when it is installed. So we leave everything as-is for now.

None of this is a concern in the CMake build system because CMake understands
transitive dependencies and applies these without having to be explicitly told.
But in future we should probably trace what the exact relationship of these
tools to libgts is.

Gitlab: #1753, #1836

gvmap: fix pointer-vs-int confusion in calling 'gv_recalloc'

This was a typo in 0e53497fae6e05a59c31b7f124ddd1166901759f. It seemingly went
unnoticed amid the torrent of warnings the Autotools build emits. I only picked
this up when enabling this code in the CMake build system that compiles with
-Werror in CI.

Merge branch 'smattr/E1146520-260F-4418-AE8D-1BCD48DEE4C2' into 'main'

mm2gv clean up

See merge request graphviz/graphviz!2684

mm2gv: remove unused 'test_flag'

This appears to have never been used.

mm2gv: remove unused 'MALLOC'

The last use of this was removed in 46c60f72975db0bef2ee53d7cf3a0c6a912065e2.

mm2gv: squash -Wswitch-default warning