CTDL&GT bài 18.A6 CTDL&GT bài [Graph]. Danh sách kề sang ma trận kề.


LÀM BÀI

Points: 10 (partial)
Time limit: 2.0s
Memory limit: 64M

Author:
Problem type

[Graph]. Danh sách kề sang ma trận kề.

Cho đồ thị vô hướng G= được biểu diễn dưới dạng danh sách kề. Hã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ề.

Input Format

Dòng đầu tiên chứa 2 số n là số đỉnh của đồ thị. ( 1≤ n ≤1000). N dòng tiếp theo, mỗi dòng là danh sách kề của các đỉnh từ đỉnh 1 tới đỉnh n.

Constraints

.

Output Format

Ma trận kề tương ứng.

Ví dụ:

Dữ liệu vào
5
2 3 4 
1 3 4 5 
1 2 4 5 
1 2 3 5 
2 3 4
Dữ liệu ra
0 1 1 1 0 
1 0 1 1 1 
1 1 0 1 1 
1 1 1 0 1 
0 1 1 1 0

Comments

There are no comments at the moment.

Zalo