Дано: Задан двумерный двоичный массив m x n, представляющий собой карту из «1» (земля) и «0» (вода), нужно найти количество островов на карте. Примечание: Остров окружен водой и образуется путем соединения соседних земель по горизонтали или вертикали. Предполагаются, что все четыре края карты окружены водой. Пример 1: Вход: grid = [ ["1","1","1","1","0"], ["1","1","0","1","0"], ["1","1","0","0","0"], ["0","0","0","0","0"] ] Выход: 1 Пример 2: Вход: grid = [ ["1","1","0","0","0"], ...

Графы — одна из ключевых структур данных в computer science, используемая для моделирования связей между объектами. В этой статье мы разберем два основных алгоритма обхода графов (BFS и DFS), их реализацию на Python и практическое применение. Граф состоит из вершин (узлов) и ребер (связей между ними). Он может быть: - Направленным (ребра имеют направление) - Ненаправленным (ребра без направления) - Взвешенным (ребрам присвоены значения) - Невзвешенным Пример представления графа в Python через список смежности: Принцип работы: Послойный обход, начиная от стартовой вершины...