bfs
共 46 篇文章
bfs 相关的电子技术资料，包括技术文档、应用笔记、电路设计、代码示例等，共 46 篇文章，持续更新中。
ZOJ 1055 Oh, Those Achin Feet.bfs求最短路径.
ZOJ 1055 Oh, Those Achin Feet.bfs求最短路径.
(1)自选存储结构
(1)自选存储结构，输入含n个顶点（用字符表示顶点名称）和e条边的图G；
(2)指定任意顶点x为初始顶点，对图G作DFS遍历，输出DFS（深度优先）顶点序列(提示:使用栈实现DFS)；
(3)指定任意顶点x为初始顶点，对图G作BFS（广度遍历），输出BFS顶点序列(提示:使用队列实现BFS)；
(5)输入顶点x，查找图G:若存在含x的顶点，则删除该结点及与之相关连的边，并作DFS遍历(执行操
采用图的邻接表作为图的存储结构
采用图的邻接表作为图的存储结构，完成有向图和无向图的DFS和BFS操作
Implementations of a queue in C with algoritmo BFS, that calculates the minimum distance in a graph.
Implementations of a queue in C with algoritmo BFS, that calculates the minimum distance in a graph.
1.程序基于java语言。运行要求java运行环境。即就使jdk1.2以上。否则程序无法运行。 2.程序中读图时
1.程序基于java语言。运行要求java运行环境。即就使jdk1.2以上。否则程序无法运行。
2.程序中读图时，可以选择读有向图还是无向图。
3.本程序为一个图的综合运行环境。提供了图的各种操作。包括读图，DFS判断图中是否存在 环路，BFS全局访问，两点之间的最短路径，屏幕清空。并且跟踪说明了图的各种操作的 过程。
4.程序可以多次的读图，进行图的各种操作。点击面板上的各种按钮
二叉树建立
二叉树建立，先序，中序，后序遍历，图的DFS，BFS演示程序，不断更新中，欢迎提建议
八数码
八数码，是经典的ACM题目中， 采用BFS的例子
ACM入门题,BFS + hash 的使用与结合
ACM入门题,BFS + hash 的使用与结合
本文档容括了C（C＋＋）所有算法
本文档容括了C（C＋＋）所有算法，分为数值算法、图论算法、背包算法、排序算法、高精度算法、树的遍历、进制转换、全排列和组合生成、查找算法、贪心、回溯法框架、DFS框架、BFS框架、数据结构相关算法。并有实例源码
三个求二分图最大匹配的程序（bfs
三个求二分图最大匹配的程序（bfs，dfs，多增光路算法）
双向BFS搜索算法
双向BFS搜索算法，是针对acm.hdu.edu.cn上1401题所实现的代码，效率非常高。
bfs是宽度遍历
bfs是宽度遍历，在acm中占着很大的作用，这份课件包含了大部分内容
BFS变度量算法
BFS变度量算法，.............用于工程中的数值计算
VC++实现广度优先遍历
VC++实现广度优先遍历，BFS算法，属于数据结构习题
基本算法正稿 包括:一、数论算法；二、图论算法；三、背包问题；四、排序算法；五、高精度计算；六、 树的遍历；七 进制转换；八 全排列与组合的生成；九.查找算法；十、贪心；十一、回溯法框架；十二、DF
基本算法正稿
包括:一、数论算法；二、图论算法；三、背包问题；四、排序算法；五、高精度计算；六、 树的遍历；七 进制转换；八 全排列与组合的生成；九.查找算法；十、贪心；十一、回溯法框架；十二、DFS框架；十三、BFS框架；十五、数据结构相关算法
zoj 1136题。 BFS搜索+同余求解
zoj 1136题。
BFS搜索+同余求解
九宫问题（八数码）的一个小软件
九宫问题（八数码）的一个小软件，实现了多个程序的通讯解题和一套用BFS，双端BFS，A*搜索的分析程序。
rar中含一篇解题报告、软件、及netbeans源码。
环境是JDK1.5_6
利用BFS算法解八数码问题 在3*3的方格上放着1-8数码
利用BFS算法解八数码问题
在3*3的方格上放着1-8数码，有一空格为0变化规则为空格可以和上，下，右，左四个相邻的数字互换，
至到和目标状态相等，
每一种状态用一个结点表示
而每个结点每次变化最多有四种结点，将这些结点依次入队列中，
例如初始结点S0,入队列后出队，将S0变化最多产生的四种结点S01,S02,S03,S04依次入队列中，
当S01出队后，产生的四种结点S11，S12
数据结构中关于DFS和BFS的练习
数据结构中关于DFS和BFS的练习，较简单的实现了二叉树的DFS和BFS搜索