В чем заключается алгоритм обхода замкнутого контура в программировании?

Некоторые алгоритмы обхода замкнутого контура в программировании:

1. Скелетизация. forum.vingrad.ru В результате для замкнутого контура получится последовательность точек, каждая из которых имеет по два соседа. forum.vingrad.ru Тогда обойти контур будет просто: нужно запомнить, откуда пришли, и туда не идти, тогда останется ровно один сосед, куда и нужно идти. forum.vingrad.ru
2. Правосторонний (левосторонний) обход. forum.vingrad.ru Принцип: сканируют матрицу пикселов, пока не встретят чёрный цвет (но сами останутся на белом). forum.vingrad.ru Затем начинают обход: forum.vingrad.ru

• запоминают свои координаты; forum.vingrad.ru
• если можно двигаться в текущем направлении, то перемещаются на один пиксель (двигаются только по белым точкам) и поворачиваются по часовой стрелке на 90 градусов; forum.vingrad.ru
• в противном случае (если двигаться нельзя) поворачиваются на 90 градусов против часовой стрелки; forum.vingrad.ru
• после каждого перемещения проверяют, не вернулись ли в исходную точку. forum.vingrad.ru Если нет, то переходят к пункту 2, иначе конец. forum.vingrad.ru

1. Алгоритм обхода графа в глубину (DFS). blog.skillfactory.ru Когда алгоритм начинает работу, все вершины считаются «белыми», непосещёнными. blog.skillfactory.ru DFS начинает путь в заранее заданной вершине и должен найти от неё путь до другой заданной вершины или же полностью составить карту графа. blog.skillfactory.ru Первое, что делает DFS, — красит вершину, в которой находится, в серый цвет. blog.skillfactory.ru Если неисследованных соседей у вершины не осталось, она красится в чёрный цвет как полностью посещённая. blog.skillfactory.ru Алгоритм завершается, если достигает нужной точки. blog.skillfactory.ru

Выбор конкретного алгоритма зависит от задачи и условий её решения.