题 目: 判别图中两个顶点之间的简单路径的程序设计 初始条件： （1） 采用邻接表作为存储结构。 （2） 编写程序判别无向图中任意给定的两个顶点之间是否存在一条长度为k的简单路径。 （3）

相 关 资 源

• 题 目: 判别图中两个顶点之间的简单路径的程序设计 初始条件： （1） 采用邻接表作为存储结构。 （2） 编写程序判别无向图中任意给定的两个顶点之间是否存在一条长度为k的简单路径。 （3） 免费下载

  资源简介：题 目: 判别图中两个顶点之间的简单路径的程序设计 初始条件： （1） 采用邻接表作为存储结构。 （2） 编写程序判别无向图中任意给定的两个顶点之间是否存在一条长度为k的简单路径。 （3） 测试用例自己设计。

  标签： 判别 路径 程序设计 存储结构

  上传时间： 2016-08-01

  上传用户：wpt

• 1、 用邻接表作为存储结构创建无向图 2、 分别用深度优先和广度优先遍历无向图免费下载

  资源简介：1、 用邻接表作为存储结构创建无向图 2、 分别用深度优先和广度优先遍历无向图

  标签： 无向图 存储结构 分

  上传时间： 2016-08-02

  上传用户：凌云御清风

• 各线性表采用单链表作为存储结构； 题中任一线性表中的元素值可以相同。 测试用例自己设计。免费下载

  资源简介：各线性表采用单链表作为存储结构； 题中任一线性表中的元素值可以相同。 测试用例自己设计。

  标签： 线性 单链表 元素 存储结构

  上传时间： 2016-08-02

  上传用户：hxy200501

• 设∑＝{α1, α2…… αn }是n个互不相同的符号组成的符号集。 Lk＝{β1β2…βk | βiЄ ∑,1≤i≤k}是∑中字符组成的长度为k 的全体字符串。 S是Lk的子集免费下载

  资源简介：设∑＝{α1, α2…… αn }是n个互不相同的符号组成的符号集。 Lk＝{β1β2…βk | βi&#1028 ∑,1≤i≤k}是∑中字符组成的长度为k 的全体字符串。 S是Lk的子集，S是Lk的无分隔符字典是指对任意的S中元素a1a2…ak， b1b2…bk. {a2a3…akb1, a3a4…akb1b2,...

  标签： 1028 符号 字符 字符串

  上传时间： 2013-12-26

  上传用户：waitingfy

• 二叉树的操作 基本要求： 1、用二叉链表作为存储结构免费下载

  资源简介：二叉树的操作 基本要求： 1、用二叉链表作为存储结构，建立一棵二叉树。 2、分别按先序、中序和后序遍历二叉树，输出各遍历序列。 3、编写交换二叉树中所有结点左右孩子的非递归算法。

  标签： 二叉树 操作 存储结构

  上传时间： 2016-03-17

  上传用户：cc1

• 5.22④ 假设系数矩阵A和B均以三元组表作为存储结构。 试写出满足以下条件的矩阵相加的算法：假设三元组表A 的空间足够大免费下载

  资源简介：5.22④ 假设系数矩阵A和B均以三元组表作为存储结构。 试写出满足以下条件的矩阵相加的算法：假设三元组表A 的空间足够大，将矩阵B加到矩阵A上，不增加A、B之外 的附加空间，你的算法能否达到O(m+n)的时间复杂度?其 中m和n分别为A、B矩阵中非零元的数目。

  标签： 5.22 矩阵 三元 系数

  上传时间： 2013-12-13

  上传用户：coeus

• 布尔表达式的语法分析及语义分析程序设计 初始条件： 词法分析的结果免费下载

  资源简介：布尔表达式的语法分析及语义分析程序设计 初始条件： 词法分析的结果，即已经分析得到的TOKEN字。

  标签： 分 布尔 表达式 程序设计

  上传时间： 2013-12-19

  上传用户：yimoney

• 二---十进制的语法分析及语义分析程序设计 初始条件： 词法分析的结果免费下载

  资源简介：二---十进制的语法分析及语义分析程序设计 初始条件： 词法分析的结果，即已经分析得到的TOKEN字。

  标签： 分 十进制 程序设计

  上传时间： 2016-08-08

  上传用户：youmo81

• 基于DS1302的数码管时钟电路设计LED数码管时钟电路采用24h计时方式免费下载

  资源简介：基于DS1302的数码管时钟电路设计LED数码管时钟电路采用24h计时方式，时、分、秒用六位数码管显示，其中小时、分、秒之间用小数点分开。该电路采用AT89C52单片机和DS1302实时时钟芯片，使用5V电源进行供电，使用两个按键进行调时，调整过程中被调节的分钟或时...

  标签： 1302 24h LED 数码管

  上传时间： 2016-04-17

  上传用户：lunshaomo

• 单链表的操作 初始条件： 已知A免费下载

  资源简介：单链表的操作 初始条件： 已知A，B和C为三个递增有序的线性表，现要求对A表作如下操作：删去那些既在B表中出现又在C表中出现的元素。 （1） 各线性表采用单链表作为存储结构； （2） 题中任一线性表中的元素值可以相同。 （3） 测试用例自己设计。

  标签： 单链表 操作

  上传时间： 2014-01-06

  上传用户：13188549192

• 对于一个给定的任意边数和顶点值的有向图或无向图免费下载

  资源简介：对于一个给定的任意边数和顶点值的有向图或无向图，用邻接表存储,并用深度优先搜索算法实现对图的遍历。

  标签： 无向图

  上传时间： 2016-05-19

  上传用户：com1com2

• 对于一个给定的任意边数和顶点值的有向图或无向图免费下载

  资源简介：对于一个给定的任意边数和顶点值的有向图或无向图，用邻接表存储,并用广度优先搜索算法实现对图的遍历,借助队列实现。

  标签： 无向图

  上传时间： 2013-12-27

  上传用户：wqxstar

• BFS、DFS、有向图、无向图中的各种算法的实现免费下载

  资源简介：BFS、DFS、有向图、无向图中的各种算法的实现，可以自动生成图形。

  标签： BFS DFS 无向图 算法

  上传时间： 2013-11-27

  上传用户：qwe1234

• 二分图是一个无向图免费下载

  资源简介：二分图是一个无向图，它的n 个顶点可二分为集合A和集合B，且同一集合中的任意两个顶点在图中无边相连（即任何一条边都是一个顶点在集合A中，另一个在集合B中）。当且仅当B中的每个顶点至少与A中一个顶点相连时，A的一个子集A 覆盖集合B（或简单地说，A 是一个...

  标签： 分 无向图

  上传时间： 2015-05-07

  上传用户：alan-ee

• 图论中关于简单无向图的深度免费下载

  资源简介：图论中关于简单无向图的深度，广度搜索，由图形界面简单方便的演示。

  标签： 图论 无向图

  上传时间： 2013-11-28

  上传用户：363186

• C语言程序求最短路径问题,是无向图方面的. 数据结构中的图论免费下载

  资源简介：C语言程序求最短路径问题,是无向图方面的. 数据结构中的图论

  标签： C语言程序 最短路径 无向图 方面

  上传时间： 2014-12-06

  上传用户：笨小孩

• 设计用并查集来计算一个无向图的连通分支的算法。 对于给定的无向图G免费下载

  资源简介：设计用并查集来计算一个无向图的连通分支的算法。 对于给定的无向图G，用并查集计算无向图G 的连通分支。

  标签： 无向图 计算 分支 算法

  上传时间： 2016-01-18

  上传用户：阳光少年2016

• 对于无向图或有向图免费下载

  资源简介：对于无向图或有向图，程序可以计算出图中每两个顶点之间的最短路径，并列出Floyd算法的具体实现

  标签： 无向图

  上传时间： 2014-01-19

  上传用户：极客

• 1、 图的存储结构的定义和图的创建 图的种类有：有向图、无向图、有向网、无向网。 图的存储结构可采用：邻接矩阵、邻接表。 要求：分别给出邻接矩阵和邻接表在某一种图上的创建算法 2、 图的遍历：免费下载

  资源简介：1、 图的存储结构的定义和图的创建 图的种类有：有向图、无向图、有向网、无向网。 图的存储结构可采用：邻接矩阵、邻接表。 要求：分别给出邻接矩阵和邻接表在某一种图上的创建算法 2、 图的遍历：非递归的深度优先搜索算法、广度优先搜索算法。 3、 图...

  标签： 存储结构 矩阵 分 定义

  上传时间： 2016-02-08

  上传用户：qb1993225

• 在连通的带无权无向图中寻找一个最小 代价生成树的程序。免费下载

  资源简介：在连通的带无权无向图中寻找一个最小 代价生成树的程序。

  标签： 无向图 生成树 程序

  上传时间： 2014-11-30

  上传用户：xinzhch

• 最小权点覆盖问题用分支限界实现,对于给定的无向图G,计算G的最小权点覆盖.免费下载

  资源简介：最小权点覆盖问题用分支限界实现,对于给定的无向图G,计算G的最小权点覆盖.

  标签： 分支 无向图 计算

  上传时间： 2016-03-14

  上传用户：changeboy

• 检索无向图中的最短路径免费下载

  资源简介：检索无向图中的最短路径，使用breast first search

  标签： 检索 无向图 最短路径

  上传时间： 2016-06-08

  上传用户：colinal

• 试写一个判别给定二叉树是否为二叉排序树的程序。 1．1．1 此二叉树以二叉链表作存储结构； 1．1．2 树中结点的关键字均不同。 1．1．3 正、反测试用例自己设计免费下载

  资源简介：试写一个判别给定二叉树是否为二叉排序树的程序。 1．1．1 此二叉树以二叉链表作存储结构； 1．1．2 树中结点的关键字均不同。 1．1．3 正、反测试用例自己设计

  标签： 二叉树 树 判别 排序

  上传时间： 2016-08-03

  上传用户：caiiicc

• 无向图的最大割:对于给定的无向图G免费下载

  资源简介：无向图的最大割:对于给定的无向图G，设计一个优先队列式分支限界法，计算G的最大割。

  标签： 无向图

  上传时间： 2013-12-09

  上传用户：nairui21

• 最短路径问题（用无向图表示n个城市之间的交通网络建设规划免费下载

  资源简介：最短路径问题（用无向图表示n个城市之间的交通网络建设规划，顶点表示城市，边上的权表示该线路的造价，试设计一个方案，使得这个交通网的总造价最小。）

  标签： 最短路径 无向图 城市 交通网络

  上传时间： 2017-02-15

  上传用户：nairui21

• 本文提出用无向图来描述电力系统网络结构, 邻接多重表是无向图的一种比较好的存储结构, 利用邻接多重表能比较方便的实现对无向图中节点的计算和边的操作,如统计节点的度, 增加一条边, 删除原有的边。而这些免费下载

  资源简介：本文提出用无向图来描述电力系统网络结构, 邻接多重表是无向图的一种比较好的存储结构, 利用邻接多重表能比较方便的实现对无向图中节点的计算和边的操作,如统计节点的度, 增加一条边, 删除原有的边。而这些都是节点优化编号中的关键之处。实践证明, 利用邻接...

  标签： 无向图 多重 比较 节点

  上传时间： 2014-12-04

  上传用户：liuchee

• 根据一个有权的无向图生成指定结点（路由器）的路由表设有结点N免费下载

  资源简介：根据一个有权的无向图生成指定结点（路由器）的路由表设有结点N，N的路由表由若干个路由项组成，路由项是<目的结点，下一跳>的二元组，其中目的结点是以N结点为源结点，通过N结点可以直接到达（目的结点是N结点的邻居）或通过N结点的邻居可间接到达的结点，其...

  标签： 无向图 路由器 路由表

  上传时间： 2017-05-16

  上传用户：ruan2570406

• 邻结表存储的无向图的建立及遍历输出（包括深度优先与广度优先搜索）免费下载

  资源简介：邻结表存储的无向图的建立及遍历输出（包括深度优先与广度优先搜索）

  标签： 存储 无向图 搜索 输出

  上传时间： 2015-01-11

  上传用户：star_in_rain

• 无向图的邻接表的建立和遍历免费下载

  资源简介：无向图的邻接表的建立和遍历

  标签： 无向图

  上传时间： 2015-01-29

  上传用户：13681659100

• 用邻接表表示无向图的深度优先搜索遍历 有助于大家理解图的优先遍历问题免费下载

  资源简介：用邻接表表示无向图的深度优先搜索遍历 有助于大家理解图的优先遍历问题

  标签： 无向图 家 深度优先搜索

  上传时间： 2015-03-31

  上传用户：c12228