输入一个图的顶点,边数等信息, 输出图的邻接信息。
资源简介:输入一个图的顶点,边数等信息, 输出图的邻接信息。
上传时间: 2013-12-25
上传用户:rishian
资源简介:数据结构的经典实验程序。以全国主要城市为图的顶点, 铁路连接为图的边, 距离作为加权, 设计完成一个最短路径自动查找系统;输入为出发城市和目标城市, 输出为最短路径和距离。
上传时间: 2014-07-12
上传用户:zm7516678
资源简介:输入有向图的顶点,又有优先级的要求,通过此程序可以得到一个合理的排序
上传时间: 2014-01-21
上传用户:ynzfm
资源简介:(2) 主要算法的基本思想: 从题目上来分析我认为这是一个图的最短路径问题。因此决定用Dijkstra算法按路径长度递增的顺序逐步产生最短路径的方法:设置两个顶点的集合T和S,集合S中存放已找到的最短路径的顶点,集合T中存放当前还未找到的最短路径的顶点。...
上传时间: 2015-05-01
上传用户:wpwpwlxwlx
资源简介:[输入] 图的顶点个数N,图中顶点之间的关系及起点A和终点B [输出] 若A到B无路径,则输出“There is no path” 否则输出A到B路径上个顶点 [存储结构] 图采用邻接矩阵的方式存储。 [算法的基本思想] 采用广度优先搜索的方法,从顶点A开始,依次访问与A...
上传时间: 2015-11-16
上传用户:ma1301115706
资源简介:实现无向图(或有向图)的存储表示,并输出对该图的广度优先(或深度优先)遍历。 系统具备如下的功能: 1.初始化。从键盘输入图的顶点数与边数。 2.输出图的相应的存储表示。 3.输出图的广度优先遍历序列。 4.输出图的深度优先遍历序列。
上传时间: 2014-01-08
上传用户:康郎
资源简介:自己写的一个图的建立程序
上传时间: 2014-01-11
上传用户:saharawalker
资源简介:控制台程序。要求:输入一个UNICODE的中文文本。结果,统计字符之间的的频率和多元互信息。
上传时间: 2015-02-24
上传用户:Avoid98
资源简介:求图的顶点连通度算法。方法就是先对源和汇做枚举,之后对每个枚举情况,把除去源汇两点的其余所有顶点看成是容量限制为1的点,求网络的最大流,就是此点对的顶点连通度,之后对枚举的所有点对找连通度最小的当成图的连通度。 带有顶点容量限制的最大流方法...
上传时间: 2013-12-21
上传用户:515414293
资源简介:这是用来判断在任意输入一个年份的时候是不是闰年。
上传时间: 2013-12-06
上传用户:yulg
资源简介:本代码实现语法分析的LL(1)分析法。 (2)、输入一个文法的所有产生式,由程序自动生成它的LL(1)预测分析表。 (3)、对于给定的输入串,能正确识别该串是否为给定文法的句型。
上传时间: 2016-05-14
上传用户:firstbyte
资源简介:用经典的局部搜索算法模拟退火算法求解一个图的最大可平面子图。
上传时间: 2013-12-22
上传用户:nairui21
资源简介:实现一个图的遍历,手动生成网络,可计算节点的度。可进行深度和广度优先遍历。
上传时间: 2014-01-25
上传用户:jennyzai
资源简介:利用labview求最小极小控制集,可以求得一个图的最小极小控制集
上传时间: 2016-08-24
上传用户:yan2267246
资源简介:这是一个图的拓扑排序的程序,是数据结构的图一章中比较重要的内容,程序已经调试通过,可以供大家参考
上传时间: 2016-10-13
上传用户:heart520beat
资源简介:在键盘上输入一个十进制的数字 可以转换成一个十六进制和二进制的数输出
上传时间: 2013-12-30
上传用户:253189838
资源简介:DFS非递归函数 函数功能:图的dfs的非递归算法(用堆栈实现) 输入:图的邻接矩阵 输出:dfs序列
上传时间: 2013-12-20
上传用户:源弋弋
资源简介:在文本中输入一个考生的准考证号,可以查看成绩
上传时间: 2013-12-17
上传用户:朗朗乾坤
资源简介:一个图的学习程序,适用于学习C++表示的数据结构的初学者
上传时间: 2014-01-19
上传用户:zhangjinzj
资源简介:用c实现的判断一个图是否有环,数据结构中的经典算法,输入一个图,然后判断是否有环。
上传时间: 2015-02-09
上传用户:hjshhyy
资源简介:图遍历的演示 设图的结点不超过30个,每个结点用一个编号表示(如果一个图有n个结点,则它们的编号分别为1,2,…,n)。通过输入图的全部边输入一个图,每个边为一个数对,可以对边的输入顺序作出某种限制
上传时间: 2014-12-07
上传用户:许小华
资源简介:学生信息管理系统,本程序共有八个功能与数据结构说明: 每一条记录包括一个学生的学号、姓名、3门课成绩、平均成绩。 1.学生记录的输入,可以一次完成若干条记录的输入,可以控制所要输入学生的总数,根据提示进行输入次数,然后每输入一个值按下回车,然...
上传时间: 2013-12-19
上传用户:李彦东
资源简介:图的邻接矩阵和遍历 一.问题描述 构造一图,用邻接矩阵实现该图的深度优先遍历或广度优先遍历。 二.实验目的 1.掌握图的基本概念和邻接矩阵的存储结构。 2.掌握邻接矩阵存储结构的算法实现。 3.掌握图在邻接矩阵存储结构上遍历算法的实现。 ...
上传时间: 2016-06-28
上传用户:tb_6877751
资源简介:这是一个简单的计算器,当输入一个完整的计算是之后进行计算,转换成后最表达式之后再进行计算得出结果。利用堆栈实现的。
上传时间: 2014-01-16
上传用户:bcjtao
资源简介:1、 一个班的学生人数超过50人,设学生成绩科目为6门以上; 2、 从键盘输入一个班的学生成绩,并可查询,录入,修改,浏览,删除,统计; 3、按科目统计学生成绩低于60分、60—69分、70—79分、80—89分、90—99分、100分的人数,并在屏幕上显示出来。
上传时间: 2017-03-29
上传用户:hxy200501
资源简介:1)自选存储结构,输入含n个顶点(用字符表示顶点)和e 条边的图G; (2)求每个顶点的度,输出结果; (3)指定任意顶点x为初始顶点,对图G作DFS遍历,输出DFS 顶点序列(提示:使用一个栈实现DFS); (4)指定任意顶点x为初始顶点,对图G作BFS遍历,输出BFS 顶点...
上传时间: 2013-12-26
上传用户:123456wh
资源简介:一个RNG(相关邻近图)的生成算法,输入一些原始数据信息,得到RNG图信息.
上传时间: 2013-12-28
上传用户:lnnn30
资源简介:输入一个低频率的正弦波和一个高频的正弦波叠加而成,通过观察频域图和时域图,低频波通过了滤波器,高频大部分被滤除
上传时间: 2015-10-20
上传用户:moshushi0009
资源简介:递归算法求一个有向图的强连通分量,输入格式如压缩包中data4.txt,第一行为顶点个数。输出到result.txt中。
上传时间: 2015-11-16
上传用户:gxrui1991
资源简介:建立图的邻接表,编写算法,由依次输入的顶点数目,弧的数目,各顶点的信息和各条弧的信息建立有向图 的邻接表
上传时间: 2016-03-01
上传用户:源弋弋