Алгоритм Поиска в ширину

Pavel

Новичок
Пользователь
Апр 23, 2020
3
1
3
Нужна ваша помощь, сам уже не понимаю в чем проблема, в данной программе происходит поиск подходящего человека из словаря, но на выходе программа выдает ошибку что-то вроде того, что приведено ниже, подскажите, кто знает, как это пофиксить? ОС: Windows. Версия Python 3.8
Python:
from collections import deque

graph = {}

graph["you"] = ["allice", "bob", "claire"]

graph["bob"] = ["anuj", "peggy"]

graph["alice"] = ["peggy"]

graph["claire"] = ["thom", "jonny"]

graph["anju"] = []

graph["peggy"] = []

graph["thom"] = []

graph["jonny"] = []

def person_is_selle(person):

    if person[-1] == "y":

        return person_is_selle



def search(name):

    search_queue = deque()

    search_queue += graph["you"]

    searched = []

    while search_queue:

        person = search_queue.popleft()

        if not person in searched:

            if person_is_selle(person):

                print(person,"is a seller")

                return True

            else:

                search_queue += graph[person]

                searched.append(person)

    return False

print(search("you"))



Traceback (most recent call last):
File "d:/Pytnon/SearchInWidth.py", line 32, in <module>
print(search("you"))
File "d:/Pytnon/SearchInWidth.py", line 29, in search
search_queue += graph[person]#Т.к. этот человек, который был выбран в строчке 16 не подходит под наше условие, то мы добавляем в список всех его друзей
KeyError: 'allice'
 
Последнее редактирование:
  • Мне нравится
Реакции: Student

stud_55

Модератор
Команда форума
Модератор
Апр 3, 2020
1 522
672
113
Поменяйте строку graph["you"] = ["allice", "bob", "claire"] на такую graph["you"] = ["alice", "bob", "claire"]
 
  • Мне нравится
Реакции: Student

Student

throw exception
Команда форума
Администратор
Апр 2, 2020
195
103
43
Москва
Форматируйте код согласно правилам форума: https://itfy.org/threads/kak-pravilno-sostavit-vopros-i-ne-poluchit-ban.1/
 

Pavel

Новичок
Пользователь
Апр 23, 2020
3
1
3
Спасибо большое, я понял где ошибся, проморгал.
 

Форум IT Специалистов