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

Построить множество пар вершин соответствующей матрице смежности графа (заполненая 0 или 1) - C++

Восстановить пароль Регистрация
 
MIU-MIU
0 / 0 / 0
Регистрация: 11.12.2010
Сообщений: 6
01.06.2011, 20:50     Построить множество пар вершин соответствующей матрице смежности графа (заполненая 0 или 1) #1
Задано матрицу смежности неориентированного графа. Построить множество пар вершин, соответствующие ей, и найти кратность каждого ребра.

Матрицу я задала, и заполнила 1 или 0.

чтобы найти множество пар вершин, по идее нужно сравнивать каждый элемент myarray[i][j]=1 (не равен ли он 1), и если равен, то выводить пары....а как вывести пары я не могу придумать?

тоже самая суть и для кратности рёбер, сравнить элементы myarray[i][j]=myarray[j][i] и вывести значение этой кратности, для определенного ребра.

суть задания понимаю, а описать в программе не могу, единственное что есть матрица заполненая
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
01.06.2011, 20:50     Построить множество пар вершин соответствующей матрице смежности графа (заполненая 0 или 1)
Посмотрите здесь:

C++ Задано множество пар вершин, построить матрицу инцидентности
C++ Построить множество пар вершин по матрице инцидентности
C++ Дана матрица инцидентности, вывести множество пар вершин
C++ Максимальное множество вершин графа
заданно матрицу смежности простого графа. Построить каркас этого графа с использованием поиска вширь C++
C++ Определение матрицы смежности графа по заданной матрице инцидентности
C++ Определить планарность графа по матрице смежности
C++ Написать программу, которая выводит матрицу смежности графа с определенным количеством вершин и ребер

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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