Форум программистов, компьютерный форум CyberForum.ru

Построить множество пар вершин по матрице инцидентности - C++

Восстановить пароль Регистрация
 
zzaa
0 / 0 / 0
Регистрация: 05.10.2010
Сообщений: 3
14.10.2010, 21:27     Построить множество пар вершин по матрице инцидентности #1
задано матрицу инцидентности. построить множество пар вершин. как реализовать??

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
//вводим матрицу инцидентности
                    for(i=0;i<n;i++)
                        for(j=0;j<n;j++)
                        {
                            do          
                            {
                                cout<<"M["<<i+1<<","<<j+1<<"]: ";                               
                                cin>>SMatrix[i][j];
                                if (!(SMatrix[i][j]>=0))
                                    cout<<"nedopustume znachenya"<<"\n";                                                        
                            }
                            while (SMatrix[i][j]<0);
                        }
а дальше??
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
14.10.2010, 21:27     Построить множество пар вершин по матрице инцидентности
Посмотрите здесь:

C++ Задано множество пар вершин, построить матрицу инцидентности
C++ Дана матрица инцидентности, вывести множество пар вершин
Для встречающихся в заданном тексте пар расположенных символов указать, сколько раз встречается каждое из таких пар C++
C++ Максимальное множество вершин графа
C++ Для встречающихся в заданном тексте пар расположенных символов указать, сколько раз встречается каждое из таких пар.
C++ Определение матрицы смежности графа по заданной матрице инцидентности
C++ Число вершин, удаленных от пары вершин по кротчайшим маршрутам каждой из следующих длин: 1, 2, 3 и т.д., для каждой пары вершин.
Как построить матрицу инцидентности? C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Andrew_Lvov
Эксперт C++
 Аватар для Andrew_Lvov
259 / 189 / 5
Регистрация: 19.08.2010
Сообщений: 758
Записей в блоге: 1
15.10.2010, 10:35     Построить множество пар вершин по матрице инцидентности #2
Проходишь в цикле по всей матрице. Если значение ненулевое, записываешь пару (выводишь на экран, записываешь в массив/список).
Yandex
Объявления
15.10.2010, 10:35     Построить множество пар вершин по матрице инцидентности
Ответ Создать тему
Опции темы

Текущее время: 14:05. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru