c语言BFS、DFS函数代码

来源:百度知道 编辑:UC知道 时间:2024/06/12 18:00:54
请高手把BFS、DFS制作成函数

void BFS( )
{
}
void DFS( )
{
}
多谢!

这个没有固定的形式

根据具体的情况来写

关键是思想

bfs是先扩展节点再增加深度

dfs是先增加深度,到底后返回再扩展节点

一个是使用大量空间 另一个则是遍历所有路径,相对的更费时间

a