Как вывести все пути из вершины в вершину в графе на Python

def AllWays(self, a, b):
    
    q = []
    q.append(a)
    visited = {}
    while len(q) != 0:
        x = q.pop(0)
        if x == b:
            break
        c = self.__AdjList[x].keys()
        for y in c:
            if y not in visited:
                q.append(y)
                visited[y] = x
    return visited
 
def Maxversh222(graph):
print('Введите вершину начала обхода')
a = input()
print('Введите вершину конца обхода')
b = input()
visited = graph.AllWays(a,b)
x = b
while x != a:
    x = visited[x]
    print(f'<--- {x} ', end='')

import sys
sys.setrecursionlimit(10000)

    def AllWays2(self, a, b, q, visited):
        if a == b:
            print(q)
            return
        for u in self.__AdjList[a]:
            if u not in visited:
                q.append(u)
                visited.add(u)
                self.AllWays2(u, b, q, visited)
                q.pop()
                visited.remove(u)

def Maxversh(graph):
    print('Введите вершину начала обхода')
    a = input()
    print('Введите вершину конца обхода')
    b = input()
    q = []
    visited = set()
    graph.AllWays2(a, b, q, visited)