题目:图(有向,无向,加权)的构造,与遍历算法的设计与实现 1.输入的形式和输入的范围 本程序采用相邻的两个点对的形式输入 2.输出的形式 分为两部分,第一部分为邻接链表的形式输出,第二部分为邻接矩阵的形式输出 3.可以实现的功能 图(有向、无向、加权)的邻接矩阵和邻接链表建立,并完成图的先深遍历和先广遍历,且以以符号话表示。
资源简介:题目:图(有向,无向,加权)的构造,与遍历算法的设计与实现 1.输入的形式和输入的范围 本程序采用相邻的两个点对的形式输入 2.输出的形式 分为两部分,第一部分为邻接链表的形式输出,第二部分为邻接矩阵的形式输出 3.可以实现的功能 图(有向、...
上传时间: 2014-02-09
上传用户:362279997
资源简介:实现无向图(或有向图)的存储表示,并输出对该图的广度优先(或深度优先)遍历。 系统具备如下的功能: 1.初始化。从键盘输入图的顶点数与边数。 2.输出图的相应的存储表示。 3.输出图的广度优先遍历序列。 4.输出图的深度优先遍历序列。
上传时间: 2014-01-08
上传用户:康郎
资源简介:1、 图的存储结构的定义和图的创建 图的种类有:有向图、无向图、有向网、无向网。 图的存储结构可采用:邻接矩阵、邻接表。 要求:分别给出邻接矩阵和邻接表在某一种图上的创建算法 2、 图的遍历:非递归的深度优先搜索算法、广度优先搜索算法。 3、 图...
上传时间: 2016-02-08
上传用户:qb1993225
资源简介:1.首先选定图的类别(有向图、无向图),再选定图的存储结构,根据输入的顶点或者边建立图;并把相应的邻接表或者邻接矩阵输出; 2.根据已有的邻接矩阵或邻接表用递归方法编写深度优先搜索遍历算法,并输出遍历结果;
上传时间: 2013-12-21
上传用户:gaojiao1999
资源简介:对于无向图或有向图,程序可以计算出图中每两个顶点之间的最短路径,并列出Floyd算法的具体实现
上传时间: 2014-01-19
上传用户:极客
资源简介:6位数码管显示动态显示:HELLO.并有向左移动显示的动作效果
上传时间: 2013-12-17
上传用户:ccclll
资源简介:sm3在线考试切图(有答案).rarsm3在线考试切图(有答案).rar
上传时间: 2017-04-17
上传用户:CSUSheep
资源简介:java屏幕截图(有源程序基于窗体,不可改成控件)
上传时间: 2013-12-21
上传用户:lijinchuan
资源简介:—图数据类型的实现——问题描述:图是一种较线性表和树更为复杂的数据结构。在图形结构中,结点之间的关系是任意的,任意两个数据元素之间都可能相关,因此,图的应用非常广泛,已渗入到诸如语言学‘逻辑学、物理、化学、电讯工程、计算机科学及数学的其它分...
上传时间: 2015-03-13
上传用户:saharawalker
资源简介:dijkstra算法实现,即最短寻路算法。给出图(有向图或者无向图)中各点间的权值。
上传时间: 2014-01-04
上传用户:baiom
资源简介:尋找SINK。 SINK: 7 * 由一些顶点和有向边组成的一个图,如果两个顶点x,y之间有一条路连通,则称x到y是连通的。 8 * 对于所有顶点集合的一个子集,如果任意两点之间是连通的,则称为一个“强连通子集”。 9 * 一个强连通子集,如果没有任何指向其他顶...
上传时间: 2013-12-20
上传用户:woshini123456
资源简介:拓扑排序 有向图拓朴排序算法的基本步骤如下: ①从图中选择一个入度为0的顶点,输出该顶点; ②从图中删除该顶点及其相关联的弧,调整被删弧的弧头结点的入度(入度-1); ③重复执行①、②直到所有顶点均被输出,拓朴排序完成或者图中再也没有入度为0的...
上传时间: 2016-08-17
上传用户:zhanditian
资源简介://有向图:有向图,无向图基本操作 //运行环境:VC //有向图,无向图基本操作,包括: //1、邻接矩阵 //2、邻接表 //3、深度优先遍历 //4、广度优先遍历 //5、最小生成树 //6、拓扑排序 //7、每一对顶点之间的最短路径(Dijkstra,Floyd两种算法)
上传时间: 2017-01-17
上传用户:yt1993410
资源简介:题目:编制一个求出网中最短路径的程序. 问题描述:计算一个有向网中位置为0 的点到其余各顶点的最短路径,以一个网状的带权有向图G6为测试内容
上传时间: 2014-01-17
上传用户:顶得柱
资源简介:题目:多线程同步方法解决生产者-消费者问题 (Bounded - Buffer Problem) 内容:有界缓冲区内设有10个存储单元,放入/取出的数据项 设定为1~10这10个整形数。要求每个生产者和消费者对有界 缓冲区进行操作后,即时显示有界缓冲区的全部内容、当前...
上传时间: 2014-01-05
上传用户:253189838
资源简介:摘要:本程序将建立一个用邻接表方式存储的有向图,可以进行插入顶点或边的操作,可以输出有向图的信息或输出该有向图的拓扑有向序列。
上传时间: 2015-12-14
上传用户:saharawalker
资源简介:野人和修道士问题。(要求用图的邻接表的存储结构实现) 题目:假设有N个修道士和N个野人准备渡河,为了防止野人侵犯修道士,要耱无论在何处,修道士的人数不得少于野人的个数(除非修道士个数为0)他们两个都会划船
上传时间: 2015-12-22
上传用户:坏天使kk
资源简介:数据结构 一、 实验目的与要求 可用一个带权有向图表示某区域的公交线路网,图中顶点表示区域内的重要场所,弧表示公交线路,弧上的权表示票价。要求: 1、采用键盘输入的方式接受用户输入的公交线路网(该网应该是公交网的子网 ,只需要包括重要场所及其...
上传时间: 2013-12-30
上传用户:xyipie
资源简介:单源最短路径问题:给定带权有向图G=(V,E)。给定V中的一个顶点v,称为源。要计算从源到所有其它各顶点的最短路径长度。
上传时间: 2014-12-02
上传用户:kbnswdifs
资源简介:有向图的邻接矩阵存储(数组表示)、简单输出
上传时间: 2016-07-19
上传用户:lvzhr
资源简介:编写一个非递归算法求有向无环图G的每个顶点出发的最长路径的长度(每条弧的长度均为1)并存入mpl域中。
上传时间: 2014-01-09
上传用户:kernaling
资源简介:数据结构课程设计 有向图的邻接矩阵 语言:C
上传时间: 2016-10-14
上传用户:zhaiye
资源简介:学校超市选址问题(带权有向图的中心点)
上传时间: 2013-12-21
上传用户:BOBOniu
资源简介:实现拓扑排序:一个有向无环图,表述为一个邻接矩阵graph[n][n],其中graph[i][0]为顶点i的入度,其余为其后继结点。
上传时间: 2013-12-11
上传用户:hjshhyy
资源简介:题目: 已知全班有65人,期末考共8门课,每门功课成绩均用百分制(整数)计分,请输入全班同学成绩,在A盘上生成全班成绩文件:A:\allscore.dat。输入形式为: 学号 成绩1 成绩2 ··· 成绩8 long int int int 从全班成绩文件中读出同学成绩资料,统计出至少...
上传时间: 2015-02-17
上传用户:zhyiroy
资源简介:是一个精典的递归加动态规化的题 题目:有M个苹果要求放入N个篮子中,求出放法的总数(N个篮子中放的苹果数不限定,有的也可以不放)
上传时间: 2015-12-22
上传用户:silenthink
资源简介:队列相关问题 (C++) 队列的算法 题目:假设以带头结点的循环链表表示队列,并且只设一个指针指向队尾(注意不设头指针),试编写相应的置空队、入队、出队的算法。设队列中存放着 n 个字符,试编写算法,判断该字符串是否有中心对称关系
上传时间: 2016-08-13
上传用户:c12228
资源简介:有向无环图的拓扑排序 用邻接矩阵保存图,边的输入采用三元组(求最短路径)和二元组(拓扑排序)。
上传时间: 2014-01-04
上传用户:as275944189
资源简介:赋权有向图中心问题 问题描述: 设G=(V,E)是一个赋权有向图,v是G的一个顶点, v的偏心距定义为: Max {w∈ V,从w到v的最短路径长度} G中偏心距最小的顶点称为G的中心。试利用Floyd 算法设计一个求赋权有向图中心的算法。
上传时间: 2017-08-17
上传用户:klin3139
资源简介:求解有向图的路径
上传时间: 2014-01-27
上传用户:cylnpy