Breadth-first search (BFS) is an algorithm for searching a tree data structure for a node that satisfies a given property. It starts at the tree root and...

search path as well as the set of already-visited vertices. Thus, in this setting, the time and space bounds are the same as for breadth-first search...

lexicographic breadth-first search or Lex-BFS is a linear time algorithm for ordering the vertices of a graph. The algorithm is different from a breadth-first search...

The breadth-first-search algorithm is a way to explore the vertices of a graph layer by layer. It is a basic algorithm in graph theory which can be used...

possible, such as depth-limited searches like iterative deepening depth-first search. The latter, as well as breadth-first search, can also be used to traverse...

, the cumulative order in which nodes are first visited is effectively the same as in breadth-first search. However, IDDFS uses much less memory. The...

every node of a graph. Graph traversal algorithms, like breadth-first search and depth-first search, are analyzed using the von Neumann model, which assumes...

the algorithm) have already been visited. Both the depth-first and breadth-first graph searches are adaptations of tree-based algorithms, distinguished...

weight of the path from the starting node, only the individual edges. Breadth-first search can be viewed as a special-case of Dijkstra's algorithm on unweighted...

uninformed search algorithms such as e.g. breadth-first search, depth-first search or iterative deepening. In 1992, B. Brügmann employed it for the first time...

processed in specific ways to increase efficiency. Breadth-first search (BFS) and depth-first search (DFS) are two closely-related approaches that are...

angle Breadth-first search Depth-first search Dijkstra's algorithm – Algorithm for finding shortest paths "A*-like" means the algorithm searches by extending...

design, tree search strategies are commonly categorized into three major types: Depth-first search, Breadth-first search, and Best-first search. As its name...

cycle would cause there to be too few vertices in the first k levels of some breadth-first search tree. Therefore, any Moore graph has the minimum number...

planner with breadth-first search to avoid local minima. It uses a growing circle around the robot. The nearest neighbors are analyzed first and then the...

state-space search methods, meaning that they do not have any prior information about the goal's location. Traditional depth-first search Breadth-first search Iterative...

graph are connected can be solved efficiently using a search algorithm, such as breadth-first search. More generally, it is easy to determine computationally...

binary search, sliding windows, linked lists, trees, tries, backtracking, heaps, priority queues, graphs, breadth-first search, depth-first search, dynamic...

(a). The blue arcs can be computed in linear time by performing a breadth-first search [potential suffix node will always be at lower level] starting from...

some applications of partition refinement, such as lexicographic breadth-first search, the data structure maintains as well an ordering on the sets in...

path by implementing a breadth-first search, while another, the A* algorithm, uses a heuristic technique. The breadth-first search algorithm uses a queue...

generated by GPT-4o) and "Graphwalks" (forcing the model to simulate breadth-first search). The models underwent more training regarding tool-calling, so the...

the exhaustive methods such as depth-first search and breadth-first search, as well as various heuristic-based search tree pruning methods such as backtracking...

repeated breadth-first search is faster than matrix multiplication. Assuming the strong exponential time hypothesis, repeated breadth-first search is near-optimal:...

a depth-first search tree or a breadth-first search tree according to the graph exploration algorithm used to construct it. Depth-first search trees are...

algorithm is one possible solution for maze routing problems based on breadth-first search. It always gives an optimal solution, if one exists, but is slow...

space search: Russell & Norvig (2021, chpt. 3) Russell & Norvig (2021), sect. 11.2. Uninformed searches (breadth first search, depth-first search and general...

search, only a predetermined number of best partial solutions are kept as candidates. It is thus a greedy algorithm. Beam search uses breadth-first search...

found in the breadth first search part of one of the phases. Each phase consists of a single breadth first search and a single depth-first search. Thus, a...

of a buffer. Another usage of queues is in the implementation of breadth-first search. Theoretically, one characteristic of a queue is that it does not...