以邻接矩阵为存储结构,实现弗洛伊德算法求解每一对顶点之间的最短路径及最短路径长度。
资源简介:以邻接矩阵为存储结构,实现弗洛伊德算法求解每一对顶点之间的最短路径及最短路径长度。
上传时间: 2017-09-16
上传用户:wyc199288
资源简介:以邻接表为存储结构,选择图的类型(有向图或无向图),创建相应的图。对创建的图按深度优先和广度优先的遍历。(文档中含代码)
上传时间: 2013-12-15
上传用户:Pzj
资源简介:以邻接表为存储结构实现求从源点到其余各顶点的最短路径的Dijkstra算法
上传时间: 2017-07-30
上传用户:fhzm5658
资源简介:以邻接表为存储结构,实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点,分别输出每种遍历下的结点访问序列。
上传时间: 2013-12-24
上传用户:xyipie
资源简介:掌握图的邻接矩阵的存储结构;实现图的两种遍历:深度优先遍历和广度优先遍历。
上传时间: 2014-09-11
上传用户:nanshan
资源简介:以数组为存储结构保存线性表,并实现线性表创建、清空、增加、删除、修改、查找等基本操作
上传时间: 2013-12-19
上传用户:dongqiangqiang
资源简介:数据结构中图的设计。这是图的邻接矩阵的存储结构。
上传时间: 2016-03-21
上传用户:zuozuo1215
资源简介:以数组为存储结构保存线性表,并实现线性表创建、清空、增加、删除、修改、查找等基本操作。
上传时间: 2013-12-22
上传用户:yulg
资源简介:以邻接矩阵作为图的存储结构,根据键盘输入创建图,并深度优先、广度优先遍历该图
上传时间: 2015-06-25
上传用户:小宝爱考拉
资源简介:一、 程序分析 1. 以邻接多重表为存储结构,实现连通或非连通的无向图的深度优先与广度优先遍历。 2. 设图的结点不超过30个,每个结点用一个编号表示。通过输入图的边输入一个图,每条边为一个数对。 3. 问题描述: 4. 以第一个结点为起点,分别输出...
上传时间: 2013-12-05
上传用户:qunquan
资源简介:写一个以十字链表为存储结构的稀疏矩阵相乘的程序。 (1) 采用三元组输入的形式,提示用户输入第一个矩阵的行和列的数值,然后 提示用户输入第一个矩阵的所在非零元素的三元组数值,每个个步骤的输入 都由系统直接提示完成。第二个矩阵的输入也是同样的...
上传时间: 2016-07-16
上传用户:wyc199288
资源简介:题目:A、B两个以单链表做存储结构的递增有序排列的链表合并为一个单链表做存储结构的递增有序链表C
上传时间: 2015-06-20
上传用户:黑漆漆
资源简介:图的操作,包括,图的基本存储方法,有关图的操作算法并用C语言编程实现,图的搜索路径的遍历方法,以邻接矩阵和邻接表的方式存储连通图。然后分别用优先深度算法遍历邻接矩阵方式存储的图和邻接表方式存储的图。深度优先遍历的递归算法 (1)深度优先遍历算法(2...
上传时间: 2014-03-05
上传用户:wyc199288
资源简介:以二叉链表为存储结构,分别写出求二叉树结点和叶子总数的算法
上传时间: 2014-01-07
上传用户:c12228
资源简介:题 目: 判别图中两个顶点之间的简单路径的程序设计 初始条件: (1) 采用邻接表作为存储结构。 (2) 编写程序判别无向图中任意给定的两个顶点之间是否存在一条长度为k的简单路径。 (3) 测试用例自己设计。
上传时间: 2016-08-01
上传用户:wpt
资源简介:1) 以二叉链表为存储结构,写出建立二叉树、先序(中序、后序)遍历二叉树、求二叉树节点总数、叶子数、树高度的算法。 完成队列抽象数据类型的顺序、链式表示与实现。并对上面建立的二叉树按层次遍历。
上传时间: 2016-08-22
上传用户:yepeng139
资源简介:以“带行逻辑链接信息”的三元组表作为稀疏矩阵的存储结构;实现两个矩阵相加、相减、相乘运算;运算结果以阵列形式输出。
上传时间: 2017-06-18
上传用户:赵云兴
资源简介:野人和修道士问题。(要求用图的邻接表的存储结构实现) 题目:假设有N个修道士和N个野人准备渡河,为了防止野人侵犯修道士,要耱无论在何处,修道士的人数不得少于野人的个数(除非修道士个数为0)他们两个都会划船
上传时间: 2015-12-22
上传用户:坏天使kk
资源简介:幂法与反幂法求解矩阵特征值的C语言算法实现:本代码以Hilbert矩阵为计算对象,单纯运用C语言进行矩阵的操作以实现幂法与反幂法求解矩阵特征值的算法,应用Matlab软件对计算结果进行检验,计算结果准确无误。
上传时间: 2014-11-30
上传用户:wqxstar
资源简介:用串口来显示和操作的基于ucos的以sd卡为存储介质的mp3源码
上传时间: 2013-12-24
上传用户:懒龙1988
资源简介:图的邻接矩阵和遍历 一.问题描述 构造一图,用邻接矩阵实现该图的深度优先遍历或广度优先遍历。 二.实验目的 1.掌握图的基本概念和邻接矩阵的存储结构。 2.掌握邻接矩阵存储结构的算法实现。 3.掌握图在邻接矩阵存储结构上遍历算法的实现。 ...
上传时间: 2016-06-28
上传用户:tb_6877751
资源简介:将用matlab编译的N-R法用于潮流计算是以导纳矩阵为基础的,由于利用了导纳矩阵的对称性、稀疏性及节点编号顺序优化等技巧,使N-R法在收敛性、占用内存、计算速度方面的优点都超过了阻抗法,成为六十年代末期以后普遍采用的方法。
上传时间: 2013-12-25
上传用户:阿四AIR
资源简介:1、 用邻接表作为存储结构创建无向图 2、 分别用深度优先和广度优先遍历无向图
上传时间: 2016-08-02
上传用户:凌云御清风
资源简介:高校大学生住宿安排和管理系统,住宿安排和住宿管理是两个核心和好用的强大功能。 本系统以学年度为存储单位,以学期为管理单位,只需录入一个学期的住宿信息,后续学期的住宿信息可以复制产生。
上传时间: 2013-12-21
上传用户:ryb
资源简介:计算图中两点间的最短路径,采用邻接链表存储结构.
上传时间: 2017-01-23
上传用户:lanwei
资源简介:图的深度和广度优先搜索 1.图采用邻接表的存储结构 2.深度优先搜索图 3.广度优先搜索图
上传时间: 2017-09-16
上传用户:qb1993225
资源简介:5.22④ 假设系数矩阵A和B均以三元组表作为存储结构。 试写出满足以下条件的矩阵相加的算法:假设三元组表A 的空间足够大,将矩阵B加到矩阵A上,不增加A、B之外 的附加空间,你的算法能否达到O(m+n)的时间复杂度?其 中m和n分别为A、B矩阵中非零元的数目。
上传时间: 2013-12-13
上传用户:coeus
资源简介:一个有关用邻接矩阵实现图的数据结构问题,以语言实现!
上传时间: 2015-03-29
上传用户:330402686
资源简介:叉排序树与平衡二叉排序树基本操作的实现 用二叉链表作存储结构 (1)以回车( \n )为输入结束标志,输入数列L,生成二叉排序树T; (2)对二叉排序树T作中序遍历,输出结果; (3)计算二叉排序树T的平均查找长度,输出结果; (4)输入元素x,查找二叉排序树T,若...
上传时间: 2013-12-23
上传用户:wab1981
资源简介:该程序用于用邻接矩阵存储图的结构,该程序用于用邻接矩阵存储图的结构
上传时间: 2014-01-13
上传用户:dbs012280