solution

Một đồ thị có thể biểu diễn bằng ma trận kề $A$ kích thước $n \times n$, trong đó $A_{ij}=1$ nếu có cạnh giữa đỉnh $i$ và $j$, ngược lại $0$.

Danh sách kề liệt kê, với mỗi đỉnh, các đỉnh kề với nó.

Cho ma trận kề (đỉnh đánh số $1..n$), hãy in danh sách kề: với mỗi đỉnh $i$ in một dòng dạng i: theo sau là các đỉnh kề (tăng dần), cách nhau bởi dấu cách. Nếu đỉnh không kề ai, chỉ in i:.

Ví dụ: ma trận $\begin{pmatrix}0&1\\1&0\end{pmatrix}$ → 1: 2 và 2: 1.