搜索资源列表
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
tudelingjiebiaobianli
- 图的邻接表储存与深度优先遍历，控制台下程序，输入结点和边的-Adjacency table is stored with the depth-first traversal, a console program, input node and edge weights can calculate the shortest path
ALGraph
- 图的邻接表存储下的深度优先遍历，广度优先遍历，以及拓扑排序-Adjacency table storage, the depth-first traversal, breadth-first traversal, and topological sorting
graph
- VC++6.0实现通过输入图的邻接表来建立图，并输出遍历顺序。-VC++6.0 achieve by entering the adjoining table to create a graph and the output traversal sequence.
Handout
- 创建图的邻接表存储结构,输出邻接表数据(验证创建过程),深度优先遍历(DFS) ,广度优先遍历(BFS),增加一个顶点到图, 删除一个顶点(同时删除其所有邻接边) ,增加一条弧到图,从图中删除一条弧- Creating adjacency table storage structure, the output adjacency table data (validation creation process), depth-first traversal (DFS), breadth-fi
graphics
- 图的基本操作：包括建立有向图和无向图的邻接链表，图的两种遍历操作等。-Basic Operation Figure: including the establishment of a directed graph and undirected graph adjacency list, plans of the two operations.
ExamCpp--
- 单链表，单循环链表，双链表，循环双链表的实现，二叉树的遍历与实现。森林与树的转换以及图的深度广度遍历，邻接矩阵邻接表实现-Single list, round robin list, double-linked list, circular double-linked list implementation, and implementation of a binary tree traversal. Forest conversion, and the depth and breadth of
b
- 数据结构图的存储结构及基本操作 要求： ⑴能根据输入的顶点、边/弧的信息建立图； ⑵实现图中顶点、边/弧的插入、删除； ⑶实现对该图的深度优先遍历； ⑷实现对该图的广度优先遍历。 备注：单号基于邻接矩阵，双号基于邻接表存储结构实现上述操作。 -Data storage structure diagram and the basic operational requirements: ⑴ can build chart based on the input ve
chandc2
- 图的邻接表存储与深度优先遍历.设计图的邻接表存储结构，数据元素的数据部分可以是随机生成的整数；设计图的深度优先遍历算法；-a vc++ program about the store of a graph and how to go over it
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
Untitled4
- 实验实现邻接表表示下无向图的广度优先遍历。 程序的输入是图的顶点序列和边序列(顶点序列以*为结束标志，边序列以-1,-1为结束标志)。程序的输出为图的邻接表和广度优先遍历序列。例如： 程序输入为： a b c d e f * 0,1 0,4 1,4 1,5 2,3 2,5 3,5 -1,-1 程序的输出为： the ALGraph is a 4 1 b
afafa
- 本实验实现邻接表表示下无向图的广度优先遍历。 程序的输入是图的顶点序列和边序列(顶点序列以*为结束标志，边序列以-1,-1为结束标志)。程序的输出为图的邻接表和广度优先遍历序列。例如： 程序输入为： a b c d e f * 0,1 0,4 1,4 1,5 2,3 2,5 3,5 -1,-1 程序的输出为： the ALGraph is a 4 1 b
bfs
- 程序的输入是图的顶点序列和边序列(顶点序列以*为结束标志，边序列以-1,-1为结束标志)。程序的输出为图的邻接表和广度优先遍历序列。-Input to the program is a sequence of vertices and edges of a sequence diagram (sequence of vertices with* marks the end edge sequence-1,-1 for the end marker). The output of the prog
lab
- 要求建立图的邻接表存储结构，输入或存储任意一个无向图，显示图的深度优先搜索遍历路径（非递归）和广度优先搜索遍历路径。- U8981 u5E8 u5E8 u5E8 u6EF u6EF u4E00 u4E2A u65E0 u653 U56FE uFF0C u663E u793A u56FE u7684 u6DF1 u5EA6 u4F18 u5148 u641C u7D22 u904D u5386 u8DEF u5EA U5138 u641C
Graph
- 对图表的储存，深度遍历，广度遍历，文件操作的源代码(For chart storage, depth traversal, breadth traversal, file operation source code)
text13
- 通过邻接表来构建一个无向图，然后分别深度遍历图以及广度遍历图(Build a graph by adjacency table, and then traverse the map in depth and breadth)
源
- 以邻接表为储存结构，实现图的深度优先遍历和广度优先遍历，(Depth first traversal and breadth first traversal of Graphs)
图
- 验证邻接表存储的图及其上的基本操作，插入、删除、查找、求权值、深度优先遍历和广度优先遍历。(The basic operation of a graph)
第五次作业
- 输入或存储任意一个无向图，显示图的深度优先搜索遍历路径和广度优先搜索遍历路径。 要求： 1）基于图的邻接表存储结构实现。 2）基于图的邻接矩阵存储结构实现。(Input or store any undirected graph to show the depth first search traversal path and breadth first search traversal path of the graph Requirement 1 the implement