CTDL&GT bài 18.A2 CTDL&GT bài [Graph]. Danh sách cạnh sang ma trận kề(có hướng).


LÀM BÀI

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

Author:
Problem type

[Graph]. Danh sách cạnh sang ma trận kề(có hướng).

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

alt text

Input Format

Dòng đầu tiên chứa 2 số n, m là số đỉnh và số cạnh của đồ thị. ( 1≤ n ≤1000, 1 ≤ m ≤ n*(n-1)/2 ) M dòng tiếp theo mỗi dòng là 2 số u, v biểu diễn cạnh u, v của đồ thị ( 1 ≤ u, v ≤ n). Các cạnh được liệt kê theo thứ tự tăng dần của các đỉnh đầu

Constraints

.

Output Format

In ra ma trận kề tương ứng của đồ thị.

Ví dụ:

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

Comments

There are no comments at the moment.

Zalo