Mô tả và yêu cầu

Chuyển về ma trận kề

Cho một đơn đồ thị vô hướng có 𝑛 đỉnh được đánh số thứ tự từ 1 đến 𝑛 và 𝑚 cạnh
được biểu diễn bằng danh sách cạnh.
Yêu cầu: Hãy lập trình biểu diễn đồ thị đã cho bằng ma trận kề.
Dữ liệu: Vào từ file văn bản DSC2MTK.INP có cấu trúc như sau:
 Dòng đầu tiên ghi hai số nguyên dương 𝑛 và 𝑚 (𝑛 ≤ 100; 𝑚 ≤ 1000).
 𝑚 dòng tiếp theo, mỗi dòng ghi hai số 𝑢, 𝑣 cho biết có cạnh nối giữa hai
đỉnh 𝑢 và 𝑣 của đồ thị (1 ≤ 𝑢, 𝑣 ≤ 𝑛).
Kết quả: ghi ra file văn bản DSC2MTK.OUT 𝑛 dòng, mỗi dòng 𝑛 số, mỗi số có
giá trị là 0 hoặc 1 cho biết ma trận kề của đồ thị tìm được.

Ví dụ

DSC2MTK.INP           DSC2MTK.OUT
                          4 3                   0 1 0 1
                          1 2                   1 0 1 0
                          2 3                   0 1 0 0
                          1 4                   1 0 0 0