#include <iostream>
#include <set>

using namespace std;

struct orgraph {
    int inf;
    set<orgraph*> list;
};

void insert(orgraph *gr, int x, int y) {
    orgraph *tmp = new orgraph;
    tmp->inf = y;
    gr[x].list.insert(tmp);
}

void print_orgraph(orgraph* gr, int n) {
    cout << "Граф смежности" << endl;
    for(int i = 0; i < n; i++) {
        cout << "Вершина " <<i<<" смежна с : ";
        set<orgraph*>::iterator j;
        for(j = gr[i].list.begin(); j != gr[i].list.end(); ++j) {
            cout << (*j)->inf << " ";
        }
        cout << endl;
    }
}

int main() {
    setlocale(LC_ALL, "Russian");
    orgraph *gr = new orgraph;
    cout << "Ведите количество вершин: ";
    int n;
    cin >> n;
    cout << endl;
    for(int i = 0; i < n; i++) {
        int m;
        gr[i].inf = i;
        cout << "Введите количество смежных вершин для " << i << ": ";
        cin >> m;
        cout << endl;
        for(int j = 0; j < m; j++) {
            int v;
            cout << "Ведите смежную вершину: ";
            cin >> v;
            insert(gr, i, v);
        }
    }
    print_orgraph(gr, n);
    system("pause");
    return 0;
}