搜索资源列表
tubianli
- 以邻接多重表为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点，分别输出每种遍历下的结点访问序列和相应生成树的边集。-To adjacent multi-table storage structure for connectivity undirected graph depth-first and breadth-first traversal. User-specified node as a starting point, respectively, under t
tu_bianli
- 利用C语言实现数据结构中的图的建立,根据边的数目建立图,并用深度遍历法遍历图等-The use of C language data structure diagram of the establishment, in accordance with the number of edge-building plans, and the depth of traversal method traverse map
aaa
- 对任意给定的图（顶点数不小于20，边数不少于30，图的类型可以是有向图、无向图、有向网、无向网），能够输入图的顶点和边（或弧）的信息，并存储到相应存储结构（邻接矩阵、邻接表、十字链表、邻接多重表，任选其中两种类型），对自己所创建的图完成以下操作： 对无向图求每个顶点的度，或对有向图求每个顶点的入度和出度（5分） 完成插入顶点和边（或弧）的功能（5分） 完成删除顶点和边（或弧）的功能（5分） 两种存储结构的转换（5分），如果其中一种存储结构为十字链表或邻接多重表则增加5分。
graph
- 数据结构——图的基本结构 求给定图中的边（或弧）的数目。 求解出从给定顶点到所有顶点的最短路径（以边数计算）。 判断一个有向图g是否是一棵有向树。（任意一个顶点可能是根） 对给定的图G及出发点，设计算法从出发深度遍历图G，并构造出相应的生成树。 -Data structure- that the basic structure of the given graph edge (or arc) number. Solving out from a given vertex to a
11
- 对于一个连通图G，请采用深度优先搜索的方法，识别出该连通图的所有关节点。如下图所示。 输入：首先输入连通图G的结点个数n、边的个数m以及搜索的起始结点号，然后输入各边（u,v）； 输出：首先输出DFN和LOW数组的值，然后输出所有关节点。-For a connected graph G, use depth first search method, identify the connected graph all key points. As below. Input: first
3
- 校园局域网布线和游历问题 任务 ：用无向网表示你所在学校的主要建筑平面图，图中顶点表示主要建筑，图中的边表示建筑之间的道路，存放路径长度信息。要求能够建立校园局域网，所花的代价最小；给出任意建筑之间游历的最短路径。基本要求： （1） 原始数据存在文件中，方便读入； （2） 建筑物点不小于20个，边不小于30个； （3） 分别用广度优先和深度优先的方法遍历图，起始点定为1号教学楼； （4） 建立校园局域网，要求所花的代价最小； （5） 查询从1号教学楼到其他各点的最短路径
b
- 数据结构图的存储结构及基本操作 要求： ⑴能根据输入的顶点、边/弧的信息建立图； ⑵实现图中顶点、边/弧的插入、删除； ⑶实现对该图的深度优先遍历； ⑷实现对该图的广度优先遍历。 备注：单号基于邻接矩阵，双号基于邻接表存储结构实现上述操作。 -Data storage structure diagram and the basic operational requirements: ⑴ can build chart based on the input ve
Gragh
- 图的数据结构，打包cpp，1.创建图 创建图 G（任选邻接矩阵或表） 2. 显示图 3. 深度优先搜索遍历图 4. 广度优先搜索遍历图 5. 在图中插入顶点 6. 在图中插入边- Graph data structure, packaging cpp, 1. Create a map creation graph G (optional adjacency matrix or table) 2. Display Figure 3. depth-first se
树_17281183_刘梦婷
- 建立树的孩子兄弟链表存储结构，求树的深度。 要求： 1）自上而下输入树中每条边（例如#A,AB,AC,BD,##），不要转换成二叉树输入。 2）按树中由根至叶子结点层次遍历顺序（每层中自左至右输入），输入结点序列及每个结点的度，构造孩子兄弟链表。(Establish the storage structure of the tree's child and brother list, and find the depth of the tree. Requirement: 1) Inp