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:


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

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

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

Войти на сайт