搜索资源列表
李森数据结构作业
- 文件夹中包括常用的数据结构的算法,包括二叉树的三种递归和非递归算法,染色问题,八皇后问题,深度广度遍历,约瑟夫环,数值转换,树的高度和叶子节点数,最小生成树 ,两点之间的所有路径-folder include common data structure of the algorithm, including the three binary tree recursive and non - recursive algorithm, Dyeing, 8 Queen, depth and bread
perl_misc
- 对文件或目录的操作函数模版.根据对目录的分析结果对目录进行深度或广度遍历从而操作文件(或目录)-right file or directory operation function templates. Based on the analysis results directory of directories depth or breadth traversal thus operational documents (or directory)
Broad-First-Search(AdjLGraph)
- 此代码为“图的广度优先遍历”的源代码,图的存储形式为邻接表,里面有图的邻接表存储的代码,还有广度优先遍历的算法,还有验证的主函数。-This code is " breadth-first traversal map" of the source code, Figure storage form of adjacency list, there are plans stored in the adjacent table code, as well as breadth-fi
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
GraphTraversal
- 图的遍历,实现图的深度和广度两种便利方式,方便快速。-Graph traversal, the realization of the depth and breadth of plans to facilitate the two way quickly and easily.
tudebianli
- 图的遍历包括深度优先搜索和广度优先搜索,大家可以看看。-Graph traversal, including depth-first search and breadth-first search, we can look at.
main
- 采用邻接矩阵表示无向图,完成图的创建、图的深度优先遍历、图的广度优先遍历操作。其中图的顶点信息是字符型,图中顶点序号按字符顺序排列。本输入样例中所用的图如下所示: Input Format: 第一行输入两个值,第一个是图中顶点的个数,第二个是图中边的条数 第二行输入各顶点的信息,即输入每个顶点字符 第三行开始输入每条边,每条边的形式为两个顶点的序号,中间以空格隔开,输入完一条边换行 Output format: 首先输出图的顶点信息,输出完毕换行 接着输出图的邻
tu
- 、实验目的 1 熟练掌握各种内排序方法,深刻理解排序算法及其执行过程; 2 学会分析各种内排序算法的性能; 3 了解各种排序方法的优缺点,对于实际问题能够选择一种较好的排序方案; 4 熟练掌握图的存储结构; 5 掌握图的邻接矩阵和邻接表表示分别进行深度和广度优先搜索遍历的算法。 6 了解图的最小生成树算法。-Proficiency in the order of search, binary search and index searc
Traversing_Graph
- 树的邻接表表示和邻接矩阵表示,以及图的广度优先和深度优先遍历。-Tree adjacency list representation and adjacency matrix representation, and the graph breadth-first and depth-first traversal.
017
- 建立图的邻接表,输出图的邻接表,深度优先遍历,广度优先遍历-CreateGraph,OutputGraph,DFSTraverse, BFSTraverse
GraphTraversal
- 使用c语言,利用数据结构思想建立图的邻接表的存储结构,实现无向图的深度优先遍历和广度优先遍历。以用户指定的顶点为起点,分别输出每种遍历下的顶点访问序列。 设图的顶点不超过30个,每个顶点用一个编号表示(如果一个图有N个顶点,则它们的编号分别为1,2,…,N)。通过输入图的全部边输入一个图,每条边是两个顶点编号对,可以对边依附顶点编号的输入顺序作出限制(例如从小到大)。 -Using c language data structure used to establish the adjac
tu
- 图的遍历 从图中某一顶点出发遍历图中其余顶点,且使每一个顶点仅被访问一次。通常有两条遍历图的路径:深度优先搜索和广度优先搜索。 -Graph traversal
guangduyouxiansousuo
- 这是通过图的遍历操作实现图的广度优先搜索,是通过邻接矩阵实现的-This is achieved through the operation of graph traversal graph breadth-first search is implemented through the adjacency matrix
123
- 图的遍历的演示,用C++编写。。。 深度广度优先遍历-tu de bianli
test
- 图的遍历演示,深度优先及广度优先,采用C++编译环境-tu de hianli
graph_C(1)
- 建立无向图的邻接矩阵存储;对已经建立的无向图进行深度优先和广度优先遍历操作。建立有向图的邻接表存储;对已经建立的有向图进行深度优先和广度优先遍历操作。 -Establishment of the adjacency matrix storage on the already established undirected graph depth first and breadth-first traversal operation. Establish a table to store th
ConsoleApplication1
- 实现图的广度优先遍历,利用结构体指针,非常适合数据结构初学者。(Breadth first traversal of Graphs)
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
无向图
- 无向图的创建,转化为邻接矩阵输出,及深度、广度优先遍历(The creation of undirected graph is transformed into adjacency matrix output and depth and breadth first traversal.)
图的遍历。
- 7、无向图,根据任意一个初始顶点,输出图的深度优先搜索遍历路径和广度优先搜索遍历路径。