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

Chuyển về danh sách cạnh
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 ma trận kề.
Yêu cầu: Hãy lập trình biểu diễn đồ thị đã cho bằng danh sách cạnh.
Dữ liệu: Vào từ file văn bản MTK2DSC.INP có cấu trúc như sau:
 Dòng đầu tiên ghi hai số nguyên dương 𝑛 (𝑛 ≤ 100).
 𝑛 dòng tiếp theo, 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ị đã cho.
Kết quả: ghi ra file văn bản MTK2DSC.OUT
 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 ≤ 𝑢 < 𝑣 ≤ 𝑛). (Chú ý in danh sách cạnh tăng
dần theo thứ tự từ điển).

Ví dụ

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