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

[hex]

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

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

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

 

[Pasha]

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

 

[hex]

да дело в том что я С# совершенно не знаю)
если всего десять строчек, не могли бы чиркануть?

спасибо