搜索资源列表
Lying-data-structure9
- 《大话数据结构》主要内容包含:数据结构介绍、算法推导大O阶的方法;顺序结构与链式结构差异、栈与队列的应用;串的朴素模式匹配、KMP模式匹配算法;二叉树前中后序遍历、赫夫曼树及应用;图的深度、广度遍历;最小生成树两种算法、最短路径两种算法;拓扑排序与关键路径算法;折半查找、插值查找、斐波那契查找等静态查找;稠密索引、分块索引、倒排索引等索引技术;冒泡、选择、插入等简单排序;希尔、堆、归并、快速等改进排序-" Westward the data structure," the m
database-Graph
- 一:实验目的: (1)掌握图的存储思想及其存储实现。 (2)掌握图的深度、广度优先遍历算法思想及其程序实现。 (3)掌握图的常见应用算法的思想及其程序实现。 (4)理解有向无环图、最短路径等算法 二:实验内容: 以下实验内容,1和2为必做内容,3为选做内容。 1.有向图 (1)键盘输入数据,建立一个有向图的邻接表,并输出该邻接表。 (2)在有向图的邻接表的基础上计算各顶点的度,并输出。 (3)以有向图的邻接表为基础实现并输出它的拓扑排序序
12.7
- 设计一个算法,按照深度优先遍历的思想找出从指定结点出发,长度为M的所有简单路径。并将此算法用于邻接表类,在邻接表类中定义一个共有成员函数find(start, m)。-In adjlink to class with negative right value realization monosource shortest path function. Design an algorithm, according to traverse the depth first thoughts from
test.cpp
- 考虑右边的无向网,设计算法输出从顶点a到顶点i的一条带权路径长度最短的简单路径.采用递归或非递归的深度优先或广度优先遍历算法扩展实现-Consider the right to the network design algorithm output realization of recursive and non recursive depth-first or breadth-first traversal algorithm extensions from the vertex a to v
depth-first-traversal
- 这是一个数据结构中二叉树的邻接链表的建立以及广度优先遍历和深度优先遍历的算法,对于初学者来说,这样的算法简单易懂,非常容易上手-This is to establish and breadth of a binary tree data structure adjacency list first traversal and depth-first traversal algorithm, for starters, this algorithm is simple to understand
CampusTourGuideSystem
- 简单的校园导航算法实现,包括深度遍历等多种算法。(Simple campus navigation algorithm)