01/10/2018, 16:48
Số thành phần liên thông
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
Bài liên quan
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
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ề.
@@ 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è:
Breadth First Search or BFS for a Graph - GeeksforGeeks
Breadth First Traversal (or Search) for a graph is similar to Breadth First Traversal of a tree (See method 2 of this post). The only… Read More »
Depth First Search or DFS for a Graph - GeeksforGeeks
Depth First Traversal (or Search) for a graph is similar to Depth First Traversal of a tree. The only catch here is, unlike trees, graphs… Read More »