c语言BFS、DFS函数代码
来源:百度知道 编辑:UC知道 时间:2024/06/12 18:00:54
请高手把BFS、DFS制作成函数
如
void BFS( )
{
}
void DFS( )
{
}
多谢!
如
void BFS( )
{
}
void DFS( )
{
}
多谢!
这个没有固定的形式
根据具体的情况来写
关键是思想
bfs是先扩展节点再增加深度
dfs是先增加深度,到底后返回再扩展节点
一个是使用大量空间 另一个则是遍历所有路径,相对的更费时间
a