Vyhľadávanie v grafe – Pascal – Fórum – Programujte.com

Zdravím, potrebujem vyhľadať  v grafe znak '+', pričom treba zistiť jeho veľkosť (výška = šírka).

...#....
...#....
...#....
########
...#....
...#..#.
...#.###
...#..#.

Tu sú veľkosť 3 (menšie) a 7 aj keď dole a doprava pokračuje. Skrátka
treba nájsť súvislé +.

Nepotrebujem program, ale keďže som nenašiel diskusiu algoritmy, dávam to sem.

Ako by bolo možné toto urobiť?

Ďakujem za odpovede

#1 Jozef01
Graf je něco trochu jiného, tohle je matice bodů.

Projížděj tuto matici řádek po řádku vodorovně. Když narazíš na bod, zapamatuj si pozici (nejlépe na zásobníku) a zkoušej jít dolů. Pokud dolů vedou další body, prozkoumej je.

Pokud pod tím není další bod, pokračuj vpravo.

Dá se to i efektivněji, ale to by bylo o něco složitější. Například před průzkumem dolů se podívat nahoru, jestli jsi touto cestou nešel již dříve.