Алгоритм поиска путей по списку

[R.0, G.1, G.0, C.1, C.0, B.2, B.1, B.0, A.7, A.6, A.5, A.4, A.3, A.2, A.1, A.0]

['A.3:C.0', 'C.0:A.3', 'B.0:A.3', 'G.1:R.0', 'A.3:B.0', 'R.0:G.1']

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","H"))

[('A.1', 'A.2'), ('A.2', 'A.3'), ('A.3', 'A.4'), ('A.4', 'B.2')]

['A.1', 'A.2', 'A.3', 'A.4', 'B.2']