Ao abrir com o executável fornecido a imagem 1 na rede Linux:
Legal!
O problema é que quando a região é meio grande então o número de chamadas recursivas feita pela função é muito grande e ocorre um erro de segmenção (stack overflow). Na imagem1.ppm a região conexa de cor preta é meio grande. Para rodar o programa sem erro de segmentação para esta imagem faça o seguinte.
No prompt do linux escreva
meu_prompt> ulimit -a
Isto deve mostrar vários limites do seu sistema. No meu caso mostra:
core file size (blocks, -c) 0
data seg size (kbytes, -d) unlimited
scheduling priority (-e) 0
file size (blocks, -f) unlimited
pending signals (-i) 26052
max locked memory (kbytes, -l) 64
max memory size (kbytes, -m) unlimited
open files (-n) 1024
pipe size (512 bytes, -p) 8
POSIX message queues (bytes, -q) 819200
real-time priority (-r) 0
stack size (kbytes, -s) 8192 <<<<<<<<<<<<<<
cpu time (seconds, -t) unlimited
max user processes (-u) 26052
virtual memory (kbytes, -v) unlimited
file locks (-x) unlimited
Veja que o meu stack size é 8192 kbytes. Para alterar esse valor você
pode-se escrever
meu_prompt> ulimit -s 16000
Depois disto veja o resultado de ulimit -a
meu_prompt>ulimit -a
core file size (blocks, -c) 0
data seg size (kbytes, -d) unlimited
scheduling priority (-e) 0
file size (blocks, -f) unlimited
pending signals (-i) 26052
max locked memory (kbytes, -l) 64
max memory size (kbytes, -m) unlimited
open files (-n) 1024
pipe size (512 bytes, -p) 8
POSIX message queues (bytes, -q) 819200
real-time priority (-r) 0
stack size (kbytes, -s) 16000 <<<<<<<<<<<<<<<<<
cpu time (seconds, -t) unlimited
max user processes (-u) 26052
virtual memory (kbytes, -v) unlimited
file locks (-x) unlimited
Para alterar o stack size você tambem pode proceder como está descrito no FAQ
e compilar com a opção -Wl,--stack,16384000, aproximadamente 16MB.
Por favor, teste estas opções e escreva aqui sobre o que você descobrir.