BFS, желая найти самый длинный путь между узлами, сокращает findchildren-метод

Я открыл другую тему именно с этой темой, но я думаю, что написал слишком много кода, и я действительно не знал, где была моя проблема, теперь я думаю, что у меня есть идея получше, но все еще нуждаюсь в помощи. То, что мы имеем,-это текстовый файл с 3 буквенными словами, только 3 буквенными словами. У меня также есть слово (узел) и класс очереди. Мой findchildren-метод должен найти, для одного единственного слова, всех детей к этому слову, допустим, я ввожу "веер", тогда я должен получить что-то вроде ["Кан", "человек"....прием]. В настоящее время код выглядит следующим образом:

def findchildren(mangd,parent): 
    children=set()
    lparent=list(parent)
    mangd.remove(parent)
    for word in mangd:
        letters=list(word)
        count=0
        i=0
        for a in letters:
            if a==lparent[i]:
                count+=1
                i+=1
            else:
                i+=1
            if count==2:
                if word not in children:
                    children.add(word)
            if i>2:
                break
    return children

Приведенный выше код для findchildren в настоящее время работает нормально, но, когда я использую его для других моих методов (для реализации BFS-поиска), все займет слишком много времени, поэтому я хотел бы собрать всех детей в словарь, содержащий списки с детьми. Такое чувство, что это задание мне сейчас не по зубам, но возможно ли это сделать? Я попытался создать что-то вроде это:

def findchildren2(mangd):
    children=[]
    for word in mangd:
        lparent=list(word)
        mangd.remove(word)
        letters=list(word)
        count=0
        i=0
        for a in letters:
            if a==lparent[i]:
                count+=1
                i+=1
            else:
                i+=1
            if count==2:
                if word not in children:
                    children.append(word)
            if i>2:
                break
    return children

Я полагаю, что моя последняя попытка-это просто мусор, я получаю errormessage "Set changed size using iteration".

def findchildren3(mangd,parent):
    children=defaultdict(list)
    lparent=list(parent)
    mangd.remove(parent)
    for word in mangd:
        letters=list(word)
        count=0
        i=0
        for a in letters:
            if a==lparent[i]:
                count+=1
                i+=1
            else:
                i+=1
            if count==2:
                children[0].append(word)
            if i>2:
                break
    return children