搜索资源列表
Cpp1
- 编写算法,由依次输入的顶点数目、弧的数目、各顶点信息和各条弧信息建立有向图的邻接表-a goog program
topo
- JAVA实现拓扑排序,图中点的关系由邻接表实现
aaa
- 操作系统 1、 综合应用下列知识点设计并实现操作系统的进程调度:邻接表,布尔数组,非阻塞 输入,图形用户界面GUI,进程控制块,进程状态转换,多级反馈队列进程调度算法。 2、 加深理解操作系统进程调度的过程。 3、 加深理解多级反馈队列进程调度算法。 1、 综合应用下列知识点设计并实现操作系统的进程调度:邻接表,布尔数组,非阻塞 输入,图形用户界面GUI,进程控制块,进程状态转换,多级反馈队列进程调度算法。 2、 加深理解操作系统进程调度的过程。 3、 加深理解多级反馈
dijkstra
- 采用贪婪法解单源最短路径的算法,采用了图的邻接表数据结构。-The minimum length of a graph using dijkstra.
biao
- 邻接表的拴缚,大家可以看看,变得比较简洁,而且运行的不错-Adjacency list of Shuanfu, we can see, has become more concise, and well run
process
- mfc界面(有点简单),多级轮转进程调度,使用邻接表及队列来实现演示过程。-mfc interface (somewhat simple), multi-cycle process scheduling, using adjacency list and the queue to achieve demo.
aaa
- 对任意给定的图(顶点数不小于20,边数不少于30,图的类型可以是有向图、无向图、有向网、无向网),能够输入图的顶点和边(或弧)的信息,并存储到相应存储结构(邻接矩阵、邻接表、十字链表、邻接多重表,任选其中两种类型),对自己所创建的图完成以下操作: 对无向图求每个顶点的度,或对有向图求每个顶点的入度和出度(5分) 完成插入顶点和边(或弧)的功能(5分) 完成删除顶点和边(或弧)的功能(5分) 两种存储结构的转换(5分),如果其中一种存储结构为十字链表或邻接多重表则增加5分。
topological
- 拓扑排序,实现邻接表输出,最后输出正确的拓扑序列-Topological sort, the adjacent table to achieve the output, the final output of the correct topological sequence
DataStruct(2)
- 我实现的数据结构(C++):链式队列,顺序队列,二叉树,图的邻接矩阵表示,图的邻接表表示。供大家学习参考!-I realize the data structure (C++): chain queue, the order queue, binary tree, the adjacency matrix, adjacency tables. Reference for everyone to learn!
shenduyouxiansousuo(linjiebiao)
- 图的遍历,用邻接表实现图的深度优先搜索建的工程实现-Graph traversal, with the adjacency list graph depth-first search to achieve the construction of the project implementation
tudebianliguochegn
- 图邻接矩阵_邻接表的建立 图的遍历课程设计-_ Adjacency list graph adjacency matrix graph traversal establishment of curriculum design
tudebianli
- 图的深度遍历和广度遍历(以邻接表为存储结构)-The depth and breadth traversal graph traversal (in the adjacent table for the storage structure)
BBB
- 设有一个有向图存储在邻接表中。试设计一个算法,按深度优先搜索策略对其进行拓扑排序。并以右图为例检验你的算法的正确性。-There is a directed graph stored in the adjacent table. Trial design an algorithm, depth-first search strategy by the topology of its sort. And to test your example picture on the right algor
graph
- 可以实现深度和广度的查询,同样也可以图计算出它的邻接矩阵和邻接表-Can achieve the depth and breadth of the inquiry, as it can map to calculate the adjacency matrix and adjacency list
tt0703
- 搜索算法。无向图的邻接表存储,深度优先搜索-Undirected graph of adjacency table storage, depth-first search
Schedule
- 拓扑排序------打印输出计算机本科专业4年每学期的课表 1.采用C++实现。 2.熟练掌握图的应用。 3.熟练掌握图的邻接表存储结构以及拓扑排序的基本思想。 4.上机调试程序,掌握查错、排错使程序能正确运行。 5.算法提示:拓扑排序用队列存储入度为零的顶点-Computer printout of topological sorting------ 4-year undergraduate curriculum of each semester 1. Using C++
shujujiegoukechengsheji
- (1)采用邻接表作为有向图的存储结构; (2)给出所有可能的拓扑序列。 (3)测试用例见严蔚敏《数据结构习题集(C语言版)》p48题7.9图 -(1) adjacency list used as the storage structure of directed graphs (2) gives the sequence of all possible topologies. (3) test cases, see Yan Wei Min " data structure
graphoperation
- 根据从键盘输入的数据创建图(图的存储结构可采用邻接矩阵或邻接表),并对图进行深度优先搜索和广度优先搜索(实验类型:验证型) 1)问题描述:在主程序中提供下列菜单: 1…图的建立 2…深度优先遍历图 3…广度优先遍历图 0…结束 2)实验要求:图的存储可采用邻接表或邻接矩阵;定义下列过程: CreateGraph(): 按从键盘的数据建立图 DFSGrahp():深度优先遍历图 BFSGrahp():广度优先遍历图-According to dat
graph
- 1、在文本文件中按照一定的格式存储图的数据 2、从文件中读入该信息,并且构造两种存储方式 3、输出两种存储方式,并进行转化,看是否得到了正确的结果 4、在邻接表的基础上实现图的遍历操作 5、编写图的最小生成树算法,并进行验证 6、编写最短路径算法,并对输入的图进行验证 -1, in a text file format according to certain data stored in Figure 2, read from the file of the infor
sort
- 给出一个有向图,采用邻接表存储方式,增加一个记录顶点入度的数据域,编写算法输出一个拓扑序列。-A directed graph given by adjacency list is stored, a record increase in the degree of vertex data into the field, the preparation of a topological algorithm output sequence.