#1600. Ma trận kề của đồ thị vô hướng (LIST2MAT)

Cho một đơn đồ thị vô hướng gồm đỉnh và cạnh. Các đỉnh được đánh số từ đến . Đồ thị được cho dưới dạng danh sách cạnh. Hãy chuyển đổi biểu diễn của đồ thị này sang dạng ma trận kề.

Ma trận kề là ma trận kích thước , trong đó nếu có cạnh nối giữa đỉnh và đỉnh , ngược lại .

Dữ liệu:

• Dòng đầu tiên chứa 2 số nguyên và ().
• dòng tiếp theo, mỗi dòng chứa 2 số nguyên mô tả một cạnh nối giữa đỉnh và đỉnh ().

Kết quả:

• Gồm dòng, mỗi dòng chứa số nguyên (0 hoặc 1) cách nhau bởi dấu cách, biểu diễn ma trận kề của đồ thị.

Ví dụ:

Dữ liệu:

4 4
1 2
1 3
2 3
3 4

Kết quả:

0 1 1 0
1 0 1 0
1 1 0 1
0 0 1 0