Từ 1 tới 3 trên tổng số 3 kết quả

Đề tài: Viết chương trình chuyển đổi biểu diễn 1 đơn đồ thị vô hướng từ dạng danh sách cạnh sang ma trận kề.

  1. #1
    Ngày gia nhập
    05 2019
    Bài viết
    0

    Red face Viết chương trình chuyển đổi biểu diễn 1 đơn đồ thị vô hướng từ dạng danh sách cạnh sang ma trận kề.

    mọi người giúp e bài này với ạ
    Viết chương trình chuyển đổi biểu diễn 1 đơn đồ thị vô hướng từ dạng danh sách cạnh sang ma trận kề.

    Input: nhập chuẩn
    Dòng 1: gồm 2 số n và m (n: số đỉnh, m: số cạnh)
    m dòng tiếp theo, mỗi dòng gồm 2 số nguyên là đỉnh của cạnh trong đồ thị
    Output: xuất chuẩn
    Dòng 1 chứa số nguyên n là số đỉnh của đồ thị
    n dòng tiếp theo mỗi dòng là n số nguyên biểu diễn ma trận kề của đồ thị
    input:
    5 5
    1 2
    1 5
    2 3
    2 4
    4 5
    output:
    5
    0 1 0 0 1
    1 0 1 1 0
    0 1 0 0 0
    0 1 0 0 1
    1 0 0 1 0

  2. #2
    Ngày gia nhập
    01 2008
    Nơi ở
    Rất đông người
    Bài viết
    556

    1. Đọc n. Tạo ma trận cỡ n*n và khởi trị mọi phần tử bằng 0.
    2. Đọc m.
    3. Đọc lần lượt m dòng. Cứ đọc xong 1 dòng thì lại cập nhật 1 phần tử của ma trận.
    4. Xuất ma trận.
    -...- -.- .. .-.. .-.. - .... . -... . .- ... - .-.-.

  3. #3
    Ngày gia nhập
    12 2015
    Nơi ở
    Đà Nẵng
    Bài viết
    434

    Trích dẫn Nguyên bản được gửi bởi meo12345 Xem bài viết
    mọi người giúp e bài này với ạ
    Viết chương trình chuyển đổi biểu diễn 1 đơn đồ thị vô hướng từ dạng danh sách cạnh sang ma trận kề.

    Input: nhập chuẩn
    Dòng 1: gồm 2 số n và m (n: số đỉnh, m: số cạnh)
    m dòng tiếp theo, mỗi dòng gồm 2 số nguyên là đỉnh của cạnh trong đồ thị
    Output: xuất chuẩn
    Dòng 1 chứa số nguyên n là số đỉnh của đồ thị
    n dòng tiếp theo mỗi dòng là n số nguyên biểu diễn ma trận kề của đồ thị
    input:
    5 5
    1 2
    1 5
    2 3
    2 4
    4 5
    output:
    5
    0 1 0 0 1
    1 0 1 1 0
    0 1 0 0 0
    0 1 0 0 1
    1 0 0 1 0
    Trích dẫn Nguyên bản được gửi bởi Ada Xem bài viết
    1. Đọc n. Tạo ma trận cỡ n*n và khởi trị mọi phần tử bằng 0.
    2. Đọc m.
    3. Đọc lần lượt m dòng. Cứ đọc xong 1 dòng thì lại cập nhật 1 phần tử của ma trận.
    4. Xuất ma trận.
    Đọc mỗi dòng rồi cập nhật 2 phần tử của ma trận chứ.

Quyền hạn của bạn

  • Bạn không thể gửi đề tài mới
  • Bạn không thể gửi bài trả lời
  • Bạn không thể gửi các đính kèm
  • Bạn không thể chỉnh sửa bài viết của bạn