Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- #include <vector>
- using namespace std;
- int main() {
- int n, m;
- cin >> n >> m;
- // Инициализация матрицы смежности нулями
- vector<vector<int>> adjacencyMatrix(n, vector<int>(n, 0));
- // Считываем рёбра и обновляем матрицу смежности
- for (int i = 0; i < m; ++i) {
- int u, v;
- cin >> u >> v;
- // Уменьшаем на 1, чтобы работать с индексами от 0
- u--;
- v--;
- adjacencyMatrix[u][v] = 1;
- adjacencyMatrix[v][u] = 1;
- }
- // Выводим матрицу смежности
- for (const auto& row : adjacencyMatrix) {
- for (int val : row) {
- cout << val << " ";
- }
- cout << endl;
- }
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement
