Консультация № 142404
27.08.2008, 16:37
0.00 руб.
0 0 0
Здравствуйте уважаемые эксперты!..Помогите пожалуйста с задачкой..
Необходимо реализовать алгоритм построчного сложения для получения матрицы достижимости
Вот он:
Пусть граф G=(X,U), задан матрицей смежности А. Получим матрицу достижимости D графа следующим способом:
1. D = A;
2. Цикл ( )
2.1. Пока (в строке i существует хотя бы одна
не просмотренная 1)
2.1.1. Если ( ) То прибавить к строке i
строку j.
2.2. Конец цикла
3. Конец цикла
4. Печать D
5. Конец


Меня интересует пункт 2 в этом алгоритме,а точнее как его можно реализовать на С#..
Заранее большое спасибо.

Обсуждение

Форма ответа