有人可以指向我创建广度优先树的源代码或伪代码。
我需要的是像
这样的树S - 表示节点启动的步骤 C - 表示节点可以拥有的子节点数
例如我想出了类似的东西
root = new TreeNode(object)
fun(root);
fun(TreeNode node){
if(node.c==0){
return;
}
for(child in childs){
node.AddChild(child)
}
fun(node.nextchild()) //takes from zero to C
}
我知道有越来越多的第一次搜索遍历图形和树,但我需要以相同的方式创建一个并且没有找到任何有用的东西。