[输入] 图的顶点个数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]
标签： 输入
上传时间： 2015-11-16
上传用户：ma1301115706
The XML Toolbox converts MATLAB data types (such as double, char, struct, complex, sparse, logical) of any level of nesting to XML format and vice versa. For example, >> project.name = MyProject >> project.id = 1234 >> project.param.a = 3.1415 >> project.param.b = 42 becomes with str=xml_format(project, off ) "<project> <name>MyProject</name> <id>1234</id> <param> <a>3.1415</a> <b>42</b> </param> </project>" On the other hand, if an XML string XStr is given, this can be converted easily to a MATLAB data type or structure V with the command V=xml_parse(XStr).
标签： converts Toolbox complex logical
上传时间： 2016-02-12
上传用户：a673761058
学生选课系统，该系统主要实现简单的大学学生选修课程的功能。 1．系统的用户主要分为2类：学生和管理员 2．数据描述 <1> 课程: 课程号、课程名、学分、学时、教师、开课学期、适用专业、最大选课人数 <2> 学生：学号、姓名、密码、专业年级 <3> 学生选课情况：学号、课程号、是否已经考试、成绩 <4> 管理员：编号、姓名、密码 3．功能描述 <1> 学生功能： a. 登录：学生使用学号和密码登录。 b. 选课功能：学生能够选择所需要的课程。 c. 退选功能：学生能够退选课程。 d. 选课情况查询：查询该学生已经选的课程（分学期）。 e. 成绩查询：查询该学生某一门课程的成绩，某学期所有课程的成绩。 <2> 管理员功能 a. 登录： b. 管理课程：包括课程的增加、删除、修改等。 c. 选课管理：能够列出指定学期、课程的选课学生名单，能够对学生的选课进行调整。 d. 成绩表管理：能够录入学生的成绩，列出指定学期、课程的成绩单。
标签：
上传时间： 2014-12-04
上传用户：Yukiseop
该系统主要实现简单的大学学生选修课程的功能。 1．系统的用户主要分为2类：学生和管理员 2．数据描述 <1> 课程: 课程号、课程名、学分、学时、教师、开课学期、适用专业、最大选课人数 <2> 学生：学号、姓名、密码、专业年级 <3> 学生选课情况：学号、课程号、是否已经考试、成绩 <4> 管理员：编号、姓名、密码 3．功能描述 <1> 学生功能： a. 登录：学生使用学号和密码登录。 b. 选课功能：学生能够选择所需要的课程。 c. 退选功能：学生能够退选课程。 d. 选课情况查询：查询该学生已经选的课程（分学期）。 e. 成绩查询：查询该学生某一门课程的成绩，某学期所有课程的成绩。 <2> 管理员功能 a. 登录： b. 管理课程：包括课程的增加、删除、修改等。 c. 选课管理：能够列出指定学期、课程的选课学生名单，能够对学生的选课进行调整。 d. 成绩表管理：能够录入学生的成绩，列出指定学期、课程的成绩单。
上传时间： 2016-03-06
上传用户：jyycc
１．设计目的 （１）设计交通灯控制器； （２）学习状态机的设计方法； （３）学习原理图、状态机等多种的设计方法进行混合设计； （４）熟练掌握器件设计输入、编译、仿真和编程的过程。 ２．设计内容 位于十字路口的交通灯，在A方向和B方向各有红、黄、绿三盏灯，按所列顺序进行循环，交通灯循环顺序见表1所示。其中1表示灯亮，0表示灯灭。
上传时间： 2016-03-13
上传用户：mikesering
编写简单的加密程序它把一个文件的所有字母按下列规律进行 换，非字母的字符保持不变。文本可以自行创建，文件名可以自定 转换规律：‘A’→‘Z’，‘B’→‘Y’，• •
上传时间： 2016-03-23
上传用户：ouyangtongze
编程题（15_01.c） 结构 struct student { long num char name[20] int score struct student *next } 链表练习： (1).编写函数struct student * creat(int n),创建一个按学号升序排列的新链表,每个链表中的结点中 的学号、成绩由键盘输入，一共n个节点。 (2).编写函数void print(struct student *head),输出链表，格式每行一个结点，包括学号，姓名,分数。 (3).编写函数struct student * merge(struct student *a,struct student *b), 将已知的a,b两个链表 按学号升序合并，若学号相同则保留成绩高的结点。 (4).编写函数struct student * del(struct student *a,struct student *b),从a链表中删除b链表中有 相同学号的那些结点。 (5).编写main函数，调用函数creat建立2个链表a,b,用print输出俩个链表；调用函数merge升序合并2个 链表，并输出结果；调用函数del实现a-b,并输出结果。 a: 20304,xxxx,75, 20311,yyyy,89 20303,zzzz,62 20307,aaaa,87 20320,bbbb,79 b： 20302,dddd,65 20301,cccc,99 20311,yyyy,87 20323,kkkk,88 20307,aaaa,92 20322,pppp,83
上传时间： 2016-04-13
上传用户：zxc23456789
词法分析器的实现，1） 输入:字符串(待进行词法分析的源程序),输出:由(种别码,自身值)所组成的二元组序列。 2） 功能: a. 滤空格 b. 识别保留字 c. 识别标识符 d. 拼数 e. 拼复合单词: 例如： >=、 <=、 := 3） 检查如下错误： a. 程序语言的字符集以外的非法字符 b. 单词拼错,如9A88,而对于将begin拼写成begon的错误,只须把begon当成标识符即可
标签： 分析器
上传时间： 2016-05-18
上传用户：c12228
RMQ问题是指：对于长度为n的数列A，回答若干询问RMQ(A,i,j)(i,j<=n)，返回数列A中下标在[i,j]里的最小值下标。
上传时间： 2013-12-26
上传用户：rocwangdp
2． 进入程序后，即会显示提示用户是否需要创建魔王词汇，选择y则用户自己创建魔王词汇，选择n则使用默认的魔王词汇为：默认的魔王词汇（只有A＝sae,B＝tAdA,C＝sce,D＝sde）之后会有相关的作者信息。下面就提示用户输入魔王语句，输入完后就会输出翻译后的魔王语句。
标签： 程序
上传时间： 2016-08-17
上传用户：hoperingcong
