lexicographic breadth-first search
Sign in to saveAlso known as LexBFS
graph algorithm producing a vertex order consistent with BFS
In the Vinony graph
Within Vinony's link graph, lexicographic breadth-first search is referenced by 44 other articles, and connects out to queue, Bellman–Ford algorithm and lexicographical order.
Vinony files it under Graph algorithms and Search algorithms.
Its subject is documented across 7 Wikipedia language editions.
Connections
queue
Entity
Bellman–Ford algorithm
Entity
lexicographical order
Entity
computer science
Entity
International Standard Book Number
Entity
digital object identifier
Entity
graph theory
Entity
sorting algorithm
Entity
Dijkstra's algorithm
Entity
imperative programming
Entity
pseudocode
Entity
depth-first search
Entity
partition of a set
Entity
breadth-first search
Entity
node
Entity
graph coloring
Entity
adjacency matrix
Entity
Prim's algorithm
Entity
minimum spanning tree
Entity
A* search algorithm
Entity