1#include<bits/stdc++.h>
2#include <iostream>
3using namespace std;
4
5/*
6Cho đồ thị vô hướng G=<V,E> được biểu diễn dưới dạng danh sách kề.
7Hãy viết chương trình thực hiện chuyển đổi biểu diễn đồ thị dưới dạng ma trận kề.
8
9Input
10Dòng đầu tiên chứa số n là số đỉnh của đồ thị (1 <= n <= 1000)
11N dòng tiếp theo, mỗi dòng là danh sách kề của các đỉnh từ đỉnh 1 đến đỉnh n
12
13Output
14In ra ma trận kề tương ứng của đồ thị.
15*/
16
17int n, m; //n: dinh, m: canh
18int a[1001][1001]; // ma tran ke
19vector<int> adj[1001]; // danh sach ke
20
21int main() {
22 // Chuyen NHAP, XUAT thanh file
23 freopen("lab1_5_input.INP", "r", stdin);
24 freopen("lab1_5_output.OUT", "w", stdout);
25
26 // INPUT
27 cin >> n;
28 cin.ignore();
29 for(int i = 1; i <= n; i++) {
30 string s, str_num;
31 int num;
32 getline(cin, s);
33 stringstream ss(s);
34 while(ss >> str_num) {
35 num = stoi(str_num);
36 a[i][num] = 1;
37 }
38 }
39
40 // OUTPUT, ma tran ke
41 for(int i = 1; i <= n; i++) {
42 for(int j = 1; j <= n; j++) {
43 cout << a[i][j] << " ";
44 }
45 cout << endl;
46 }
47}