搜索资源列表
-
0下载:
实现图的遍历。对图的深度和广度的遍历,建立邻接矩阵与邻接表-The realization of graph traversal. To map the depth and breadth of the traverse, the establishment of adjacency matrix and adjacency list
-
-
0下载:
用树的应用模拟铁路查询功能。掌握图的邻接表的定义及应用,能够熟练使用邻接表。加强对map容器的理解,能够熟练使用map容器,复习集合和字典的相关知识。理解最短路径问题,并使用Dijkstra算法解决最短路径问题。掌握线形表的使用,并理解优先队列解决问题的过程。利用栈解决需要逆向输出的问题。
-Application of simulation using the tree railway inquiry function. Master graph adjacency list of def
-
-
0下载:
图的各种存储结构,特别要熟练掌握邻接矩阵和邻接表存储结构。
遍历是图各种应用的算法的基础,要熟练掌握图的深度优先遍历-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 applications based on algorithms,
-
-
0下载:
图的邻接表存储表示法 源码 这是进行计算机图论算法的基础 如最基本算法DFS BFS
图的邻接表存储表示法 源码 这是进行计算机图论算法的基础 如最基本算法DFS BFS-Adjacency list graph representation of source storage This is a computer algorithm based on graph theory such as the basic algorithm DFS BFS graph adjacency li
-
-
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下载:
实验1 线性表(1)
输入若干正整数,建立一个顺序表,并在顺序表上实现如下操作:(1)在第3个元素位置插入666。(2)将第8个元素删除。(3)查找值为65的元素,若存在则输出,否则打印没有该元素。
实验2 线性表(2)
输入若干正整数,建立一个带头结点的单链表,并在单链表上实现如下操作:(1)在第3个元素位置插入666。(2)将第8个元素删除。(3)查找值为65的元素,若存在则输出,否则打印没有该元素。(4)查找第3个元素,若存在则输出,否则打印没有该元素。
实验6
-
-
0下载:
Descr iption:
采用邻接表表示有向图,完成图的创建、图的深度优先遍历、图的广度优先遍历操作。其中图的顶点信息是字符型,图中顶点序号按字符顺序排列,边的输入按照边的顶点序号从小到大的顺序排列,如下图的边的输入顺序为0 1,0 2,0 3,1 2,1 3,2 4,3 4共七条边,邻接表的边结点采用头插法。本输入样例中所用的图如下所示:
Input Format:
第一行输入两个值,第一个是图中顶点的个数,第二个是图中边的条数
第二行输入各顶点的信息,即输入每个顶点字
-
-
0下载:
以邻接表为存储结构实现无向图的深度遍历和图的广度遍历。-Adjacency list storage structure undirected depth traversal of Figure and Figure breadth traversal.
-
-
0下载:
(1)键盘输入数据,建立一个有向图的邻接表。
(2)输出该邻接表。
(3)建立一个无向图的十字链表。
(4)在有向图的邻接表的基础上计算各顶点的度,并输出。
(5)采用邻接表存储实现无向图的深度优先遍历。。
(6)采用邻接表存储实现无向图的广度优先遍历。
(7)以有向图的邻接表为基础实现并输出它的拓扑排序序列
(8)采用邻接矩阵存储实现无向图的最小生成树的PRIM算法。
(9)在主函数中设计一个简单的菜单,分别调试上述算法。-(1) keyboard input
-
-
0下载:
分别以邻接矩阵和邻接表的存储结构建立图。
分别对图进行深度优先遍历和广度优先遍历。
求图中边的数目。
求顶点0到图中其余每个顶点的最短路径-Respectively adjacency matrix and adjacency list storage structure created map. Respectively graph depth-first traversal and breadth-first traversal. In the figure, the numbe
-
-
0下载:
利用邻接链表的形式存储图,并进行深度优先访问。-Using adjacency list is stored in the form of maps, and depth-first visit.
-
-
0下载:
这可以作为头文件;图结构中,基于邻接链表的prim算法-Graph, adjacency list based on prim algorithm
-
-
0下载:
基于Virtual C++的数据结构中图的应用,能实现从文件输入有向图和无向图易邻接表和邻接矩阵的形式在屏幕输出,同时能实现无向图的深度遍历输出和广度遍历输出;kruskal算法和Prim算法实现最小生成树的创建;Dijkstra算法实现最短路径的计算;以及最小偏心距的计算。-Application of data structure of Virtual in C++ based on graph, can be achieved the file input directed graphs
-
-
0下载:
采用图的邻接矩阵或邻接表实现最短路径问题中图的存储,采用递归程序实现图的深度优先搜索(DFS)-Using adjacency matrix or adjacency list shortest path problem in memory map, using a recursive program implements graph depth-first search
-
-
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
-
-
0下载:
我自己编写的无向图邻接表,可以写写学习,可以使用-I write your own undirected graph adjacency list, you can write about learning, can be used
-