Start free trial
Take Naologic for a spin today, no credit card needed and no obligations.
Start free trial

Branching Factor - What is branching factor in BFS?


In Breadth-First Search (BFS), the outdegree, or the number of offspring per node, is the branching factor. Finding an average branching factor is possible in cases when the branching factor is inconsistent.