搜索资源列表
bfs
- 宽度优先算法解决八码难题-width priority code algorithm to solve eight problems
tu
- [输入] 图的顶点个数N，图中顶点之间的关系及起点A和终点B [输出] 若A到B无路径，则输出“There is no path” 否则输出A到B路径上个顶点 [存储结构] 图采用邻接矩阵的方式存储。 [算法的基本思想] 采用广度优先搜索的方法，从顶点A开始，依次访问与A邻接的顶点VA1,VA2,...,VAK, 访问遍之后,若没有访问B，则继续访问与VA1邻接的顶点VA11,VA12,...,VA1M，再访问与VA2邻接顶点...，如此下去，直至找到B，最先到达
1136
- zoj 1136题。 BFS搜索+同余求解
basicAlgorithm(pascal)
- 基本算法正稿 包括:一、数论算法；二、图论算法；三、背包问题；四、排序算法；五、高精度计算；六、 树的遍历；七 进制转换；八 全排列与组合的生成；九.查找算法；十、贪心；十一、回溯法框架；十二、DFS框架；十三、BFS框架；十五、数据结构相关算法
findFile
- 文件搜索程序 在windows环境下根据键入的目录进行文件搜索,包括子目录在内进行递归遍历.使用了BFS算法.
18BFS
- VC++实现广度优先遍历，BFS算法，属于数据结构习题
DFS_BFS
- java的DFS(Depth-first search )和BFS(Breadth-first search)的实现-the DFS (Depth-first search) and BFS (Breadth-first search) Implementation
PathFinder
- 两种AstarPathFinder 一种DijkstraPathfinder BFS，DFS等相关寻路代码总结 带地图随机生成和记时器
new_search
- 基本数据结构与STL 树及遍历 图的DFS与BFS
RBTree
- bfs是宽度遍历，在acm中占着很大的作用，这份课件包含了大部分内容
two_directon_BFS
- 双向BFS搜索算法，是针对acm.hdu.edu.cn上1401题所实现的代码，效率非常高。
main
- 八皇后问题解法,包括DFS,BFS和INF三种解法
ck_conty
- ck_conty为判断图的连通性的matlab mex文件，另附带包含BFS和DFS的C源程序
用C实现的bfs源程序
- 图论算法中必学的内容之一,希望能给学习编程的学弟学妹们有所帮助-graph algorithm will learn one of the elements in hopes of giving the incoming young men and women to learn programming help
数据结构的C++描述
- 目 录 译者序 前言 第一部分 预备知识 第1章 C++程序设计 1 1.1 引言 1 1.2 函数与参数 2 1.2.1 传值参数 2 1.2.2 模板函数 3 1.2.3 引用参数 3 1.2.4 常量引用参数 4 1.2.5 返回值 4 1.2.6 递归函数 5 1.3 动态存储分配
C++作业
- 设图中各边的权值都相等，试以邻接矩阵和邻接表为存储结构，分别写出算法： (1)求顶点vi到顶点vj(i<>j)的最短路径 (2)求源点vi到其余各顶点的最短路径 要求输出路径上的所有顶点(提示：利用BFS遍历的思想)
zoj_1004_Anagrams_by_Stack.rar
- zoj 1004 的题目，这是一个经典的水壶倒水问题，题目中没有要求最少的次数倒满水，所以还可以不用bfs，本题用了bfs,zoj 1004 topics, this is a classic problem of water pouring money down the drain, the title does not require a minimum number of filling water, so it can be bfs, the title used bfs
graph
- 有向图 采用邻接表存储 DFS和BFS方法遍历 为方便表示,结点数小于10 用V0-V9表示不同的结点的-Directed graph using adjacency list method of storing DFS and BFS traversal for the convenience that the number of nodes is less than 10 with V0-V9 for different node
code
- 1、猴子选大王 2、约瑟夫环 3、迷宫求解 4、回文游戏 5、地图四染色问题 6、八皇后问题 7、原四则表达式求值 8、k阶斐波那契序列 9、遍历二叉树 10、编写DFS算法的非递归函数。 编写BFS算法。 11、简单选择排序， 折半插入排序， 冒泡排序， 快速排序， 堆排序 12、顺序查找，折半查找-err
TDJB
- 1)自选存储结构,输入含n个顶点（用字符表示顶点）和e 条边的图G； (2)求每个顶点的度,输出结果； (3)指定任意顶点x为初始顶点,对图G作DFS遍历,输出DFS 顶点序列(提示:使用一个栈实现DFS)； (4)指定任意顶点x为初始顶点,对图G作BFS遍历,输出BFS 顶点序列(提示:使用一个队列实现BFS)； (5)输入顶点x,查找图G:若存在含x的顶点,则删除该结点及 与之相关连的边,并作DFS遍历(执行操作3)；否则输出信 息“无x”；