搜索资源列表
undirectedgraphtraversing
- 此程序是学完数据结构课后,对无向图进行深度和广度遍历的c程序,vc6环境下测试通过。
123
- 在Borland C++ Builder 实现 图的深度和广度遍历
EightQueen
- 人工智能中八皇后问题的算法演示,通过二叉排序数对所有可能的路径进行排序,广度遍历
kkkk
- 创建邻接表, 采用 广度遍历非递归 或 深度优先搜索
bus
- 简单的公交车查询系统,可直接运行。采用广度遍历的算法
Graph
- 用c++写的无向图的基本操作 包括深度遍历和广度遍历
tubianli
- 图的深度遍历与广度遍历的链接矩阵和链接表实现
fenjiu
- 程序利用深度广度遍历的思想实现分酒问题,分酒问题描述详见程序头
grap
- —图数据类型的实现——问题描述:图是一种较线性表和树更为复杂的数据结构。在图形结构中,结点之间的关系是任意的,任意两个数据元素之间都可能相关,因此,图的应用非常广泛,已渗入到诸如语言学‘逻辑学、物理、化学、电讯工程、计算机科学及数学的其它分支中。因此,实现图这种数据类型也尤为重要,在该练习中即要实现图的抽象数据类型。基本要求:2、 定义出图的ADT;3、 采用邻接矩阵及邻接表的存储结构(有向图也可使用十字链表)实现以下操作:a. 构造图 b. 销毁图 c. 定位操作d. 访问图中某个顶点的操作e
bianli4
- 用邻接矩阵和邻接表分别实现深度遍历和广度遍历
datastructure
- 非递归创建二叉树.并且用非递归算法实现对二叉树的前序、中序、后序和广度遍历。 实现语言:C-Create a binary tree non-recursive. And the use of non-recursive algorithm for binary tree of the former order, in sequence, after the traversal sequence and breadth. Implementation language: C
5
- 无向带权图的建立,建立其邻接矩阵并实现其广度遍历-Undirected weighted graph of the establishment, the establishment of its adjacency matrix and to achieve its breadth traversal
migongsuanfa
- 将从迷宫入口到各点的最短路近的集合看作一棵树。用广度遍历 的方法即可找到出口的最短路近。本程序算法思想来源于求图上一点 到其余各点最短路近的Dijkstra算法。-Maze from the entrance point to the most recent collection of short circuit as a tree. Breadth traversal methods used to find the shortest path near exports. Algo
graph
- 图的遍历 能实现深度 广度遍历 还有文挡-Graph traversal to realize the depth of breadth traversal also text block
wideLook
- 为了读取二叉树的结点数据,广度遍历二叉树-Read the information of the connection of the two tree in a wide Looking way
wxtbl
- 利用邻接表存储无向图,并深度遍历和广度遍历图-Use adjacency list stored undirected graph, and the depth and breadth traversal graph traversal
Depth_graph
- 在分布式应用,和计算应用中,用图来描述数据无疑是非常多的广度遍历无向图,深度遍历无向图,-In distributed applications, and computing applications, with plans to describe the data are no doubt very many of the undirected graph traversal breadth, depth, undirected graph traversal,
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
TSP
- 由图的邻接矩阵表示下广度优先搜索遍历改编来求TSP问题的近似解-Improve Breadth first searching graph algorith to solve TSP problem
BFSTravers
- 图的深度,广度遍历,图的构建,树的层序遍历-Distance finding Station Traverse