Python: получение количества шагов для получения узла с использованием списка смежности

Question

adj_list = {1: [2,4], 2: [1,3,4,8], 3: [2,6,8,7], 4: [1,5,2], 5:[4,6], 6: [3,9,5], 7: [3,8,9,10], 8: [2,3,7], 9: [6,7,10], 10:[7,9]}

Но я хочу получить результат вроде: >> func (1,10): 1-2-3-7-10 (4) или 1-2-8-7-10 (4) 4 не должно быть шагов от 1 до 10

def func(x,y):
t=0
xx=x
global i
for i in range(len(adj_list[xx])):
    if y in adj_list[xx]:
        t=t+1
        # print(x,y,t)
        break
    else:
        if xx<y:
            t = t + 1
            xx = xx + 1
    i=0
print(x,y,t)

func(1,6)