C++
Простой неориентированный граф задан матрицей смежности, выведите его представление в виде списка ребер.
Входные данные
Входные данные включают число n ( от 1 до 100) – количество вершин в графе, а затем n строк по n чисел, каждое из которых равно 0 или 1, – его матрицу смежности.
Выходные данные
Выведите список ребер заданного графа (в любом порядке).
Answers & Comments
#include <iostream>
#include <vector>
using namespace std;
typedef pair<int, int> rb;
int main() {
vector<rb> lst;
int n;
cout<<"n = "; cin>>n;
int a[n][n];
for (int i=0; i<n; i++) {
cout<<"row "<<i+1<<": ";
for (int j=0; j<n; j++) cin>>a[i][j];
}
cout<<"list of edges"<<endl;
for (int i=0; i<n; i++)
for (int j=i+1; j<n; j++)
if (a[i][j]>0) lst.push_back(make_pair(i+1,j+1));
for (int i=0; i<lst.size(); i++)
cout<<lst[i].first<<" "<<lst[i].second<<endl;
system("pause");
return 0;
}