ЭлементыЭлементы большой науки
Жизнь в науке. Дневники
Главная / Дневники / Александр Шкотин / Запись

ОБ ОДНОМ АЛГОРИТМЕ РАЗБИЕНИЯ ГРАФА НА СВЯЗНЫЕ КОМПОНЕНТЫ

ashkotin
09.07.2011
12:53
Приводится алгоритм который за один проход по стрелкам строит множество узлов и приписывает каждый узел его связной компоненте.
Прелесть этого алгоритма в том что он не ходит вдоль стрелок (или дуг).
Оказалось что это не нужно для разбиения множества узлов на связные компоненты!

Ответить предыдущая | следующая

КОММЕНТАРИИ:

09.07.2011 13:24#
putnik
Об одном алгоритме разбиения графа на связные компоненты
Чисто впечатление первого взгляда:
Зачем вы так мудрёно нарисовали 4-ю сверху справа входящую стрелку для eot(<arcs>)? Почему бы её не отобразить также просто, как и верхние 3?
Да и левую стрелку также лучше провести справа, как и 4 остальные...

Однотипность как правило упрощает восприятие схемки. ;-)
09.07.2011 14:15#
ashkotin
Об одном алгоритме разбиения графа на связные компоненты
Согласен. Не доглядел. Только это не я, а Visio;-)
Обязательно исправлю. Схема не до конца бьютифицирована.
Но я собираюсь изменить её на "логическую". Условия выглядят слишком программистски.
09.07.2011 14:43#
ashkotin
Об одном алгоритме разбиения графа на связные компоненты
Исправил:-)
Что тянуть-то с ляпом;-)
Вести дневник и оставлять комментарии могут только зарегистрированные пользователи
Логин:
Пароль:
Зарегистрироваться
Последние сообщения
Помощь
Всего дневников: 654

Пользователей
в системе: 2782

Всего записей
и комментариев: 50247

Записей и комментариев
за последние 24 часа: 15

АКТИВНЫЕ ДНЕВНИКИ


 
Энциклопедия | Новости | Блоги | Календарь | Право | Библиотека | Детские вопросы | ЖОБ При поддержке фонда Дмитрия Зимина - Династия