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

HK boy viết 18:48 ngày 01/10/2018

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

Đỗ Nam viết 19:00 ngày 01/10/2018

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à

Đỗ Nam viết 18:56 ngày 01/10/2018

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

HK boy viết 19:00 ngày 01/10/2018

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

Nhưng theo mình biết DFS/BFS code chỉ xét với ma trận thôi mà

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

Đỗ Nam viết 18:57 ngày 01/10/2018

@@ Bạn có code về phần này k

HK boy viết 18:57 ngày 01/10/2018

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è:

GeeksforGeeks – 20 Mar 12

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 »

GeeksforGeeks – 15 Mar 12

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 »

Bài liên quan
0