C++Простой неориентированный граф задан матрицей смежности, выведите его представление в
C++
Обычный неориентированный граф задан матрицей смежности, выведите его представление в виде перечня ребер.
Входные данные
Входные данные включают число n ( от 1 до 100) количество вершин в графе, а потом n строк по n чисел, каждое из которых одинаково 0 либо 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;
-
Вопросы ответы
Статьи
Информатика
Статьи
Математика.
Физика.
Математика.
Разные вопросы.
Разные вопросы.
Математика.
Разные вопросы.
Математика.
Физика.
Геометрия.