“Amplth First Search Python” Código de respuesta

Amplth First Search Python

"""
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 de amplitud de primer gráfico de búsqueda

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

Respuestas similares a “Amplth First Search Python”

Preguntas similares a “Amplth First Search Python”

Más respuestas relacionadas con “Amplth First Search Python” en Python

Explore las respuestas de código populares por idioma

Explorar otros lenguajes de código