[输入] 图的顶点个数N,图中顶点之间的关系及起点A和终点B [输出] 若A到B无路径,则输出“There is no path” 否则输出A到B路径上个顶点 [存储结构] 图采用邻接矩阵的方式存储。 [算法的基本思想] 采用广度优先搜索的方法,从顶点A开始,依次访问与A邻接的顶点VA1,VA2,...,VAK, 访问遍之后,若没有访问B,则继续访问与VA1邻接的顶点VA11,VA12,...,VA1M,再访问与VA2邻接顶点...,如此下去,直至找到B,最先到达B点的路径,一定是边数最少的路径。实现时采用队列记录被访问过的顶点。每次访问与队头顶点相邻接的顶点,然后将队头顶点从队列中删去。若队空,则说明到不存在通路。在访问顶点过程中,每次把当前顶点的序号作为与其邻接的未访问的顶点的前驱顶点记录下来,以便输出时回溯。 #include<stdio.h> int number //队列类型 typedef struct{ int q[20]
资源简介:[输入] 图的顶点个数N,图中顶点之间的关系及起点A和终点B [输出] 若A到B无路径,则输出“There is no path” 否则输出A到B路径上个顶点 [存储结构] 图采用邻接矩阵的方式存储。 [算法的基本思想] 采用广度优先搜索的方法,从顶点A开始,依次访问与A...
上传时间: 2015-11-16
上传用户:ma1301115706
资源简介:实现无向图(或有向图)的存储表示,并输出对该图的广度优先(或深度优先)遍历。 系统具备如下的功能: 1.初始化。从键盘输入图的顶点数与边数。 2.输出图的相应的存储表示。 3.输出图的广度优先遍历序列。 4.输出图的深度优先遍历序列。
上传时间: 2014-01-07
上传用户:康郎
资源简介:输入有向图的顶点,又有优先级的要求,通过此程序可以得到一个合理的排序
上传时间: 2014-01-20
上传用户:ynzfm
资源简介:数据结构的经典实验程序。以全国主要城市为图的顶点, 铁路连接为图的边, 距离作为加权, 设计完成一个最短路径自动查找系统;输入为出发城市和目标城市, 输出为最短路径和距离。
上传时间: 2014-07-12
上传用户:zm7516678
资源简介:输入一个图的顶点,边数等信息, 输出图的邻接信息。
上传时间: 2013-12-25
上传用户:rishian
资源简介:魔幻方块!输入魔方的阶数n(n为奇数)后,使得魔方的行、列和对角线的值都相等
上传时间: 2013-12-24
上传用户:yepeng139
资源简介:求图的顶点连通度算法。方法就是先对源和汇做枚举,之后对每个枚举情况,把除去源汇两点的其余所有顶点看成是容量限制为1的点,求网络的最大流,就是此点对的顶点连通度,之后对枚举的所有点对找连通度最小的当成图的连通度。 带有顶点容量限制的最大流方法...
上传时间: 2013-12-21
上传用户:515414293
资源简介:图的邻接矩阵和遍历 一.问题描述 构造一图,用邻接矩阵实现该图的深度优先遍历或广度优先遍历。 二.实验目的 1.掌握图的基本概念和邻接矩阵的存储结构。 2.掌握邻接矩阵存储结构的算法实现。 3.掌握图在邻接矩阵存储结构上遍历算法的实现。 ...
上传时间: 2016-06-28
上传用户:tb_6877751
资源简介:图遍历的演示 设图的结点不超过30个,每个结点用一个编号表示(如果一个图有n个结点,则它们的编号分别为1,2,…,n)。通过输入图的全部边输入一个图,每个边为一个数对,可以对边的输入顺序作出某种限制
上传时间: 2014-12-07
上传用户:许小华
资源简介:编写了一个关于图的操作的应用程序,可以自己手动输入图的节点和节点的关系,然后可以进行查找节点,求节点的出度和入度,求最短的路径等
上传时间: 2013-12-10
上传用户:mpquest
资源简介:构造一个有向图或无向图,选用一种存储结构,分别输出其深度优先和广度优先的结果。 先按自己的意图画出一个顶点不少于8个、边不少于6条的有向图或无向图,用邻接矩阵或邻接表的存储结构,输入图的顶点信息和边的信息,然后调用深度优先和广度优先搜索算法,...
上传时间: 2014-01-16
上传用户:yzy6007
资源简介:Java实现的图的强连通分支算法,可以输入图的节点和边,并返回图中所有的强连通分支
上传时间: 2016-12-30
上传用户:himbly
资源简介:用pthread_t创建由标准输入端输入个数N的N个线程,分别计算各自的结果,再返回给主进程.
上传时间: 2013-12-22
上传用户:龙飞艇
资源简介:* 用拉格朗日插值法依据N个已知数据点即使函数值 * 输入: n--已知数据点的个数N-1 * x--已知数据点第一坐标的N维列向量 * y--已知数据点第二坐标的N维列向量 * xx-插值点第一坐标 * 输出: 函数返回值所求插值点的第二坐标
上传时间: 2013-11-28
上传用户:fhzm5658
资源简介:* 本算法用最小二乘法依据指定的M个基函数及N个已知数据进行曲线拟和 * 输入: m--已知数据点的个数M * f--M维基函数向量 * n--已知数据点的个数N-1 * x--已知数据点第一坐标的N维列向量 * y--已知数据点第二坐标的N维列向量 * a--无用 * 输出: ...
上传时间: 2015-07-25
上传用户:7676777
资源简介:* 用埃特金插值法依据N个已知数据点计算函数值 * 输入: n--已知数据点的个数N-1 * x--已知数据点第一坐标的N维列向量 * y--已知数据点第二坐标的N维列向量 * xx-插值点第一坐标 * eps--求解精度 * 输出: 函数返回值所求插值点的第二坐标
上传时间: 2014-01-20
上传用户:maizezhen
资源简介:* 用牛顿插值法依据N个已知数据点即使函数值 * 输入: n--已知数据点的个数N-1 * x--已知数据点第一坐标的N维列向量 * y--已知数据点第二坐标的N维列向量 * xx-插值点第一坐标 * 输出: 函数返回值所求插值点的第二坐标
上传时间: 2014-01-09
上传用户:亚亚娟娟123
资源简介:建立图的邻接表,编写算法,由依次输入的顶点数目,弧的数目,各顶点的信息和各条弧的信息建立有向图 的邻接表
上传时间: 2016-03-01
上传用户:源弋弋
资源简介:从磁盘输入一个数N 计算2的N次方.五位五位出输出 用数组。
上传时间: 2013-12-21
上传用户:wmwai1314
资源简介:Dandn文件给出了输入参数的名称及格式 即在调用prim前先输入邻接矩阵D和节点个数n 输入prim 得到两行的矩阵T,将上下两行数字对应的节点相连即可
上传时间: 2014-08-10
上传用户:康郎
资源简介:计数排序是一个非基于比较的线性时间排序算法。它对输入的数据有附加的限制条件: 1、输入的线性表的元素属于有限偏序集S; 2、设输入的线性表的长度为n,|S|=k(表示集合S中元素的总数目为k),则k=O(n)。 在这两个条件下,计数排序的复杂性为O...
上传时间: 2015-10-29
上传用户:chenxichenyue
资源简介:递归算法求一个有向图的强连通分量,输入格式如压缩包中data4.txt,第一行为顶点个数。输出到result.txt中。
上传时间: 2015-11-16
上传用户:gxrui1991
资源简介:图论中最小生成树Kruskal算法 及画图程序 M-函数 格式 [Wt,Pp]=mintreek(n,W):n为图顶点数,W为图的带权邻接矩阵,不构成边的两顶点之间的权用inf表示。显示最小生成树的边及顶点, Wt为最小生成树的权,Pp(:,1:2)为最小生成树边的两顶点,Pp(:,3)为最小生成树...
上传时间: 2015-11-30
上传用户:dreamboy36
资源简介:野人和修道士问题。(要求用图的邻接表的存储结构实现) 题目:假设有N个修道士和N个野人准备渡河,为了防止野人侵犯修道士,要耱无论在何处,修道士的人数不得少于野人的个数(除非修道士个数为0)他们两个都会划船
上传时间: 2015-12-21
上传用户:坏天使kk
资源简介:cost存放了一个强连通图的边权矩阵,作为一个实例。 可在workspace中加载 运用此算法要注意多次试验。 bianquan.m文件给出了一个参数实例,可在命令窗口中输入bianquan,得到邻接矩阵C和节点个数N以及一个任意给出的路径R,,回车后再输入jiaohuan3,得到...
上传时间: 2014-01-14
上传用户:qlpqlq
资源简介:输入图,找出该图的所有连通支。图用“邻接矩阵”法表示。用两个数组来存储图:一个数组(一维)存储图中顶点集;另一个数组(二维)映象图中顶点间的关系集。且对于无向图而言,其邻接矩阵是对称的。
上传时间: 2013-12-22
上传用户:fredguo
资源简介:实现求一个数N的阶乘,输入一个数检查是否合格,然后将其阶乘的结果输出
上传时间: 2014-06-18
上传用户:270189020
资源简介:把1到n的数放在一个环里,使相邻的2个数和是质数.用递归做
上传时间: 2014-01-15
上传用户:bruce5996
资源简介:一个RNG(相关邻近图)的生成算法,输入一些原始数据信息,得到RNG图信息.
上传时间: 2013-12-28
上传用户:lnnn30
资源简介:DSP中输入信号的生成过程。 conio.cpp实现X(n)信号,其中有两个频率分量的正弦信号(正弦计算由sinwn.cpp实现),频率可变,这里取140Hz和70Hz。 考虑了高斯白噪声,由gauss.cpp实现。 最后该信号共产生2000个点,最后的信号点存储于 “x.txt”文本中。
上传时间: 2014-09-03
上传用户:tianyi223