... duyệt O(E), với E số lượng cạnh graph Bây tìm thành phần liên thông graph vô hướng cách duyệt thành phần Chúng ta đánh dấu nút số thành phần tiến hành Các biến n_component theo dõi thành phần ... đọc giả mã cho hàm có dạng hàm Dfs trước tiên đọc thân hàm quay trở lại đọc thân hàm nhúng hàm DfsLoop) Chú ý trình duyệt ngầm kiểm tra tất cạnh graph, lần cho đầu cuối cạnh Cụ thể, với cạnh (i, ... xâm nhập theo thứ tự từ trái qua phải Nếu chọn theo thứ tự khác, trình duyệt là: A, B, F, I, J, K, L, E, D, H, G, C Trật tự thực tế trình duyệt phụ thuộc vào thuật toán cụ thể Điều với trình tìm...