DFS路径检测:对于给定的无向图和两个节点A,B,编写一个函数来检测是否存在从节点A到节点B的路径。如果存在,输出路径。写出算法

深度优先搜索（DFS）是一种用于遍历或搜索树或图的算法，可以用来检查从一个起点A到终点B是否有一条路径。以下是使用DFS实现路径检测的基本步骤：

1. 定义一个函数`dfs(graph, start, end, path=[])`，其中`graph`是无向图的邻接表表示，`start`是起点，`end`是终点，`path`记录当前访问路径。

2. 初始化：如果`start`等于`end`，返回`path`，表示找到了一条从A到B的路径；如果已经访问过`end`，说明无路径，返回空列表。

3. 核心递归逻辑：对`graph[start]`的每个邻居`node`执行以下操作：
a. 将`node`添加到`path`中。
b. 如果`node`等于`end`，返回`path`。
c. 调用`dfs(graph, node, end, path)`，继续搜索。
d. 如果`dfs`返回非空路径，则返回找到的路径；否则回溯，移除`node`，尝试下一个邻居。

4. 如果所有邻居都检查过了，但是找不到从`start`到`end`的路径，返回空列表`[]`。

def dfs_search(graph, start, end, path=None):
    if path is None:
        path = [start]
    if start == end:
        return path
    for node in graph.get(start, []):
        new_path = path + [node]
        if dfs_search(graph, node, end, new_path) is not None:
            return new_path
    return []

# 使用示例：
graph = {
    'A': ['B', 'C'],
    'B': ['D', 'E'],
    'C': ['F'],
    'D': [],
    'E': ['F'],
    'F': []
}
print(dfs_search(graph, 'A', 'F'))  # 输出可能存在的一条路径，例如：['A', 'C', 'F']