Przeszukiwanie wszerz - błąd w algorytmie

Question

Witam Serdecznie!

 

Czy ktoś powie mi co źle zrobiłem? 

"""NAUKA PRZESZUKIWANIA WSZERZ"""
from collections import deque

def person_is_seller(person):
    return person[-1] == 'k'


graph = {}
graph["ja"] = ["Radez", "Darek", "daniel", "wiesław"]
graph["marek"] = ["kacper"]
graph["kacper"] = ["andżelika"]
graph["andżelika"] = ["monika", "patrycja"]
graph["daniel"] = ["mariusz"]
graph["mariusz"] = ["ireneusz"]
graph ["darek"] = ["radosław"]
graph["radosław"] = ["irek"]



def search(name):
    search_queue = deque()
    search_queue += graph[name]
    checked = []
    while search_queue:
        person = search_queue.popleft()
        if not person in checked :
            if person_is_seller(person):
                print(person, " będzie sprzedawcą truskawek w Holandii")
                return True
            else:
                search_queue += graph[person]
                checked.append(person)
    return False



search("ja")

Dziękuję z góry!

Answer 1

31 search_queue += graph[person]

Tu pojawia się problem, gdy osoby nie ma w grafie, ponieważ nie przechwytujesz wyjątku i wywala ci program.

Dla przykładu wywala program przy pierwszym przejściu, ponieważ nie ma osoby 'Radez' w grafie i odwołanie się do nieistniejącego klucza słownika poprzez

graph[person]

wywołuje KeyError

Comments

jak mógłbym rozwiązać ten problem?

---

Po prostu sprawdzić czy wartość jest w grafie

---

załatwiłem to try i except:

daję kod, jakby ktoś to kiedyś ogarniał:

"""NAUKA PRZESZUKIWANIA WSZERZ"""
from collections import deque

def person_is_seller(person):
    return person[-1] == 'k'


graph = {}
graph["ja"] = ["Radez", "Darek", "daniel", "marek"]
graph["marek"] = ["kacper"]
graph["kacper"] = ["andżelika"]
graph["andżelika"] = ["monika", "patrycja"]
graph["daniel"] = ["mariusz", "kamila","krzysiek"]
graph["mariusz"] = ["ireneusz"]
graph ["darek"] = ["radosław"]
graph["Radez"] = []





def search(name):
    search_queue = deque()
    search_queue += graph[name]
    checked = []
    while search_queue:
        person = search_queue.popleft()
        if not person in checked :
            if person_is_seller(person):
                print(person, " będzie sprzedawcą truskawek w Holandii")
            else:
                try:
                    search_queue += graph[person]
                except KeyError:
                    pass




search("ja")