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

[dattran_mms5]

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!!!

[hailoc12]

Mình chỉ viết mã giả thôi
-Ma trận trọng số --> danh sách kề.

  
   + 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

   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ố

     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ố

    + 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é.

[doliencntt]

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