]> granicus.if.org Git - graphviz/commit
fix: anticipate no non-normal edges when computing direction with concentrate
authorMatthew Fernandez <matthew.fernandez@gmail.com>
Sun, 8 Nov 2020 22:56:27 +0000 (14:56 -0800)
committerMatthew Fernandez <matthew.fernandez@gmail.com>
Sun, 15 Nov 2020 00:35:41 +0000 (16:35 -0800)
commit84e468e775e1d1b293624f1c8e70c226eb4a6e41
tree91d34398007f51f6a8e66e9a9319a56ebe440162
parent1ab53bc5a8ce4fec62576b7a6016b63c98d6d539
fix: anticipate no non-normal edges when computing direction with concentrate

With concentrate enabled (`concentrate=true`), the direction of edges is
analyzed in lib/dotgen/conc.c. The loops in `samedir()` did not anticipate that
they may not find a single non-normal edge before hitting the end of an edge
chain. This change removes this assumption.

Fixes #167, #1771.
CHANGELOG.md
lib/dotgen/conc.c
rtest/167.dot [new file with mode: 0644]
rtest/test_regression.py