예제 #1
0
파일: bfs.py 프로젝트: robertab/dd1320-25
def makechildren(startord):
    alphabet = "abcdefghijklmnopqrstuvwxyzåäö"
    gamla.put(startord.word)
    for i in range(len(startord.word)):  # Varje element i startordet
        for j in alphabet:  # Ersätter med varje bokstav i alfabetet
            newWord = list(startord.word)
            newWord[i] = j
            newWord = "".join(newWord)
            if newWord in svenska and newWord not in gamla:
                gamla.put(newWord)
                newNode = ParentNode(newWord)
                newNode.parent = startord
                q.enqueue(newNode)
예제 #2
0
def makeChildren(startord):
    alfabet = 'abcdefghijklmnoprstuvwxyzåäö'
    gamla.put(startord.word)
    for letter in range(len(startord.word)):
        for bokstav in alfabet:
            nyttord =list(startord.word)
            nyttord[letter]= bokstav
            nyttord = "".join(nyttord)
            if svenska.__contains__(nyttord) and not gamla.__contains__(nyttord):
                gamla.put(nyttord)
                nynod = ParentNode(nyttord)
                nynod.parent= startord
                q.enqueue(nynod)