python实现八数码问题，代码可读性较好

bfs在八数码问题上的应用 包含初始状态和目标状态 状态是否存在是我们首先要解决的问题 每一个状态的表示 左右前后移动的操作 找出0所在的文职 是否存在中间状态

基于邻接表存储的图的dfs与bfs遍历，对学习数据结构很有帮助

在图1，3*3的方格棋盘上，摆放着1到8这八个数码，有1个方格是空。 如图1所示，要求对空格执行空格左移、空格右移、空格上移和空格下移这四个操作使得棋盘从初始状态（图1左）到目标状态（图1右）。 可自行设计初始状态。目标状态为数字从小到大按顺时针排列。

解决八数码（N=3）以及十五数码（N=4）等人工智能数码，使用宽度搜索算法

实验内容及要求： 用字符文件提供数据建立连通无向图邻接表存储结构。编写程序，实现DFS与BFS算法，输出DFS与BFS生成树的每条边。（边用顶点序号组成的无序偶表示） 实验目的：掌握图的邻接表存储结构；掌握图的遍历算法与生成树。

数据结构课程设计 （1）自选存储结构,输入含n个顶点（用字符表示顶点）和e条边的图G； （2）求每个顶点的度,输出结果； （3）指定任意顶点x为初始顶点,对图G作DFS遍历,输出DFS顶点序列(提示:使用一个栈实现DFS)； （4）指定任意顶点x为初始顶点,对图G作BFS遍历,输出BFS顶点序列(提示:使用一个队列实现BFS)； （5）输入顶点x,查找图G:若存在含x的顶点,则删除该结点及与之相关连的边,并作DFS遍历(执行操作3)；否则输出信息“无x”； （6）判断图G是否是连通图，输出信息“YES”/“NO”；

MFC自带树控件CTreeCtrl的搜索遍历示例，代码包括对指定节点及子节点进行勾选操作、从指定节点开始搜索操作、按层次打印树节点，涉及BFS和DFS算法。

广度优先算法C/C++实现

图的广度优先搜索算法（BFS）Java版