Czy istnieje nazwa wzoru "rzeczy do zrobienia"?

Question

Jest wzór, którego używam raz na jakiś czas i nie wiem, jak się nazywa. Może ma imię i ktoś o tym wie?

Jest to coś, czego używam, gdy chcę przejść przez strukturę podobną do drzewa i wykonać pewne działanie na wszystkich jego węzłach. Wygląda to tak:

nodes_to_handle = [root_node] 
while nodes_to_handle: 
    node = nodes_to_handle.pop() 
    # handle node 
    nodes_to_handle += node.get_neighbors() 

Uwaga: struktura nie musi być drzewem; na przykład ten wzorzec może być użyty do wypełnienia powodzi w tablicy.

Czy istnieje zatem akceptowana nazwa tego wzoru projektu?

Answer 1

Myślę, że to, w co się pakujesz, jest bardziej ogólnym schematem niż przejście z pierwszego do drugiego: lista graniczna. Lista graniczna to lista (posortowana lub nieposortowana) elementów, które wymagają przetworzenia; algorytm kontynuuje usuwanie elementów i przetwarzanie ich, dopóki lista nie jest pusta lub spełnione są inne kryteria zakończenia.

Moim ulubionym przykładem tego wzoru jest algorytm dijkstry. W Dijkstrze lista graniczna jest kolejką priorytetową lub stertą, a element o najmniejszej wartości jest wyrzucany ze sterty w każdej iteracji.

Answer 2

Wygląda to na algorytm przemiatania głębokości pierwszego .. (Od pop listy od końca)

To może być realizowane rodzajowo w kilka różnych sposobów:

• Korzystanie iterator który przemierza drzewa (preferowany sposób)
• Korzystanie z funkcji przejścia (jak twoje) z oddzwanianiem (dla kodu #handle node).
  • Poza klasie węzła
  • W klasie węzła
• ...

Edit: Nie patrzeć na kod poprawnie. :)

Answer 3

To jest depth-first graph traversal. Jest to algorithm, a nie design pattern. (Od komentarza Jochen Ritzel.)