使用队列来实现BFS遍历。为了记录路径，队列中存储的是一个元组，包括当前节点和当前路径。初始时，队列中只有起始节点和一个空列表作为路径。每次取出队列头部元素，遍历当前节点的每一个邻居节点。如果邻居节点已经在当前路径中出现过，则跳过该节点，以避免形成环路。否则，将邻居节点加入路径中，将邻居节点作为新的当前节点，并将新的节点和路径加入队列。当搜索深度达到指定深度时，将该路径加入结果列表。最终返回结果列表即可。

下面是Python语言的示例代码：

def bfs_paths_to_depth(graph, start, target_depth):
    queue = [(start, [start])]
    result = []
    while queue:
        node, path = queue.pop(0)
        if len(path) == target_depth + 1:
            result.append(path)
        else:
            for neighbor in graph[node]:
                if neighbor not in path:
                    queue.append((neighbor, path + [neighbor]))
    return result

其中，graph是一个邻接表表示的图，start是起始节点，target_depth是指定的搜索深度。函数返回一个列表，包含所有搜索深度为target_depth的路径。