Advertisement
Guest User

third

a guest
May 16th, 2018
122
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.23 KB | None | 0 0
  1. #include <iostream>
  2. #include <cmath>
  3. #include <string>
  4. #include <vector>
  5. #include <algorithm>
  6.  
  7. using namespace std;
  8.  
  9. void main() {
  10.     setlocale(LC_ALL, "Russian");
  11.    
  12.     // считываем количество вершин, ребер и номер вершины, для которой будем решать задачу
  13.     int n, m;
  14.     cin >> n >> m;
  15.    
  16.     // создаем вектор, в котором будем хранить граф
  17.     vector<vector<bool>> g(n, vector<bool>(n));
  18.    
  19.     // считываем ребра и записываем в вектор
  20.     for (int i = 0; i < m; i++) {
  21.         int from, to;
  22.         cin >> from >> to;
  23.        
  24.         g[from][to] = true;
  25.         g[to][from] = true;
  26.     }
  27.    
  28.     // перебираем строки в матрице смежности
  29.     for (int i = 0; i < n; i++) {
  30.         // для каждой строки посчитаем сколько в ней стоит true
  31.         // это и будет количеством ребер этой вершины
  32.         int cnt = 0;
  33.         for (int j = 0; j < n; j++) {
  34.             if (g[i][j]) cnt++;
  35.         }
  36.        
  37.         cout << "v[" << i << "]=" << cnt << endl;
  38.     }
  39. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement