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