![Checkout](https://naologiccom.imgix.net/website-update/general/checkout.png?auto=compress&w=64&fm=png)
Start free trial
Take Naologic for a spin today, no credit card needed and no obligations.
Start free trial Question
Branching Factor - What is branching factor in BFS?
Answer
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.