搜索资源列表
picture123045
- 有向图的插入，删除，遍历。采用了相邻矩阵的存储方式。-a map to the insertion, deletion, traversal. Using a matrix of adjacent storage mode.
有向图的邻接表
- 键盘输入数据，建立一个有向图的邻接表。 （2）输出该邻接表。 （3）建立一个无向图的十字链表。 （4）在有向图的邻接表的基础上计算各顶点的度，并输出。 （5）采用邻接表存储实现无向图的深度优先遍历。。 （6）采用邻接表存储实现无向图的广度优先遍历。
graph
- 实现无向图(或有向图)的存储表示,并输出对该图的广度优先（或深度优先）遍历。 系统具备如下的功能： 1．初始化。从键盘输入图的顶点数与边数。 2．输出图的相应的存储表示。 3．输出图的广度优先遍历序列。 4．输出图的深度优先遍历序列。
tsdbl
- 对于一个给定的任意边数和顶点值的有向图或无向图，用邻接表存储,并用深度优先搜索算法实现对图的遍历。
tgdbl
- 对于一个给定的任意边数和顶点值的有向图或无向图，用邻接表存储,并用广度优先搜索算法实现对图的遍历,借助队列实现。
tuDeBianLi
- 以邻接表为存储结构，选择图的类型（有向图或无向图），创建相应的图。对创建的图按深度优先和广度优先的遍历。（文档中含代码）
4
- 有向图的邻接矩阵存储（数组表示）、简单输出
grap
- —图数据类型的实现——问题描述：图是一种较线性表和树更为复杂的数据结构。在图形结构中，结点之间的关系是任意的，任意两个数据元素之间都可能相关，因此，图的应用非常广泛，已渗入到诸如语言学‘逻辑学、物理、化学、电讯工程、计算机科学及数学的其它分支中。因此，实现图这种数据类型也尤为重要，在该练习中即要实现图的抽象数据类型。基本要求：2、 定义出图的ADT；3、 采用邻接矩阵及邻接表的存储结构（有向图也可使用十字链表）实现以下操作：a. 构造图 b. 销毁图 c. 定位操作d. 访问图中某个顶点的操作e
数据结构的C++描述
- 目 录 译者序 前言 第一部分 预备知识 第1章 C++程序设计 1 1.1 引言 1 1.2 函数与参数 2 1.2.1 传值参数 2 1.2.2 模板函数 3 1.2.3 引用参数 3 1.2.4 常量引用参数 4 1.2.5 返回值 4 1.2.6 递归函数 5 1.3 动态存储分配
B+树实现旅游图站点搜索
- 一、 需求分析： （1） 已知某市每条公路路线及沿途所经过的站名，要实现的功能是：在任一车站终端查询知道 1、 是否有公共汽车到达指定的目的地（任一站点） 2、 若有，打印出乘车的路线（不一定唯一）。如需中途换车，应指示在哪里换哪条线路的车。 （2） 实现的数据结构：因为将公共交通图看成是一个有向图，所以选择十字链表为其数据结构。 其中有信息点为：站点的连接关系（十字链表的弧头和弧尾链域很好的实现了这个功能） 反应途径的线路号（这个当作弧的信息域，含有两个往返的方向，并且每个方向又对
shujujiegou
- 对任意给定的图（顶点数不小于20，边数不少于30，图的类型可以是有向图、无向图、有向网、无向网），能够输入图的顶点和边（或弧）的信息，并存储到相应存储结构（邻接矩阵、邻接表、十字链表、邻接多重表，任选其中两种类型），对自己所创建的图完成以下操作： -For any given map (not less than 20 vertices, edges not less than 30, the type of map can be a directed graph, undirected g
data_struct7
- 数据结构课后设计题第七章 7.22③ 试基于图的深度优先搜索策略写一算法， 判别以邻接表方式存储的有向图中是否存在由顶 点vi到顶点vj的路径(i≠j)。 注意：算法中涉及 的图的基本操作必须在此存储结构上实现。 实现下列函数： Status DfsReachable(ALGraph g, int i, int j) -Data structure design question after class Chapter 7.22 ③ test graph-b
DataStruture-Graph
- 1.7.1 图的邻接矩阵存储表示 311 范例1-102 图的邻接矩阵存储表示 ∷相关函数：CreateFAG函数 CreateDG函数 1.7.2 图的邻接表存储表示 324 范例1-103 图的邻接表存储表示 324 ∷相关函数：CreateFAG函数 1.7.3 有向图的十字链表存储表示 335 范例1-104 有向图的十字链表存储表示 335 ∷相关函数：CreateDG函数 1.7.4 无向图的邻接多重表存储表示 344 范例1-105 无向图
SY11
- 邻接表存储有向图，判断任意两结点间有无路径-Storage adjacent to the map table to determine the two arbitrary whether the path between nodes
create_algraphic
- 图的建立，里面包括有向图和无向图的建立，还有带权值的建立方法，也有图的输出算法，图的存储结构是以邻接链表的形式存储的。-The establishment of plans, which include the maps and the establishment of undirected graph, as well as with the establishment of methods of weight, but also the output graph algorithms, ma
aaa
- 对任意给定的图（顶点数不小于20，边数不少于30，图的类型可以是有向图、无向图、有向网、无向网），能够输入图的顶点和边（或弧）的信息，并存储到相应存储结构（邻接矩阵、邻接表、十字链表、邻接多重表，任选其中两种类型），对自己所创建的图完成以下操作： 对无向图求每个顶点的度，或对有向图求每个顶点的入度和出度（5分） 完成插入顶点和边（或弧）的功能（5分） 完成删除顶点和边（或弧）的功能（5分） 两种存储结构的转换（5分），如果其中一种存储结构为十字链表或邻接多重表则增加5分。
CreatGraph
- 存储图，无论有向图无向图或有向网无向网.可以存储任何类型-Memory map, regardless of the undirected graph or network to network without the
BBB
- 设有一个有向图存储在邻接表中。试设计一个算法，按深度优先搜索策略对其进行拓扑排序。并以右图为例检验你的算法的正确性。-There is a directed graph stored in the adjacent table. Trial design an algorithm, depth-first search strategy by the topology of its sort. And to test your example picture on the right algor
1-108
- 数据结构拓扑排序算法，有向图中产生一种拓扑排序序列。基于栈和邻接表的存储结构实现-Topological sort
dg
- 实现有向图的数据结构，有向图的邻接表存储结构(Realizing the data structure of direction graph,and adjacency table storage structure of digraph)