graphs/task1_1.cpp


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40

#include<iostream>
#include<vector>

using namespace std;


int main()
{
    cout << "Введите количество вершин: ";
    int n;
    cin >> n;

    cout << "Введите количество рёбер: ";
    int k;
    cin >> k;

    vector<vector<int>> graph(n);
    
    cout << "Введите рёбра (неориентированные), нумерация с 1:" << endl;
    for (int i = 0; i < k; ++i)
    {
        int a, b;
        cin >> a >> b;
        a--;
        b--;
        graph[a].push_back(b);
        graph[b].push_back(a);
    }

    cout << "Введите исследуемую вершину: ";
    int q;
    cin >> q;
    q--;

    cout << "С данной вершиной смежны " 
         << graph[q].size() 
         << " вершин" << endl; 

    return 0;
}