Skip to content

Search API Reference

nuro.search.frontiers

Frontier

Source code in nuro/search/frontiers.py 
18
19
20
21
22
23
24
25
26
class Frontier():
  def __init__(self):
    self.frontier = []

  def add(self, node):
    self.frontier.append(node)

  def empty(self):
    return len(self.frontier) == 0

QueueFrontier

Bases: Frontier

Source code in nuro/search/frontiers.py 
39
40
41
42
43
44
45
46
class QueueFrontier(Frontier):
  def remove(self):
    if self.empty():
      raise RuntimeError("empty frontier")
    else:
      node = self.frontier[0]
      self.frontier = self.frontier[1:]
      return node

StackFrontier

Bases: Frontier

Source code in nuro/search/frontiers.py 
29
30
31
32
33
34
35
36
class StackFrontier(Frontier):
  def remove(self):
    if self.empty():
      raise RuntimeError("empty frontier")
    else:
      node = self.frontier[-1]
      self.frontier = self.frontier[:-1]
      return node