搜索资源列表
TopSort
- 图的拓扑排序。采用邻接表存储结构。其中包含有栈的操作。-Map topological sort. The use of the adjacent table storage structure. Which contains a stack operation.
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
tu
- 以邻接表为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点，分别输出每种遍历下的结点访问序列。 -To the adjacent table for the storage structures, to achieve connectivity of undirected graph depth-first and breadth-first traversal. To user-specified node as a starting point, respective
4-creatDG
- 1、 图的存储结构的定义和图的创建 图的种类有：有向图、无向图、有向网、无向网。 图的存储结构可采用：邻接矩阵、邻接表。 要求：分别给出邻接矩阵和邻接表在某一种图上的创建算法 -1, Figure storage structure definition and diagram types to create plans are: a directed graph, undirected graph, directed networks, undirected networks.
tu3
- 1 创建给定图的存储结构，从邻接表和邻接矩阵两种存储方式中选择一种。 2 对所创建的图进行深度和广度优先搜索遍历，给出遍历过程中的顶点序列。 3 求图的最小生成树，按构造顺序输出边的序列。（两种方法都要求！） 3 编写一个主函数，将上面函数连在一起，构成一个完整程序。 4 将实验源程序调试并运行。 -Create a storage structure of a given graph from the adjacency list and adjacency matrix
linjiebiao
- 用VC++环境和邻接表存储结构实现图论中的简单路劲-Implementation diagram of the simple Road King
tudebianli
- 图的深度遍历和广度遍历（以邻接表为存储结构）-The depth and breadth traversal graph traversal (in the adjacent table for the storage structure)
tu
- （1）键盘输入数据，建立一个有向图的邻接表。 （2）输出该邻接表。 （3）建立一个无向图的十字链表。 （4）在有向图的邻接表的基础上计算各顶点的度，并输出。 （5）采用邻接表存储实现无向图的深度优先遍历。。 （6）采用邻接表存储实现无向图的广度优先遍历。 （7）以有向图的邻接表为基础实现并输出它的拓扑排序序列 （8）采用邻接矩阵存储实现无向图的最小生成树的PRIM算法。 （9）在主函数中设计一个简单的菜单，分别调试上述算法。-(1) keyboard input
PrintTheSchedule_DataStructure_Lab4
- 数据结构试验-打印输出计算机本科专业4年每学期的课表；C++实现；图的邻接表存储结构以及拓扑排序的基本思想-Data structure test- printout computer 4 years of undergraduate per semester timetables C++ achieve basic idea of the adjacency table storage structure and topological sorting
main
- 图的邻接链表存储和遍历，C语言课程设计大作业，包括广度优先和深度优先。-The adjacency lists storage and traversal, C language curriculum design operations, including the breadth-first and depth-first.
traversal-of-the-adjacency-table
- 数据结构采用模块化的方法解决图的邻接表存储及遍历-Storage and traversal of the data structure is modular method to solve the adjacency table
text
- 给定N个顶点、E条边的图G，完成图的相关算法，具体要求如下： 1 完成图的创建方法，即从键盘或文件输入图的信息，建立图的邻接表或是邻接矩阵存储结构。 2 给出判定图的性质的算法，即能够判定图是否是有向图、无向图、有向无环图、连通图等。 3 根据输入的图的性质，实现以下算法（选择其中一两个）： 如果图是有向无环图，则先实现图的某种遍历算法，在此基础上实现图的拓扑排序算法。 如果图是连通图，则求出图的最大生成树（不是最小生成树，参考讲授的方法），即得到的生成树权值之和最大
s6
- 数据结构 在图G中求一条从顶点i到顶点s 的简单路径。 实验目的： 1、掌握图的各种存储结构，尤其熟练掌握邻接矩阵和邻接表存储结构； 2、熟练掌握图的深度优先遍历和广度优先遍历算法； 3、在遍历算法的基础上设计其他应用算法。 -Data structures and seek a graph G from vertex i to vertex s simple path. Experiment: a master chart of the various storage
Dijkstra-example
- 用VC6.0开发的Dijkstra算法的三个应用实例，方法1中包含了图的生成和邻接表存储，方法2和三需要用户手动输入，用邻接矩阵存储-Dijkstra' s algorithm with VC6.0 developed three application examples, the method includes a graph adjacency table generation and storage, two and three methods require the user to
graph
- 掌握图的两种存储结构； 掌握Dijkstra算法； 掌握Prim及Kruskal算法； 邻接矩阵、最短路径及其长度 邻接表、最小生成树 -Learn two storage structure Master Dijkstra algorithm Master Prim and Kruskal algorithm Adjacency matrix, and the length of the shortest path Adjac
AirlineReservationSystem
- 数据结构实习报告，使用邻接表存储结构下的图结构实现的航空订票系统-Internship report data structure, storage structure using adjacency list of graph structure to realize the airline reservation systems
ConsultingSystem
- 数据结构程序设计报告，采用邻接表存储结构下的图结构实现的交通咨询模拟系统。-Report data structure programming, using adjacency list storage structure of the graph structure to realize the traffic simulation system.
wuxiangtu
- （1）建立一个无向图的邻接表，并输出该邻接表。 （2）采用邻接表存储实现无向图的深度优先遍历。。 （3）采用邻接表存储实现无向图的广度优先遍历。 （4）在主函数中设计一个简单的菜单，分别调试上述算法。 -(1) the establishment of an undirected graph adjacency list and outputs the adjacent table. (2) using the adja
youxiangtu
- （1）键盘输入数据，建立一个有向图的邻接表，并输出该邻接表。 （2）采用邻接表存储实现有向图的深度优先遍历。 （3）试写一算法，判断以邻接表方式存储的有向图中是否存在由顶点Vi到顶点Vj的路径（i<>j）。 （4）已有邻接表表示的有向图，请编程判断从第u顶点至第v顶点是否有简单路径，若有则印出该路径上的顶点。 （5）在主函数中设计一个简单的菜单，分别调试上述算法。 -(1) keyboard input data, the establishment of a d
sy10(1)
- 图的存储结构与遍历 （1）画出如图（1）所示无向图的邻接矩阵和邻接表，列出该图的广度优先遍历和深度优先遍历结果（选定A为出发点进行遍历）。 （2）画出如图（2）所示有向图的邻接矩阵和邻接表，列出该图的广度优先遍历和深度优先遍历结果（选定A为出发点进行遍历）(The storage structure of the graph and traversal (1) draw the adjacency matrix and adjacency list of the und