广度优先搜索遍历连通图C

广度优先搜索（BFS）是一种用于遍历或搜索图形或树数据结构的算法。在连通图 C 中，BFS从一个源节点开始，逐层遍历该节点的邻居，直到找到目标节点或遍历完整个图。

下面是BFS在连通图C中的实现步骤：

1. 创建一个队列，并将源节点放入队列中。
2. 创建一个布尔类型的visited数组，用于记录每个节点是否已经被访问过。将源节点的visited值设置为True。
3. 重复以下步骤，直到队列为空：
a. 从队列中取出一个节点。
b. 遍历该节点的未访问过的邻居节点，并将它们添加到队列中。
c. 将遍历过的邻居节点的visited值设置为True。
d. 如果找到目标节点，则停止遍历。

下面是Python实现代码：

from collections import deque

def bfs(graph, start, target):
    queue = deque([start])
    visited = [False] * len(graph)
    visited[start] = True

    while queue:
        node = queue.popleft()
        if node == target:
            return True
        for neighbor in graph[node]:
            if not visited[neighbor]:
                visited[neighbor] = True
                queue.append(neighbor)
    return False

其中，graph是连通图C的邻接表表示，start是源节点，target是目标节点。函数返回True表示找到了目标节点，返回False表示未找到。