“Python pierwszego wyszukiwania” Kod odpowiedzi

Python pierwszego wyszukiwania

"""
breadFirstSearch method traverses a tree using
the Breadth-first search approach storing
its node values in an array and then
returns the resulting array.
"""
class Node:
    def __init__(self, value):
        self.value = value
        self.children = []

    def breadFirstSearch(self, array):
        queue = [self]
        while len(queue) > 0:
            current = queue.pop(0)
            array.append(current.value)
            for child in current.children:
                queue.append(child)
        return array
        
Wissam

Python pierwszego wykresu wyszukiwania

def bfs(node):
    """ graph breadth-first search - iterative """
    from collections import deque
    
    q = deque()
    q.append(node)
    node.visited = True
    
    while q:
        current = d.popleft()
        print(current)  
            
        for node in current.adjList:
            if not node.visited: 
                q.append(node)
                node.visited = True
Experimental Hypothesis

Odpowiedzi podobne do “Python pierwszego wyszukiwania”

Pytania podobne do “Python pierwszego wyszukiwania”

Więcej pokrewnych odpowiedzi na “Python pierwszego wyszukiwania” w Python

Przeglądaj popularne odpowiedzi na kod według języka

Przeglądaj inne języki kodu