搜索资源列表
grap
- —图数据类型的实现——问题描述:图是一种较线性表和树更为复杂的数据结构。在图形结构中,结点之间的关系是任意的,任意两个数据元素之间都可能相关,因此,图的应用非常广泛,已渗入到诸如语言学‘逻辑学、物理、化学、电讯工程、计算机科学及数学的其它分支中。因此,实现图这种数据类型也尤为重要,在该练习中即要实现图的抽象数据类型。基本要求:2、 定义出图的ADT;3、 采用邻接矩阵及邻接表的存储结构(有向图也可使用十字链表)实现以下操作:a. 构造图 b. 销毁图 c. 定位操作d. 访问图中某个顶点的操作e
Course Design
- 图形演示数据结构的树与图遍历算法,vc环境下的windows编程-graphic demonstration of the tree data structure with plans traversal algorithm, vc environment of windows programming
xiaoyuandaohang
- 这是一个学校的校园导航系统,运用了图这种数据结构,采用了深度优先遍历,最小生成树等算法。-This is a navigational system of a school!
UnDirectGraph
- 本程序实现了《数据结构》课本中无向图的基本算法,包括图的构造、图的深度、广度优先遍历算法、用Prim、Kruskal算法构造最小生成树以及分别用Dijkstra、Floyd算法求源点到所有顶点、图中任意两点间的最短路径,并给出具体的路径 -This procedure achieved a " data structure" textbooks undirected graph the basic algorithm, including graphs, graph depth
graph
- 数据结构C对图的操作算法,有广度、深度优先遍历,拓扑排序,最短路径的实现算法,最小生成树的算法-C data structures to operate on the map algorithm, there is the breadth, depth-first traversal, topological sorting, shortest path algorithm, minimum spanning tree algorithm
tu
- 数据结构,实现图的邻接创建和各种遍历遍历(中序,前序,后序)-Data structure, adjacent to the creation of implementation plans and a variety of traversal traverse (in sequence, the former order, after the sequence)
Adjacencylisttraversal
- 遍历邻接表以及执行邻接矩阵布尔调整是数据结构里图的经典算法。- Traverse the adjacent table and adjust the implementation of Boolean adjacency matrix data structure is a classic graph algorithm.
tubianlideyanshi
- 图遍历的演示,是c++语言编写的,属于数据结构的范畴。-Traversal of the demo map is written in c++ and data structures belonging to the scope.
FigureandTree
- 数据结构:最小生成树拓扑排序图的邻接表及遍历关键路径二叉树遍历-Data structures: minimum spanning tree topology of the adjacent table to sort and map the critical path traversal binary tree traversal
cyuyanshixiandaima
- C语言就数据结构的实现代码,包括霍夫曼编码,图遍历,二叉树等-C language data structure on the implementation of code, including Huffman coding, graph traversal, binary tree and so on. . .
graph
- 数据结构实验:用C语言求解图的深度遍历和广度遍历-Experimental data structures: Using C language to solve graph traversal depth and breadth of the traverse
GuGongGuider
- 此项目为图论与代数结构课程的大作业,我们的选题从实际应用出发,结合课程所学的各种关于图的存储和在图上搜索遍历的算法,历经实地踩点考察,数据记录,数学建模,最终利用Adobe Flex开发出了故宫导游系统(Gu Gong Guider ,简称3G)。 我们的项目主要解决游客游览故宫的时间安排问题。通过游客给出时间的要求和对景点的喜好排序,由本系统给出一条符合要求的路线游览方案-This project is graph theory and algebraic structures cours
7777
- 在内存中创建一个图,主要用到了数据结构中连接链表的知识,最后能够遍历整张图的节点-Create a map in memory, the main data structure used to connect the knowledge of the list, the last to traverse the entire graph node
juzhen
- 数据结构中关于图的应用,涉及到遍历,查询,Prim算法等-Data structure on the Charts, involves traversal, query, Prim algorithm
graph
- 主要应用了数据结构中图的数据结构,实现了遍历,插入和删除的操作,简单易懂-We use a data structure in the data structure to achieve a traversal, insertion and deletion operations, easy to understand
suanfa
- 数据结构基本算法演示程序实现: 1、实现KMP模式匹配算法、哈夫曼编码算法、由遍历序列恢复二叉树、Prim算法、Kruskal算法、Floyd算法、Dijkstra算法、拓扑排序、关键路径算法、二叉排序树生成算法(含平衡化)、哈希表生成及哈希查找算法、希尔排序、快速排序、堆排序、归并排序、基数排序。(四则表达式计算、矩阵运算、有向图的强连通分量求解) 2、算法中的链表结构和数组结构的基本操作要求单独函数实现(同组内算法要求共享使用)。 要求数据结构基本算法演示程序具有菜单选择,算法要
AdjacencyMultilist
- 这是个图的深度和广度遍历算法,主要是巩固数据结构的内容,对人启发非常大-This is a graph traversal algorithm for the depth and breadth of the main contents of the consolidation of data structure, inspired by a very large human
graphoperation
- 根据从键盘输入的数据创建图(图的存储结构可采用邻接矩阵或邻接表),并对图进行深度优先搜索和广度优先搜索(实验类型:验证型) 1)问题描述:在主程序中提供下列菜单: 1…图的建立 2…深度优先遍历图 3…广度优先遍历图 0…结束 2)实验要求:图的存储可采用邻接表或邻接矩阵;定义下列过程: CreateGraph(): 按从键盘的数据建立图 DFSGrahp():深度优先遍历图 BFSGrahp():广度优先遍历图-According to dat
graphic
- 数据结构中图的构造,以及深度遍历和广度遍历的C语言实现-Data structure in the structure, and the depth and breadth traversal traverse the C language
exp6
- 合肥工业大学数据结构试验六图结构试验 包括完整的实验要求、实验预习报告、实验最终报告 实验要求: <1>求给定图中的边(或弧)的数目。 <2>求解出从给定顶点到所有顶点的最短路径(以边数计算)。 <3>判断一个有向图g是否是一棵有向树。(任意一个顶点可能是根) <4>对给定的图G及出发点v0,设计算法从V0出发深度遍历图G,并构造出相应的生成树。 -Hefei University of testing six graph