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

Тема в разделе ".NET", создана пользователем hex, 21 апр 2008.

  1. hex

    hex Гость

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

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

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

    Pasha Гость

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

    hex Гость

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

    спасибо
     
Загрузка...

Поделиться этой страницей