搜索资源列表
zzx
- 这是一道大学生信息学奥林匹克竞赛的试题的解答，里面应用了特殊的控制手段来限制递归算法的递归深度，这种手段在利用递归结决问题时非常有借鉴意义。-students Informatics Olympiad answer the questions, inside a special application of the control measures to limit the recursive algorithm recursive depth, this means the use of re
gtrtgdfg
- 遍历是二叉树经常要遇到的一种操作.可以运用到二叉树结点计数,线索化二叉树,求二叉树的深度,表达式求值等算法中.在遍历的过程中,对结点的访问具有普遍的含义,可以是输出各结点的数据域信息,也可以是对结点作其他处理.另外,通过一次完整的遍历,可使二叉树中结点信息由非线性排列变为某种意义上的线性排列.也就是说,遍历操作使非线性结构线性化. -traverse binary tree is frequently encountered in a operation. Binary Tree ca
56
- 图的深度优先遍历，先用一二维数组存放图的信息，再调用creategrahph函数将其转换为邻接表的形式，接着调用dfs函数对图像进行深度优先遍历。
612109301
- 要求采用邻接矩阵作为无向图的存储结构，邻接表作为有向图的存储结构，完成无向图和有向图的建立，并对建立好的图进行深度和广度优先遍历。具体实现要求： 1. 通过键盘输入图的顶点和边信息，分别构造一个无向图的邻接矩阵和一个有向图的邻接表。 2. 分别对建立好的两个图进行深度和广度优先遍历，输出相应的遍历序列。 3. 统计两个图的连通分量的个数。 -Require the use of adjacency matrix as the storage structure of an und
deepLook
- 深度遍历一个二叉树，以读取结点的有关信息-read the data the connection of the two tree in a deep looking way
tudexg
- 1.邻接表创建图 2.打印图的信息 3.深度优先遍历图 4.最小生成树 5.邻接矩阵创建无向网-1. Adjacency table to create Figure 2. Print map information 3. Depth-first traversal Figure 4. Minimum Spanning Tree 5. Adjacency matrix to create a non-network
qq
- 1.输入带空二叉树(信息)的先序遍历序列，生成一棵二叉树；(若结点为字符类型,用空格表示空二叉树；若结点为整数类型， 用0(零)表示空二叉树) 2.作前序遍历，分别用递归算法、非递归算法实现； 3.作中序遍历，分别用递归算法、非递归算法实现； 4.作后序遍历，用递归算法实现； 5.求度分别为0、1、2的结点的数目,分别用递归算法、非递归 算法实现； 6.按层次遍历二叉树(提示：使用一个队列实现）； 7.求二叉树的高度(深度)； -1. Enter
aaa
- 对任意给定的图（顶点数不小于20，边数不少于30，图的类型可以是有向图、无向图、有向网、无向网），能够输入图的顶点和边（或弧）的信息，并存储到相应存储结构（邻接矩阵、邻接表、十字链表、邻接多重表，任选其中两种类型），对自己所创建的图完成以下操作： 对无向图求每个顶点的度，或对有向图求每个顶点的入度和出度（5分） 完成插入顶点和边（或弧）的功能（5分） 完成删除顶点和边（或弧）的功能（5分） 两种存储结构的转换（5分），如果其中一种存储结构为十字链表或邻接多重表则增加5分。
Without-the-adjlink-to-map
- 从键盘输入无向图G的顶点个数v及边的个数e。建立有v个顶点、e条边构成的无向图G，采用邻接矩阵表示。V个顶点的值由键盘输入，元素类型为字符型。e条边的信息也由键盘输入。分别调用图的深度优先搜索、广度优先搜索图并输出相应的遍历序列。-Input from the keyboard without the number of vertices to the graph G v and the number of edges e. Establishment of a v vertices, e ed
Visit-system
- 实现功能：1,从文件读入景点信息道路信息，然后用邻接表建立校园图，用邻接矩阵存放边的信息。 2,查看景点信息，道路信息。 3,查找两点之间最短路径，采用弗洛依德算法。 4,采用深度优先递归调用的方法遍利图。-Functions: 1, read from the file into the attractions road information and the establishment of the campus map, and then use the adjacency l
3
- 校园局域网布线和游历问题 任务 ：用无向网表示你所在学校的主要建筑平面图，图中顶点表示主要建筑，图中的边表示建筑之间的道路，存放路径长度信息。要求能够建立校园局域网，所花的代价最小；给出任意建筑之间游历的最短路径。基本要求： （1） 原始数据存在文件中，方便读入； （2） 建筑物点不小于20个，边不小于30个； （3） 分别用广度优先和深度优先的方法遍历图，起始点定为1号教学楼； （4） 建立校园局域网，要求所花的代价最小； （5） 查询从1号教学楼到其他各点的最短路径
2006
- 国家集训队2006论文集 陈启峰：《“约制、放宽”方法在解题中的应用》 陈首元：《维护森林连通性——动态树》 冯威：《数与图的完美结合——浅析差分约束系统》 高逸涵：《对于一道题目的深入分析》 胡伟栋：《演讲的若干建议》 黄劲松：《贪婪的动态规划》 黄晓愉：《深度优先搜索问题的优化技巧》 贾由：《由图论算法浅析算法优化》 李天翼：《从特殊情况考虑》 龙凡：《一类猜数问题的研究》 汤泽：《浅析队列在一类单调性问题中的应用》 唐文斌：《“调整”
b
- 数据结构图的存储结构及基本操作 要求： ⑴能根据输入的顶点、边/弧的信息建立图； ⑵实现图中顶点、边/弧的插入、删除； ⑶实现对该图的深度优先遍历； ⑷实现对该图的广度优先遍历。 备注：单号基于邻接矩阵，双号基于邻接表存储结构实现上述操作。 -Data storage structure diagram and the basic operational requirements: ⑴ can build chart based on the input ve
Deep-traversal-list
- 用C写的链表深度遍历，输入一张表的顶点等相关信息，得到该图的深度遍历-Written in C depth traversal list, enter a list of vertices and other relevant information, to give depth to traverse the graph
traversal
- 1.输入顶点的个数、边的个数、每个顶点的值以及每一条边的信息，构建一个无向图G，并用邻接矩阵存储该图。 2.深度优先遍历第1步中构造的图G，输出得到的结点序列。 广度同上-Diagram breadth-first traversal&&deep first
DFS
- 通过文件中的信息，进行搜索可达路径，行走过的正确路径标记为1，错误的路径标记为2(Through the information in the file, the search reachable path is searched, the correct path to walk is marked as 1, and the wrong path is marked 2)