Công cụ bảo vệ mã nguồn .NET mạnh nhất, không thể unpack, miễn phí cho các khách hàng đầu tiên đăng ký.
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
    Công cụ bảo vệ mã nguồn .NET mạnh nhất hiện tại, miễn phí cho các khách hàng đầu tiên đăng ký.

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

    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
    491

    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ứ.
    Công cụ bảo vệ mã nguồn .NET mạnh nhất hiện tại, miễn phí cho các khách hàng đầu tiên đăng ký.

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