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

Đề tài: Chuyển đổi giữa các cách biểu diễn đồ thị?

  1. #1
    Ngày gia nhập
    04 2007
    Bài viết
    1

    Mặc định Chuyển đổi giữa các cách biểu diễn đồ thị?

    Mình đang tự học LTĐT,nếu bạn nào có code để thiết kế các thao tác chuyển đổi các dạng lưu trữ đồ thị sau,thì share cho mình với:
    +Ma trận trọng số ->Danh sách kề,danh sách cạnh
    +Danh sách kề->Ma trận trọng số,danh sách cạnh
    +Danh sách cạnh->Ma trận trọng số,danh sách kề
    Thanks!!!

  2. #2
    Ngày gia nhập
    08 2006
    Nơi ở
    Hải Phòng
    Bài viết
    218

    Mình chỉ viết mã giả thôi
    -Ma trận trọng số --> danh sách kề.
    Code:
      
       + for (i=1; i<=n; i++)
          {
            Khởi tạo danh sách kề ứng với đỉnh i;
            for (j=1; j<n; j++)
                if a[i, j]  // có cạnh nối giữa đỉnh i và j;
                   thêm j vào danh sách kề của i;
          }
    Ma trận trọng số--> danh sách cạnh
    Code:
       for (i=1; i<= n; i++)
          for (j=1; j<=n; j==)
            if a[i, j]  // tim thay mot canh
            {
               bo sung them canh (i, j) vào danh sách cạnh đã tìm được
            }
    -Danh sách kề--> Ma trận trọng số
    Code:
         khởi tạo ma trận a tất cả bằng 0;
       + for (i=1; i<=n; i++)
          {
              duyệt qua danh sách kề của đỉnh i;
              với mỗi j trong danh sách trên gán a[i, j]= 1;
          }
    - Danh sách cạnh--> Ma trận trọng số
    Code:
        + khởi tạo ma trận a  tât cả bằng 0;
        + duyệt qua các cạnh
           với mỗi cạnh (i, j) gán a[i, j]=1
    - Phần danh sách cạnh chuyển sang hai dạng trên, bạn tự viết nốt nhé.

  3. #3
    Ngày gia nhập
    01 2011
    Bài viết
    1

    Mặc định chuyen doi cac cach bieu dien do thi

    ban nao code duoc cach chuyen doi giua
    - danh sach ke sang dach sach canh va nguoc lai giup minh voi
    Thanks

Các đề tài tương tự

  1. Mẹo hay khi chuyển nhà trọn gói, chuyển văn phòng
    Gửi bởi quynhcute trong diễn đàn Giới thiệu website, sản phẩm của bạn
    Trả lời: 0
    Bài viết cuối: 20-08-2012, 09:53 PM
  2. Trả lời: 0
    Bài viết cuối: 07-08-2012, 05:12 PM
  3. Chuyển nhà,Chuyển Văn Phòng trọn gói giá rẻ 098.229.5559
    Gửi bởi nguyenrong trong diễn đàn Giới thiệu website, sản phẩm của bạn
    Trả lời: 0
    Bài viết cuối: 26-06-2012, 02:05 PM
  4. Trả lời: 20
    Bài viết cuối: 27-02-2012, 12:05 AM
  5. ADO.NET Chuyể Phần mềm QLNS sang Ngôn ngữ Dynamic Programming. Ai chuyển giúp mình!?
    Gửi bởi huynhanhton trong diễn đàn Thắc mắc lập trình C#
    Trả lời: 0
    Bài viết cuối: 03-04-2011, 11:41 PM

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