CTDL&GT bài 18.A4 CTDL&GT bài [Graph].Ma trận kề sang danh sách cạnh.


LÀM BÀI

Points: 10 (partial)
Time limit: 2.0s
Memory limit: 64M

Author:
Problem type

[Graph].Ma trận kề sang danh sách cạnh.

Cho đồ thị vô hướng G=<'V, E'> được biểu diễn dưới dạng ma trận kề. Hãy viết chương trình thực hiện chuyển đổi biểu diễn đồ thị dưới dạng danh sách cạnh.

Input Format

Dòng đầu tiên chứa 2 số n là số đỉnh của đồ thị. ( 1≤ n ≤1000). N dòng tiếp theo, mỗi dòng N số biểu diễn ma trận kề của đồ thị.

Constraints

.

Output Format

In ra danh sách cạnh tương ứng theo thứ tự đỉnh đầu tăng dần.

Ví dụ:

Dữ liệu vào
5
0 1 1 1 0
1 0 1 1 1
1 1 0 1 1
1 1 1 0 1
0 1 1 1 0
Dữ liệu ra
1 2
1 3
1 4
2 3
2 4
2 5
3 4
3 5
4 5

Comments

There are no comments at the moment.

Zalo