搜索资源列表
1
- 图的遍历 * // 生成，深度、广度优先遍历 * 图的遍历 * // 生成，深度、广度优先遍历 *
guangdubianli
- 图的广度优先遍历算法，c 语 言实现
tu
- 图的建立，图的广度优先遍历，深度优先遍历，邻接表等，c语言
有向图的邻接表
- 键盘输入数据，建立一个有向图的邻接表。 （2）输出该邻接表。 （3）建立一个无向图的十字链表。 （4）在有向图的邻接表的基础上计算各顶点的度，并输出。 （5）采用邻接表存储实现无向图的深度优先遍历。。 （6）采用邻接表存储实现无向图的广度优先遍历。
18BFS
- VC++实现广度优先遍历，BFS算法，属于数据结构习题
guandu
- 2、广度优先搜索遍历图的算法：首先访问指定的起始顶点V0，从V0出发，访问V0的所有未被访问过的邻接顶点W1，W2……，Wk,然后再依次从W1，W2……，Wk出发，访问它们的所有未被访问过的邻接顶点，依次类推，直到图中所有未被访问过的邻接顶点都被访问过为止。
农夫过河问题
- 农夫过河问题的广度优先搜索算法的PASCAL程序-farmer across the river in breadth - first search algorithm procedures PASCAL
tdyy
- 很多涉及图上操作的算法都是以图的遍历操作为基础的。试编写一个算法，实现图的深度优先和广度优先搜索遍历操作
shortsearch
- 最短路径算法，深度优先，广度优先算法等源码，用mathmetica软件编写，可作为c语言编写的参考哦
graph
- 实现无向图(或有向图)的存储表示,并输出对该图的广度优先（或深度优先）遍历。 系统具备如下的功能： 1．初始化。从键盘输入图的顶点数与边数。 2．输出图的相应的存储表示。 3．输出图的广度优先遍历序列。 4．输出图的深度优先遍历序列。
3126
- PKU 3126 典型的广度优先搜索 用队列实现
tgdbl
- 对于一个给定的任意边数和顶点值的有向图或无向图，用邻接表存储,并用广度优先搜索算法实现对图的遍历,借助队列实现。
tuDeBianLi
- 以邻接表为存储结构，选择图的类型（有向图或无向图），创建相应的图。对创建的图按深度优先和广度优先的遍历。（文档中含代码）
treeandpicture
- 利用邻接矩阵的图广度优先遍历算法, 利用子指针数组的普通树前根遍历算法
EightPuzzle
- A*算法属于一种启发式搜索,它扩展结点的次序类似于广度优先搜索,但不同的是每生成一个子结点需要计算估价函数F,以估算起始结点的约束经过该结点至达目标结点的最佳路径代价 每当扩展结点时,意是在所有待扩展结点中选择具有最小F值的结点做为扩展对象,以便使搜索尽量沿最有希望的方向进行.A*算法只要求产生问题的全部状态空间的部分结点及关系,就可以求解问题了,搜索效率较高
eightpuzzleduogesuanfa
- 八数码问题多个算法实现，包括深度优先，广度优先，A*算法。
tu_de_bian_li
- 图的邻接矩阵和遍历 一．问题描述 构造一图，用邻接矩阵实现该图的深度优先遍历或广度优先遍历。 二．实验目的 1．掌握图的基本概念和邻接矩阵的存储结构。 2．掌握邻接矩阵存储结构的算法实现。 3．掌握图在邻接矩阵存储结构上遍历算法的实现。 三．实验要求 1．确定图的顶点个数和边的个数，建立邻接矩阵，实现深度优先遍历或广度优先遍历，再在主函数中调用它们。 2．深度优先遍历思想： （1）访问顶点v （2）从v的未被访问的邻接点中选取一个顶点w
graph
- 实现一个图的遍历，手动生成网络，可计算节点的度。可进行深度和广度优先遍历。
graph_search
- 图的深度优先搜索和广度优先搜索，c++实现，可能用class实现并不适合，但思想还是表现出来了
bianli
- 图的遍历，深度优先，广度优先算法，并带有邻接矩阵