Автор M@xAnZH задал вопрос в разделе ВУЗы, Колледжи
поиск в глубину и получил лучший ответ
Ответ от Captain Obvious[новичек]
Рассмотрим стартовую вершину графа. Пометим ее как посещенную. Рассмотрим все ребра, ведущие из этой вершины. Если ребро ведет в еще не посещенную вершину, то идем в нее. Повторить этот алгоритм для вновь добавленной вершины. Циклы ищутся с помощью обхода в глубину. Для этого введем 3 типа вершин: не посещенные - белые, рассматриваемые - серые, посещенные - черные. Изначально все вершины белые. Дальше как только алгоритм заходит в вершину, она становится серой. Если хотя-бы одно ребро из этой вершины идет в серую вершину, то граф циклический ( цикл можно восстановить храня предка для каждой вершины или стек ). После рассмотрения вершина становится черной.
Алгоритм поиск в глубину на СИ
Поищите книгу "Фундаментальные алгоритмы на C++" Роберта Сэджвика. Там поиску в глубину уделено
подробнее...
Кто-нибудь может объяснить алгоритм нахождения количества компонент связности?
Все очень просто.
Будем "красить" вершины, т. е. помечать их цифрами (номером компоненты
подробнее...
пожалуйста помогите написать программу на языке С ++ очень надо ((((((
Поиск эйлерова цикла в графе
Будем рассматривать самый общий случай — случай
подробнее...
Тайна 13 черепов Майя
Есть очень интересная книжка по этому поводу. Автор - Патрисия Кори. Атлантида. Битва света и тьмы.
подробнее...
найти площадь фигуры по клеточкам, [АЛГОРИТМ]
Невнятное задание.
- какой смысл проверять свободно вокруг, если в данную клетку больше
подробнее...
Солнце в 12 доме - это плохо ?
это возможность стать прекрасным специалистом в слушании переживаний Души.. .
как своей, так и
подробнее...
Как открыть в себе шестое чувство
Как развить интуицию
1. Первое правило развития
интуиции это вера в нее, вера в ее
подробнее...
какое самое маленькое животное в мир? чем оно питается? какого оно цвета?
Свиноносая летучая мышь или летучая мышь-шмель (Craseonycteris thonglongyai) — млекопитающее отряда
подробнее...
Мечтаю найти в лесу сброшенные лосиные рога! В каких местах лучше искать?
За лосиными рогами
Сбрасывание рогов в пределах всего ареала лося занимает период с
подробнее...
Какой идеальный партнер для скорпиона, рожденного в год петуха?
СКОРПИОН - долго запрягает и быстро едет. В юности он часто отдается мечтам и поиску идеала, его
подробнее...
В чём разница между самокопанием и самоанализом??))
В анализе присутствует прохладная взвешенность и эмоциональная отстраненность. В результате
подробнее...
Кто играл в Путешествие к центру земли помогите???
Здесь справа около входа на стене прикреплен некий агрегат с мехами и зажимом-держателем. Похоже,
подробнее...
биология 5 класс подготовьте сообщение о редком животном в вашими его охране Регион Москва
Лесной нетопырь, или нетопырь Натузиуса (лат. Pipistrellus nathusii) — небольшая летучая мышь
подробнее...
Что означает Солнце в 12 доме (27-й градус льва) - творчество, госпитализацию или оккультизм?
СОЛНЦЕ В 12 ДОМЕ: ТАИНСТВЕННОСТЬ
Хотя такому человеку не хватает самоуверенности и он любит
подробнее...
Если ребёнок родится в понедельник, он будет бездельник (говорят есть такая примета) , а в другие дни как?
Женщина, родившаяся в понедельник.. .
... нежная, мечтательная и чувствительная.
подробнее...