GRAPH - Ma trận kề của đồ thị
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: admin

Viết chương trình nhập dữ liệu:

Input:

     + Dòng đầu gồm hai số nguyên dương n, m là số đỉnh và số cạnh của đồ thị.

     + Các dòng tiếp theo mỗi dòng gồm 2 số i,j là 2 đỉnh kề với nhau trong đồ thị.

Output:

     + Ma trận kề của đồ thị.

     + Bậc của các đỉnh của đồ thị, mỗi số trên một dòng.

Ví dụ

  • input
    5 6
    1 2
    1 3
    1 5
    2 3
    3 4
    4 5
    output
    0 1 1 0 1
    1 0 1 0 0
    1 1 0 1 0
    0 0 1 0 1
    1 0 0 1 0
    3
    2
    3
    2
    2
Back to Top