Cho một đơn đồ thị vô hướng được biểu diễn dưới dạng ma trận kề kích thước . Hãy chuyển đổi đồ thị này sang dạng danh sách liên thuộc (adjacency list). Với mỗi đỉnh từ đến , hãy liệt kê các đỉnh kề với nó theo thứ tự tăng dần.
Dữ liệu:
Dòng đầu tiên chứa số nguyên ().
dòng tiếp theo, mỗi dòng chứa số nguyên (0 hoặc 1) biểu diễn ma trận kề. nghĩa là kề với .
Kết quả:
Gồm dòng, dòng thứ in ra danh sách các đỉnh kề với đỉnh theo thứ tự tăng dần. Nếu đỉnh không có đỉnh kề nào, in ra dòng thông bào "Empty".