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]
This commit is contained in:
Simon Tatham
2014-09-09 14:20:10 +00:00
parent ff8a9fbc54
commit ac6fd11dda
2 changed files with 45 additions and 6 deletions

View File

@ -1,10 +1,12 @@
# -*- makefile -*-
range : [X] GTK COMMON range range-icon|no-icon
RANGE_EXTRA = dsf
range : [G] WINDOWS COMMON range range.res|noicon.res
range : [X] GTK COMMON range RANGE_EXTRA range-icon|no-icon
ALL += range[COMBINED]
range : [G] WINDOWS COMMON range RANGE_EXTRA range.res|noicon.res
ALL += range[COMBINED] RANGE_EXTRA
!begin am gtk
GAMES += range