搜索资源列表
homework
- 数据结构的一些实验，哈夫曼树，邻接表，求联通分量，适合哈尔滨工业大学的同学参考。-Data structure of some experiments, Huffman tree, the adjacent table, and Unicom weight, suitable for Harbin Institute of Technology students reference.
hj
- 图的算法实现 （1）将图的信息建立文件； （2）从文件读入图的信息，建立邻接矩阵和邻接表； （3）实现Prim、Kruskal、Dijkstra和拓扑排序算法。 -Graph Algorithms (1) will map the information to create the document (2) read from the document map information, the establishm
hu
- 图的算法实现 （1）将图的信息建立文件； （2）从文件读入图的信息，建立邻接矩阵和邻接表； （3）实现Prim、Kruskal、Dijkstra和拓扑排序算法。 -Graph Algorithms (1) will map the information to create the document (2) read from the document map information, the establishm
DATA_STRUCTURE
- 题 目: 判别图中两个顶点之间的简单路径的程序设计 初始条件： （1） 采用邻接表作为存储结构。 （2） 编写程序判别无向图中任意给定的两个顶点之间是否存在一条长度为k的简单路径。 （3） 测试用例自己设计。 -Title: Discriminant diagram two vertices of a simple path between the program design of initial conditi
tu
- 1、 用邻接表作为存储结构创建无向图 2、 分别用深度优先和广度优先遍历无向图-1, with the adjacent table as a storage structure to create undirected graph 2, respectively, with depth-first and breadth-first traversal undirected graph
graph3M
- 程序给出邻接表中的边结点的类型、邻接矩阵类的定义。利用KRUSKAL方法求边集数组的GE的最小生成树，树中每条边一次存于数组C中并给出了邻接矩阵类的实现，最后对邻接矩阵类主要操作进行测试，并输出运行结果。-Procedures are given in the table edge adjacent node types, the definition of adjacency matrix category. Method use K
ch7
- 邻接表，邻接矩阵的创建以及对它的一些操作等-Adjacency list, adjacency matrix, as well as the creation of some of its operations
tree-2
- 树的操作中的邻接表。。解压即可。。直接上交-Tree adjacent to the operation table. . Can extract. . Directly handed over to
tree
- 用树的应用模拟铁路查询功能。掌握图的邻接表的定义及应用,能够熟练使用邻接表。加强对map容器的理解，能够熟练使用map容器，复习集合和字典的相关知识。理解最短路径问题，并使用Dijkstra算法解决最短路径问题。掌握线形表的使用，并理解优先队列解决问题的过程。利用栈解决需要逆向输出的问题。 -Application of simulation using the tree railway inquiry function. Mast
graph
- 图的各种存储结构，特别要熟练掌握邻接矩阵和邻接表存储结构。 遍历是图各种应用的算法的基础，要熟练掌握图的深度优先遍历-Map a variety of storage structures, in particular to master the adjacency matrix and adjacency list storage structure. Graph traversal is a wide range of app
11
- 建立有向图邻接表 潘一帆制作 数据结构小作业-The establishment of digraph adjacency list data structure潘一帆produced a small operating
park
- 数据结构第十二次实验 经典的公园最短路径问题 采用从文件中读取邻接表进行构图 具体算法见程序 -Experimental data structure twelfth Park classic shortest path used to read from the document composition adjacent table specific algorithm see procedures
graph_
- //有向图:有向图,无向图基本操作 //运行环境：VC //有向图,无向图基本操作,包括: //1、邻接矩阵 //2、邻接表 //3、深度优先遍历 //4、广度优先遍历 //5、最小生成树 //6、拓扑排序 //7、每一对顶点之间的最短路径（Dijkstra,Floyd两种算法）-//Directed graph: directed graph, undirected graph basic o
BFSTraverse
- 图的遍历_邻接表存储.cpp 检验深度优先和广度优先的程序(邻接表存储表示)-Graph traversal _ adjacent table storage. Cpp test the depth and breadth of the priority of priorities Procedure (adjacent table, said storage)
TopSort
- 图的拓扑排序。采用邻接表存储结构。其中包含有栈的操作。-Map topological sort. The use of the adjacent table storage structure. Which contains a stack operation.
linkgragh
- 图的邻接表存储的所有功能实现在vC下调试通过-Graph adjacency list all the features of the realization of storage in vC debugging through
2
- 用邻接表表示的图的深度优先周游的非递归算法，邻接表的构造算法-Adjacency list with the plan said the depth-first tour of the non-recursive algorithm, adjacency list structure algorithm
f.doc
- 题目1：图的建立与遍历；连通网的最小生成树生成实现。 内容： 1） 用邻接表表示方法建立图1所示图的存储结构，用邻接矩阵存表示方法建立图2所示网的存储结构。 2） 在图1 存储结构（邻接表）上实现深度优先搜索遍历和广度优先搜索遍历，并给出遍历结果（序列）。 3） 按照普里姆算法，在图2所示连通网的存储结构（邻接矩阵）上实现此网的最小生成树，并输出生成树。 -Title 1: Map of the establishm
TDJB
- 1)自选存储结构,输入含n个顶点（用字符表示顶点）和e 条边的图G； (2)求每个顶点的度,输出结果； (3)指定任意顶点x为初始顶点,对图G作DFS遍历,输出DFS 顶点序列(提示:使用一个栈实现DFS)； (4)指定任意顶点x为初始顶点,对图G作BFS遍历,输出BFS 顶点序列(提示:使用一个队列实现BFS)； (5)输入顶点x,查找图G:若存在含x的顶点,则删除该结点及 与之相关连的边,并
712
- 编写一个算法程序实现： 1、 用邻接表存储下图： 2、完成对以上图的深度优先搜索，设出发顶点是V1。 -Procedures for the preparation of an algorithm to achieve: 1, with adjacent storage under the map table: 2, completion of the above graph dep