Mọi người cho mình hỏi số thành phần liên thông chỉ được tính ra khi có ma trận mô phỏng liên thông hay ko?
Có cách nào khác khi đầu bài cho các đỉnh nối với nhau , từ đó xét số thành phần liên thông được ko ạ. VD:
1 2
2 3
2 4
Sẽ có số thành phần liên thông là 1. Mình cảm ơn 
Số thành phần liên thông
DFS/BFS là ra số thành phần liên thông thôi mà 
Mà đã DFS/BFS được thì còn cần gì quan tâm adjacent matrix/list nữa hay không đâu
1 Like
Mình biết. Nhưng theo mình biết DFS/BFS code chỉ xét với ma trận thôi mà 
Còn mình nghĩ nếu muốn xét các đỉnh được nối với nhau như vd thì phải chuyển nó sang ma trận rồi mới tính được số TPLT
Không cần. Nếu cái gì cũng chuyển sang ma trận thì danh sách kề để làm gì.
Cho mình lườm nhẹ bạn cái 
Bạn biết BFS/DFS dùng với ma trận kề, không có nghĩa là không có code BFS/DFS dùng danh sách kề.
1 Like
@@ Bạn có code về phần này k
Sách nào dạy chỉ có biểu thị đồ thị bằng ma trận kề thì đốt sách đó đi là vừa nhé. Xem 2 tài liệu này nè:
3 Likes
83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?