现了一个多叉树建立函数，建立函数根据用户的输入，首先建立一个新的节点，然后根据B的值进行深度递归调用。用户输入节点的顺序就是按照深度递归的顺序。另外，我们实现了一个层次优先遍历函数。该函数用一个队列实现该多叉树的层次优先遍历。首先将根节点入队列，然后检测队列是否为空，如果不为空，将队列出队列，访问出队列的节点，然后将该节点的子节点指针入队列，依次循环下去，直至队列为空，终止循环，从而完成整个多叉树的层次优先遍历。
2022-03-30 21:34:00
356KB
1
通过QT把图绘制出来，并且通过深度优先搜索和广度优先搜索分别实现对图中的每一个节点进行搜索。在搜索过程中使用一个线程进行搜索，提高搜索效率，提高用户体验
2022-02-17 14:28:28
11KB
1
# 递归回溯深度优先搜索DFS算法练习题 C++ 含源码
包含题目：《过河卒》《出栈序列统计》《算24点》《冗余依赖》《走迷宫》《单项双轨道》《组合的输出》《售货员的难题》《驾车旅游》《关路灯》
2022-02-12 11:02:53
21KB
c语言实现的一个迷宫小游戏，包括随机创建迷宫（深度优先算法、递归分割法），自动寻路（栈方法），以及玩家模式
2022-01-10 21:02:37
4.07MB
1