搜索资源列表
sting7.doc
- 图的邻接矩阵、邻接表、十字链表、邻接多重链表存储结构表示及其创建算法的c语言实现 图的深度优先搜索遍历算法和图的广度优先搜索遍历算法及C语言实现-the adjacency matrix, the adjacent table, Cross Chain, Listless multiple adjacent storage structure and said the creation algorithm in C Language map of the depth-first traversa
graph
- 图的邻接表、栈、队列等存储结构代码实现。
shengdubianli
- 1.首先选定图的类别(有向图、无向图),再选定图的存储结构,根据输入的顶点或者边建立图;并把相应的邻接表或者邻接矩阵输出; 2.根据已有的邻接矩阵或邻接表用递归方法编写深度优先搜索遍历算法,并输出遍历结果;
图的邻接表存储实现
- 图的邻接表存储实现-map of the adjacent table to achieve storage
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 applications based on algorithms,
graph
- 图的邻接表存储表示法 源码 这是进行计算机图论算法的基础 如最基本算法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
TopSort
- 图的拓扑排序。采用邻接表存储结构。其中包含有栈的操作。-Map topological sort. The use of the adjacent table storage structure. Which contains a stack operation.
1
- 实验1 线性表(1) 输入若干正整数,建立一个顺序表,并在顺序表上实现如下操作:(1)在第3个元素位置插入666。(2)将第8个元素删除。(3)查找值为65的元素,若存在则输出,否则打印没有该元素。 实验2 线性表(2) 输入若干正整数,建立一个带头结点的单链表,并在单链表上实现如下操作:(1)在第3个元素位置插入666。(2)将第8个元素删除。(3)查找值为65的元素,若存在则输出,否则打印没有该元素。(4)查找第3个元素,若存在则输出,否则打印没有该元素。 实验6
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
graph_Algorithm
- 对图进行各种操作的经典算法精要。如图的邻接表存储,转换为邻接矩阵,删除边等。- Various operations on the diagram Essentials of classic algorithms.
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
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 根据输入的图的性质,实现以下算法(选择其中一两个): 如果图是有向无环图,则先实现图的某种遍历算法,在此基础上实现图的拓扑排序算法。 如果图是连通图,则求出图的最大生成树(不是最小生成树,参考讲授的方法),即得到的生成树权值之和最大
ALGraph
- 图的邻接表存储下的深度优先遍历,广度优先遍历,以及拓扑排序-Adjacency table storage, the depth-first traversal, breadth-first traversal, and topological sorting
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
图
- 验证邻接表存储的图及其上的基本操作,插入、删除、查找、求权值、深度优先遍历和广度优先遍历。(The basic operation of a graph)
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