搜索资源列表
用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”;
1915
- poj1915求移动棋子到特定位置的最少次数,BFS经典题目-poj1915 for mobile pawn to a specific location of the minimum number, BFS Classic Title
match
- 三个求二分图最大匹配的程序(bfs,dfs,多增光路算法)-Three for the maximum bipartite graph matching procedure (bfs, dfs, multi-path algorithm Zengguang)
USACO3.2.5
- 【USACO3.2.5】魔板 ,经典ACM题,采用BFS-[] USACO3.2.5 magic board, ACM Classic title, the use of BFS
exBFS
- 八数码,是经典的ACM题目中, 采用BFS的例子-Eight digital, ACM is a classic topic, using the example of BFS
DSchen
- 二叉树建立,先序,中序,后序遍历,图的DFS,BFS演示程序,不断更新中,欢迎提建议-Tree establishment, the first order, in sequence, after the traversal, graph DFS, BFS presentation procedures, constantly updated, welcomed the proposals
BFS_Demo
- Demo s algorithm BFS
BFS(Release20080704)
- pb和flash直接通信,用pb程序来控制flash动画-pb and the flash direct communications, pb procedures used to control the flash animation
ACM_ICPC_Search__By_ACMaryland
- ppt about search(bfs && dfs) used in ACM_ICPC
maze_dfs
- solve maze with dfs and bfs
4.1
- 采用图的邻接表作为图的存储结构,完成有向图和无向图的DFS和BFS操作-The use of maps as a chart table adjacent to the storage structure, the completion of directed graph and undirected graph operations of DFS and BFS
disanti
- (1)自选存储结构,输入含n个顶点(用字符表示顶点名称)和e条边的图G; (2)指定任意顶点x为初始顶点,对图G作DFS遍历,输出DFS(深度优先)顶点序列(提示:使用栈实现DFS); (3)指定任意顶点x为初始顶点,对图G作BFS(广度遍历),输出BFS顶点序列(提示:使用队列实现BFS); (5)输入顶点x,查找图G:若存在含x的顶点,则删除该结点及与之相关连的边,并作DFS遍历(执行操作3);否则输出信息“不存在x”; (6)判断图G是否是连通图,输出信息“YES”/“NO
LTDT5
- demo BFS,DFS algorithm
ZOJ1055-Oh_Those_Achin_Feet
- ZOJ 1055 Oh, Those Achin Feet.bfs求最短路径. -ZOJ 1055 Oh, Those Achin ' Feet.bfs seek the shortest path.