搜索资源列表
-
0下载：
用树的应用模拟铁路查询功能。掌握图的邻接表的定义及应用,能够熟练使用邻接表。加强对map容器的理解，能够熟练使用map容器，复习集合和字典的相关知识。理解最短路径问题，并使用Dijkstra算法解决最短路径问题。掌握线形表的使用，并理解优先队列解决问题的过程。利用栈解决需要逆向输出的问题。
-Application of simulation using the tree railway inquiry function. Master graph adjacency list of def
-
-
0下载：
图的邻接链表及遍历及基本操作，节点的插入删除等基本操作，适合初级算法学习者-Adjacency list graph and traversal and basic operations, insertion node to delete such basic operations, suitable for primary algorithm learners
-
-
0下载：
* 函数功能: 深度优先遍历邻接链表表示的图
* 输入参数: Graph_A G 邻接链表表示的图
-* Function: depth-first traversal of the graph adjacency list that* input parameters: Graph_A G said adjacency list of graph
-
-
0下载：
Write a program to decide if a graph has a cycle or not. The given graph can be a directed or undirected graph, which is indicated at the time of reading the input (0 for directed graph and 1 for undirected graphs). The input is given as an adjacency
-
-
0下载：
Edge Disjoint Cycles. You are given an input graph that is either directed or undirected. Write a program that reads in a vertex number and lists the number of edge disjoint cycles that start and end at this vertex. The output should also list the ed
-
-
0下载：
该问题为单元最短路经问题，求出一个有向图中两点之间权值最小的路径。 Dijkstra算法要求有向图中没有权值为负的边，有向图的信息由一个邻接表来表示，另外对每个顶点都设置一个属性d[v]，描述从源点到v的最短路经上权值的上界。算法中设置一个顶点集合S，反复选择具有最短路经估计的顶点u∈V-S,并将u加入S中，算法中还用到了顶点的最小优先队列，排序关键字为顶点的d值。-The issue of the shortest path problem as a unit, find a directed
-
-
0下载：
(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
-
-
0下载：
1、 图的存储结构的定义和图的创建
图的种类有：有向图、无向图、有向网、无向网。
图的存储结构可采用：邻接矩阵、邻接表。
要求：分别给出邻接矩阵和邻接表在某一种图上的创建算法
-1, Figure storage structure definition and diagram types to create plans are: a directed graph, undirected graph, directed networks, undirected networks.
-
-
0下载：
1 创建给定图的存储结构，从邻接表和邻接矩阵两种存储方式中选择一种。
2 对所创建的图进行深度和广度优先搜索遍历，给出遍历过程中的顶点序列。
3 求图的最小生成树，按构造顺序输出边的序列。（两种方法都要求！）
3 编写一个主函数，将上面函数连在一起，构成一个完整程序。
4 将实验源程序调试并运行。
-Create a storage structure of a given graph from the adjacency list and adjacency matrix
-
-
0下载：
树的邻接表表示和邻接矩阵表示，以及图的广度优先和深度优先遍历。-Tree adjacency list representation and adjacency matrix representation, and the graph breadth-first and depth-first traversal.
-
-
0下载：
以邻接矩阵的方式确定有向网，完成：
A．建立并显示出它的邻接链表；
B．以非递归方式进行深度优先遍历，显示遍历的结果，（并随时显示栈的入出情况）；
C．对该图进行拓补排序，显示拓补排序的结果，并随时显示入度域的变化情况；
D．给出某一确定顶点到所有其他顶点的最短路径-Adjacency matrix to determine a directed network, the completion of: A. To establish and demonstrate its adj
-
-
0下载：
Linked list graph, adjacency matrix using linked lists, linked list, Linked list graph, adjacency matrix using linked lists, linked list
-
-
0下载：
（1）键盘输入数据，建立一个有向图的邻接表。
（2）输出该邻接表。
（3）建立一个无向图的十字链表。
（4）在有向图的邻接表的基础上计算各顶点的度，并输出。
（5）采用邻接表存储实现无向图的深度优先遍历。。
（6）采用邻接表存储实现无向图的广度优先遍历。
（7）以有向图的邻接表为基础实现并输出它的拓扑排序序列
（8）采用邻接矩阵存储实现无向图的最小生成树的PRIM算法。
（9）在主函数中设计一个简单的菜单，分别调试上述算法。-(1) keyboard input
-
-
0下载：
数据结构
在图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
-
-
0下载：
利用邻接链表的形式存储图，并进行深度优先访问。-Using adjacency list is stored in the form of maps, and depth-first visit.
-
-
0下载：
通过数据机构中的邻接表建立图，并实现对图的访问操作。-Figure institutions established by the adjacency list data, and to realize the graph access operations.
-
-
0下载：
数据结构实习报告，使用邻接表存储结构下的图结构实现的航空订票系统-Internship report data structure, storage structure using adjacency list of graph structure to realize the airline reservation systems
-
-
0下载：
（1）键盘输入数据，建立一个有向图的邻接表，并输出该邻接表。
（2）在有向图的邻接表的基础上计算各顶点的度，并输出。
（3）以有向图的邻接表为基础实现并输出它的拓扑排序序列。
（4）在主函数中设计一个简单的菜单，分别调试上述算法。
-(1) keyboard input data, the establishment of a directed graph adjacency list and outputs the adjacent table.
-
-
0下载：
（1）建立一个无向图的邻接表，并输出该邻接表。
（2）采用邻接表存储实现无向图的深度优先遍历。。
（3）采用邻接表存储实现无向图的广度优先遍历。
（4）在主函数中设计一个简单的菜单，分别调试上述算法。
-(1) the establishment of an undirected graph adjacency list and outputs the adjacent table.
(2) using the adja
-
-
0下载：
（1）键盘输入数据，建立一个有向图的邻接表，并输出该邻接表。
（2）采用邻接表存储实现有向图的深度优先遍历。
（3）试写一算法，判断以邻接表方式存储的有向图中是否存在由顶点Vi到顶点Vj的路径（i<>j）。
（4）已有邻接表表示的有向图，请编程判断从第u顶点至第v顶点是否有简单路径，若有则印出该路径上的顶点。
（5）在主函数中设计一个简单的菜单，分别调试上述算法。
-(1) keyboard input data, the establishment of a d
-
