chiark / gitweb /
Improve connectedness-error highlighting in Range.
authorSimon Tatham <anakin@pobox.com>
Tue, 9 Sep 2014 14:20:10 +0000 (14:20 +0000)
committerSimon Tatham <anakin@pobox.com>
Tue, 9 Sep 2014 14:20:10 +0000 (14:20 +0000)
commitac6fd11ddad3cc52adeeb16a49f71666549fa547
tree4b433a8b81069838436d07c3f8a5cf33db1c56a0
parentff8a9fbc541b714e64fc089f75ec712a04cbd90f
Improve connectedness-error highlighting in Range.

The previous approach of scanning the grid by depth-first search was
fine for deciding whether it was connected, but not so good for
pointing out where the mistake was in the grid. Replaced that code
with a dsf-based version, which identifies all connected components so
that an easy followup pass can highlight all but the largest as
erroneous.

[originally from svn r10223]
range.R
range.c