Поиск в ширину

graph=[("A","B"),("A","C"),("B","C"),("B","D"),("B","G"),
       ("C","D"),("C","E"),("D","E"),("D","G"),("E","F"),("E","H")]
 
def vlist(graph):
    v=[]
    for (a,b) in graph:
        v.append(a)
        v.append(b)
    return list(set(v))
    
# Стягивающее дерево поиском в ширину    
    
def bfs(graph,start):
    
    que=[start]
    tree=[]
    vlst=vlist(graph)
    z=[start]
    
    while(True):
        
        if len(que)==0:
            return tree
        
        curr=que.pop()
 
        for v in vlst:
            if (v not in z) and (((curr,v) in graph) or ((v,curr) in graph)):
                que=[v]+que
                tree.append((curr,v))
                z.append(v)
        
# Поиск пути в стягивающем дереве        
  
def search_path(tree,start,finish,pth=[]):
    if pth and (start==pth[0][0]):
        return pth
    else:
        for t in tree:
            if t[1]==finish:
                return search_path(tree,start,t[0],[t]+pth)
  
        
print(search_path(bfs(graph,"A"),"A","G"))

graph=[("A","B"),("A","C"),("B","C"),("B","D"),("B","G"),
       ("C","D"),("C","E"),("D","E"),("D","G"),("E","F"),("E","H")]
 
def vlist(graph):
    v=[]
    for (a,b) in graph:
        v.append(a)
        v.append(b)
    return list(set(v))
    
# Стягивающее дерево поиском в ширину    
    
def bfs(graph,start):
    
    que=[start]
    tree=[]
    vlst=vlist(graph)
    z=[start]
    
    while(True):
        
        if len(que)==0:
            return tree
        
        curr=que.pop()
 
        for v in vlst:
            if (v not in z) and (((curr,v) in graph)):
                que=[v]+que
                tree.append((curr,v))
                z.append(v)
        
# Поиск пути в стягивающем дереве        
  
def search_path(tree,start,finish,pth=[]):
    if pth and (start==pth[0][0]):
        return pth
    else:
        for t in tree:
            if t[1]==finish:
                return search_path(tree,start,t[0],[t]+pth)
  
        
print(search_path(bfs(graph,"A"),"A","G"))

from collections import deque
 
# создаем граф в виде словаря смежности
graph = {0: [1, 2], 1: [2], 2: [0, 3], 3: [3]}
 
# функция поиска в ширину
def bfs(graph, start):
    visited = {start}  # множество посещенных вершин
    queue = deque([start])  # очередь для обхода соседей
 
    while queue:
        vertex = queue.popleft()  # достаем первую вершину из очереди
 
        # обходим всех соседей данной вершины
        for neighbor in graph[vertex]:
            if neighbor not in visited:
                visited.add(neighbor)  # добавляем вершину в множество посещенных
                queue.append(neighbor)  # добавляем вершину в очередь для обхода
 
    return visited
 
# вызываем функцию поиска в ширину и выводим результат
print(bfs(graph, 0))  # вывод: {0, 1, 2, 3}