C++Простой неориентированный граф задан матрицей смежности, выведите его представление в

C++
Обычный неориентированный граф задан матрицей смежности, выведите его представление в виде перечня ребер.

Входные данные
Входные данные включают число n ( от 1 до 100) количество вершин в графе, а потом n строк по n чисел, каждое из которых одинаково 0 либо 1, его матрицу смежности.

Выходные данные
Выведите перечень ребер заданного графа (в любом порядке).

Задать свой вопрос
1 ответ

include lt;iostreamgt;

include lt;vectorgt;

using namespace std;

typedef pairlt;int, intgt; rb;

int main()

 vectorlt;rbgt; lst;

 int n;

 coutlt;lt;"n = "; cingt;gt;n;

 int a[n][n];

 for (int i=0; ilt;n; i++)

   coutlt;lt;"row "lt;lt;i+1lt;lt;":  ";

   for (int j=0; jlt;n; j++) cingt;gt;a[i][j];

 

 coutlt;lt;"list of edges"lt;lt;endl;

 for (int i=0; ilt;n; i++)

 for (int j=i+1; jlt;n; j++)

    if (a[i][j]gt;0) lst.push_back(make_pair(i+1,j+1));  

 for (int i=0; ilt;lst.size(); i++)  

   coutlt;lt;lst[i].firstlt;lt;" "lt;lt;lst[i].secondlt;lt;endl;

  system("pause");

 return 0;


, оставишь ответ?
Имя:*
E-Mail:


Последние вопросы
задание экономиоти Рассмотри ситуацию: человек живёт на Крайнем Се-вере. С помощью каких

Экономика.

Человек живет на Крайнем Севере. С помощью каких благ удовлетворяются потребности

Экономика.

там лежат три яйца.у дома рос клен.Это гнездо сойки.на клёне гнездо

Русский язык.

Тыныштық күйіндегі карусель 35 с-та 3,0 рад/с бұрыштық жылдамдықпен үдей қозғалады.

Разные вопросы.

Сочинение на тему "Русский язык не сможет умереть!"

Математика.

Приветствую! Меня зовут Станислав, я представляю компанию under.site. Хотел бы предложить интересное решение

Разные вопросы.

Масса трёх одинаковых пакетов чая 180г чему равна масса

Математика.

Газообразный аммиак объёмом 2.24 л (н.у.) был полностью поглощён 14.68 мл

Химия.

Упражнение 2 Выпишите глаголы и вставьте пропущенные буквы

Русский язык.

Радиус окружности, описанной около равностороннего треугольника, равен 6. Найдите сторону треугольника

Геометрия.

Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт