一、 程序分析 1． 以邻接多重表为存储结构，实现连通或非连通的无向图的深度优先与广度优先遍历。 2． 设图的结点不超过30个，每个结点用一个编号表示。通过输入图的边输入一个图，每条边为一个数对。 3． 问题描述： 4． 以第一个结点为起点，分别输出每种遍历下的结点访问序列和相应生成树的边。
上传时间： 2013-12-05
上传用户：qunquan
采用软件无线电的概念来表述主题内容，英文原版。通俗讲解软件接收机的信号捕获、跟踪等原理，附有大量源程序，便于学习过程边学边用。
标签： 软件无线电
上传时间： 2016-02-20
上传用户：大三三
野人与修道士问题 这是一个古典的问题.假设有n个修道士和n个野人准备渡河,但只有一条能容纳c人的小船,为了防止野人侵犯修道士,要求无论在何处,修道士的个数不得少于野人的人数(除非修道士个数为0).如果两种人都会划船,试设计一个算法,确定他们能否渡过河去,若能,则给出一个小船来回次数最少的最佳方案. 要求: (1) 用一个三元组(x1,x2,x3)表示渡河过程中各个状态.其中,x1表示起始上岸修道士个数,x2表示起始岸上野人个数,x3表示小船位置(0-在目的岸,1-在起始岸).例如(2,1,1),表示起始岸有两个修道士,一个野人,小船在起始岸一边. 采用邻接表做为存储结构,将各种状态之间的迁移图保存下来. (2)采用广度搜索法,得到首先搜索到边数最少的一条通路. (3)输出数据 若问题有解(能渡过河去),则输出一个最佳方案.用三元组表示渡河过程中的状态,并用箭头指出这些状态之间的迁移: 目的状态<-...中间状态<-...初始状态. 若问题无解,则给出"渡河失败"的信息. (4)求出所有的解.
上传时间： 2016-02-23
上传用户：chenlong
构造一个有向图或无向图，选用一种存储结构，分别输出其深度优先和广度优先的结果。 先按自己的意图画出一个顶点不少于8个、边不少于6条的有向图或无向图，用邻接矩阵或邻接表的存储结构，输入图的顶点信息和边的信息，然后调用深度优先和广度优先搜索算法，看结果是否正确。
标签： 无向图
上传时间： 2014-01-16
上传用户：yzy6007
粗略地说它的实现思想是对输入符号串自左向右进行扫描，并将输入符逐个移入一个后进先出栈中，边移入边分析，一旦栈顶符号串形成某个句型的句柄时，（该句柄对应某产生式的右部），就用该产生式的左部非终结符代替相应右部的文法符号串。
上传时间： 2016-03-04
上传用户：亚亚娟娟123
欢迎阅读本DX教程。本教程至少能帮你入门、使你了解怎样用DX8 来开发Windows游戏。我写这个教程的原由有二：首先，当出现DX时，我还是一个初学者。所以，我想边学习边写一个教程来锻炼自己。其次，对初学者来说，DX SDK 并不是很有帮助。而且，网上也没有什么像样的Dx8教程。
上传时间： 2014-01-03
上传用户：wuyuying
c语言程序 旅游售货员问题 实验报告～区域交通网中顶点的数据域在这里不是我们关心的内容，我们关心的只是连接2个顶点的弧的代价。由于涉及到顶点间边或狐，我们可以用一个二维数组存放顶点间关系（边或弧）的数据――邻接矩阵实现该区域交通网的存储。
上传时间： 2016-03-07
上传用户：3到15
数据结构课程设计_校园导游咨询 1.需求分析 设计一个校园导游程序，为来访的客人提供各种信息查询服务。 (1)设计学校的校园平面图，所含景点不少于10个。以图中顶点表示校内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。 (2)为来访客人提供图中任意景点相关信息的查询。 (3)提供途中任意景点问路查询，即求任意两个景点间的一条最短的简单路径。
上传时间： 2014-01-23
上传用户：hfmm633
算法设计课程报告单源点最短路径问题，即，已知一个n结点有向图G＝（V,E）和边的权函数c（e），求由某指定结点V0到其他各个结点的最短路径，这里还假定所有的权都是正的。
上传时间： 2016-03-13
上传用户：李彦东
基于Keil uVision3开发平台，P89LPC934对液晶LM240128R的驱动程序，带有图形界面画边筐功能，以数据包的形式串口接收需要显示的数据
上传时间： 2016-03-13
上传用户：luopoguixiong
