在广度优先算法中FirstNeigbor函数怎么写

在广度优先搜索 (BFS) 中，`FirstNeighbor` 函数通常用于遍历图或树结构，从当前节点出发找到其相邻节点。这个函数的具体实现取决于你使用的数据结构（如邻接列表或邻接矩阵），以及你使用的编程语言。

下面是一个简单的 Python 示例，假设我们有一个用邻接列表表示的图：

from collections import deque

def FirstNeighbor(node):
    # 获取给定节点的邻居列表
    neighbors = graph[node]
    
    # 如果节点没有邻居，返回空列表
    if not neighbors:
        return []
    
    # 使用双端队列存储待访问的节点
    queue = deque([node])
    
    # 遍历邻居并添加到结果中
    result = []
    while queue:
        current_node = queue.popleft()
        result.append(current_node)
        
        # 将当前节点的所有未访问邻居加入队列
        for neighbor in neighbors[current_node]:
            if neighbor not in result:
                queue.append(neighbor)
                
    return result

在这个例子中，`graph` 是一个字典，键是节点，值是该节点的邻居列表。`FirstNeighbor` 会首先将起始节点加入队列，然后依次取出队列中的节点，将其添加到结果列表，并继续处理其未访问的邻居，直到队列为空。