BFS算法实现文件夹扫描

**文件夹扫描使用BFS算法**

在计算机科学中，广度优先搜索（Breadth-First Search, BFS）是一种常见的图遍历算法。它通过从起始节点开始，逐层向外扩散来探索图中的所有顶点。在本文中，我们将使用BFS算法实现文件夹扫描功能。

**问题描述**

假设我们有一个文件系统，其中包含多个文件夹和文件。我们的目标是使用BFS算法遍历整个文件系统，找出每个文件夹及其子文件夹的内容。

**BFS算法实现**

下面是BFS算法在文件夹扫描中的实现：

import osclass FileFolderScanner:
 def __init__(self, root_dir):
 self.root_dir = root_dir self.queue = [root_dir] # BFS队列，初始值为根目录 def scan(self):
 while self.queue:
 current_dir = self.queue.pop(0) # 取出当前目录 print(f"扫描目录：{current_dir}")

 for item in os.listdir(current_dir): # 遍历当前目录下的所有文件和子目录 item_path = os.path.join(current_dir, item)
 if os.path.isdir(item_path): # 如果是子目录，则加入队列 self.queue.append(item_path)

# 使用示例scanner = FileFolderScanner("/path/to/root/dir")
scanner.scan()

/path/to/root/dir ├── file1.txt ├── file2.txt ├── subdir1 │ ├── file3.txt │ └── file4.txt └── subdir2 ├── file5.txt └── file6.txt

扫描目录：/path/to/root/dir扫描目录：/path/to/root/dir/subdir1扫描目录：/path/to/root/dir/subdir2