Компоненты связности

  • Автор темы hex
  • Дата начала
H
#1
Ребят, помогите с кодом на С#
Задача такая... есть матрица инцидентности(n x m) представляющая неориентированный граф и одномерный массив индексиврованый в соответствии с дугами этого графа. надо найти компонеты связности графа и пометить в массиве дуг, каждую дугу каким либо маркером в соотвтствии с тем к какой комепонете она принадлежит...

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

спасибо если кто че подскажет
 
P

Pasha

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

спасибо