Помощь - Поиск - Пользователи - Календарь
Полная версия этой страницы: Компоненты связности
Форум программистов > Системное программирование > .NET
hex
Ребят, помогите с кодом на С#
Задача такая... есть матрица инцидентности(n x m) представляющая неориентированный граф и одномерный массив индексиврованый в соответствии с дугами этого графа. надо найти компонеты связности графа и пометить в массиве дуг, каждую дугу каким либо маркером в соотвтствии с тем к какой комепонете она принадлежит...

к примеру:
в графе 6 дуг и три компонеты связности:
первая - дуги 1,3, 4
вторая - дуги:2,5
третия - дуги: 6
в массиве дуг надо получить 1,2,1,1,2,3

спасибо если кто че подскажет
Pasha
hex
Как всегда, заливка вершин, активное использование Queue<int>. bool [] для посещенных вершин. Строчек 10 кода на все, что тут еще подсказывать?
hex
да дело в том что я С# совершенно не знаю)
если всего десять строчек, не могли бы чиркануть?

спасибо
Для просмотра полной версии этой страницы, пожалуйста, пройдите по ссылке.
Форум IP.Board © 2001-2008 IPS, Inc.