Контрольная работа по "Информатике"
Автор: Самат Алматов • Апрель 28, 2021 • Контрольная работа • 422 Слов (2 Страниц) • 203 Просмотры
[pic 1]
#include <iostream>
#include <iomanip>
using namespace std;
int graph[1000][1000];
int main() {
setlocale(LC_ALL, "");
int n, m;
cout << "построем матрицу смежности ориентированного взвешенного графа." << endl;
cout << endl;
cout << "введите количество вершин:\t";
cin >> n;
cout << "введите количество ребер: \t";
cin >> m;
for (int i = 0; i < m; i++) {
cout << "введите соединенные вершины и вес ребра: " << endl;
int x, y, w;
cin >> x >> y >> w;
graph[x][y] = w;
}
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= n; j++) {
if (i == j)
cout << setw(5) << setfill(' ') << "X";
else
cout << setw(5) << setfill(' ') << graph[i][j];
}
cout << endl;
}
}
[pic 2]
...