Редкие, но крупные списания неизвестного происхождения начались у клиентки премиальной карты после поездки в Испанию, а закончилась проверка крупной международной операцией с участием Интерпола. Основатель «Школы траблшутеров», экс-директор Альфа-Банка по процессам, Олег Брагинский рисует обходы в ширину и в глубину в трёх нотациях.

Рис. 1. Обход в ширину: очередь, отметки и волны от объекта сбоя
Как-то пожаловалась клиент, пользователь премиальной банковской карты: после посещения Испании у неё начались редкие, но крупные списания «неизвестного происхождения».
Решили промониторить, где клиентка бывала в родной стране и где платила за границей. Закончилось крупной операцией с участием Интерпола и государственными наградами.
Короткий ответ: обход в ширину проверяет связи волнами – сначала ближайшие, потом следующие – и находит самую короткую цепочку. Обход в глубину идёт по одной цепочке до конца, затем возвращается к развилке. Оба отмечают проверенное и ничего не пропускают.
Рисовать обходы руководителю удобнее всего графом: рамки – объекты, стрелки – связи, номера – порядок проверки.
Как устроен обход в ширину?
Обход в ширину – способ найти все объекты, связанные с исходным, проверяя их волнами: сначала прямых соседей, потом соседей соседей. Порядок держит очередь: новый объект встаёт в конец, а проверяют того, кто в начале.
По ГОСТ 19.701 это два вложенных цикла: внешний берёт объекты из очереди, внутренний перебирает соседей. Ромб «Сосед уже отмечен?» не даёт проверить объект дважды и уйти по кругу. Метод придумал Конрад Цузе в 1945 году, а Эдвард Мур заново открыл в 1959-м.
Как это выглядит у «Кедра»?
Сервисная компания «Кедр» получила от поставщика сообщение о браке в партии клапанов. Партия разошлась по двум складам, оттуда – по трём бригадам, а бригады поставили клапаны у четырёх клиентов.

Рис. 2. Три волны проверки от поставки до установки
Обход в ширину находит склады в первой волне, бригады во второй и клиентов в третьей. «Мост» и «Луч» связаны с двумя бригадами, но при втором подходе уже отмечены.
Волна равна числу шагов от партии. Если бракованный клапан нашёлся у получателя третьей волны, цепочка короче трёх шагов не существует, и искать ближе бессмысленно.
Как устроен обход в глубину?
Обход в глубину – способ пройти связи, уходя по одной цепочке до конца и возвращаясь к развилке. Вместо очереди – стопка: новый объект кладут сверху и сверху же берут.

Рис. 3. Порядок проверки при движении вглубь
«Кедр» проверяет склад А, первую бригаду, «Сферу» и «Мост» и только потом возвращается ко второй бригаде. Пунктир – связи к уже отмеченным объектам: их не проходят. Метод восходит к Шарлю Тремо, который в XIX веке искал так выход из лабиринта.
Как отработать ближайшее окружение?
С компьютера главного бухгалтера крупнейшего олигарха увели значительную сумму. Подозрение, естественно, пало на финансиста. Когда меня вызвали, запросил блокировку всех дверей со словами: «Выход только через меня».
Отрабатывал две цепочки событий: виноват тот, на кого похоже, – крякает, как утка, значит утка; и ближайшее окружение в три волны. Фродстера найти удалось, деньги вернуть не смогли.
Вторая цепочка – обход в ширину с пределом глубины: коллеги, затем контакты коллег, затем контакты контактов. Предел в три волны держит проверку в разумном объёме, а очередь не даёт уйти к дальним раньше, чем проверены соседние.
Когда нужна глубина, а не ширина?
Во время пика потребительского кредитования организации требовались тысячи людей даже не завтра, а «внезапно». Запустили за вознаграждение программу MGM, где сотрудники приводят знакомых, и быстро набрали штат.
Особенностью стало то, что подобные приводили подобных. Как следствие, началось очаговое мошенничество, на которое вышли анализом «кто кого привёл».
Цепочка рекомендаций – это дерево, и обход в глубину проходит каждую ветку до конца. Очаг виден как ветка, где нарушения повторяются, а соседние ветки чисты.
Почему без системы связи теряются?
Команда приглашённых рисковиков вела себя надменно и никогда не могла объяснить, как анализирует анкеты розничных заёмщиков. На каждый вопрос отвечали, что они из американского банка со славной и давней историей, где всё давным-давно прописано.
Затаился, дождался накопления статистики и запустил алгоритмический анализ записанных решений на базе в 10’000 событий. Нашёл неполный граф, по которому ходили почти хаотично, обходя не все связи, и даже те – несистемно.
Систематический обход гарантирует две вещи: каждая связь проверена и ни одна не проверена дважды. Отметка «уже смотрели» и единое правило выбора следующего шага заменяют опыт, который нельзя объяснить.
Структограмма Насси – Шнейдермана – способ записать алгоритм вложенными блоками без стрелок. Видно, что обходы отличаются одной строкой: в ширину следующий объект берут из начала очереди, в глубину – с верха стопки.
Сколько стоит обход?
Каждый объект и каждая связь проверяются один раз. Для десяти объектов и одиннадцати связей «Кедра» – двадцать одна проверка, для миллиона клиентов и десяти миллионов связей – секунды. Без отметок общие соседи проверяются многократно, и число проверок растёт.
Когда уместны обходы?
Там, где нужно найти всё связанное с одной точкой: пострадавших от сбоя, получателей бракованной партии, звенья мошеннической цепочки, зависимые системы. Ширина нужна для ближайшего окружения и самой короткой цепочки, глубина – чтобы пройти ветку до конца.
В следующей статье сборника – алгоритм Косарайю: как найти группы объектов, которые замкнуты друг на друга, и разорвать порочный круг взаимных ожиданий, когда каждый участник процесса ждёт ответа от другого.
Какими нотациями рисовать обходы?
ГОСТ 19.701 точно передаёт вложенные циклы и проверку отметки. Его ценят авторы регламентов расследований: каждый ромб – правило аналитика.
Граф показывает сами объекты, связи и порядок проверки. Его любят руководители и следователи: волны и ветки видны без пояснений, а повторные связи – пунктиром.
Структограмма Насси – Шнейдермана компактна. Ею пользуются разработчики систем мониторинга: блоки ложатся в код один к одному, а проверка отметки не теряется при доработках и переносе в другую систему.

Рис. 4. Обход в ширину и в глубину в структограмме
Какая нотация лучше?
Лучшая нотация для обходов – граф: 21 балл против 18 у структограммы и 16 у ГОСТ. Руководитель за минуту видит, кого проверили, в каком порядке и кого пропустили бы без отметок. Вес вопроса о руководителе удвоен: сборник написан для него.

Рис. 5. Оценка трёх нотаций: 16, 21 и 18 баллов
Структограмма отстала на три балла и удобнее для разработчика и ИИ. ГОСТ остаётся для регламента расследований, где важен каждый шаг аналитика.
Что сделать руководителю?
Хватит четырёх шагов:
- Соберите связи объекта сбоя в единый граф: кто, с кем и через что связан.
- Отмечайте проверенное: ни одного объекта дважды, ни одного пропущенного.
- Окружение проверяйте волнами, цепочки рекомендаций – вглубь по веткам.
- Ограничьте глубину заранее: три волны обычно хватает.
Что запомнить?
- обход в ширину проверяет связи волнами от ближних к дальним
- обход в глубину проходит ветку до конца и возвращается к развилке
- отметка «уже проверен» защищает от повторов и кругов
- бессистемный обход теряет связи
- обходы лучше всего рисовать графом.