bfs

zoj 1004 的题目

zoj 1004 的题目，这是一个经典的水壶倒水问题，题目中没有要求最少的次数倒满水，所以还可以不用bfs，本题用了bfs

标签： 1004 zoj

上传时间： 2014-01-25

上传用户：牛布牛
1.程序基于java语言。运行要求java运行环境。即就使jdk1.2以上。否则程序无法运行。 2.程序中读图时

1.程序基于java语言。运行要求java运行环境。即就使jdk1.2以上。否则程序无法运行。 2.程序中读图时，可以选择读有向图还是无向图。 3.本程序为一个图的综合运行环境。提供了图的各种操作。包括读图，DFS判断图中是否存在环路，bfs全局访问，两点之间的最短路径，屏幕清空。并且跟踪说明了图的各种操作的过程。 4.程序可以多次的读图，进行图的各种操作。点击面板上的各种按钮就可以进行各种操作。

标签： java 程序 1.2 jdk

上传时间： 2017-07-30

上传用户：luopoguixiong
搜索基础

搜索基础，讲到了基本的几种搜索方法（枚举，DFS,bfs，双向广搜等等）和一些经典的例题，是很好的搜索算法入门教材

标签： 搜索

上传时间： 2013-12-16

上传用户：cccole0605
采用图的邻接表作为图的存储结构

采用图的邻接表作为图的存储结构，完成有向图和无向图的DFS和bfs操作

标签： 存储结构

上传时间： 2017-08-29

上传用户：tianjinfan
(1)自选存储结构

(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”； (7)如果选用的存储结构是邻接矩阵，则用邻接矩阵的信息生成图G的邻接表

标签： 存储结构

上传时间： 2017-08-29

上传用户：ecooo