图的建立及输出课程设计源代码
(完整word版)数据结构图的建立与输出课程设计
计算机工程学院数据结构课程设计报告题目：图的建立与输出姓名：学号：专业班级：指导教师：设计时间：目录1课题任务与计划 (3)2设计方案及原理 (3)2.1 图有两种主要的存储结构 (3)2.2 图的邻接表存储表示 (4)2.3 有向图的十字链表存储表示法 (5)2.4无向图的邻接多重表存储表示 (5)2.5邻接矩阵表示法 (6)2.6邻接表表示法 (9)3各功能的程序流程 (10)3.1函数功能的实现 (10)3.2变量的定义 (12)4主函数程序流程 (12)5实验数据分析 (13)6附源代码 (16)7参考书目 (19)一课题任务与计划建立图的存储结构（图的类型可以是有向图、无向图、有向网、无向网，学生可以任选两种类型），能够输入图的顶点和边的信息，并存储到相应存储结构中，而后输出图的邻接矩阵。
数据结构课程设计是学习数据结构课程的一个重要环节。
能巩固和加深课堂教学内容，提高学生实际工作能力，培养科学作风，为学习后续课程和今后的系统开发奠定基础。
通过课程设计，使学生熟练掌握数据结构课程中所学的理论知识，并实际应用，通过综合运用数据结构的基本知识来解决实际问题，加强学生分析和解决问题的能力。
除了广义表和树以外，都可以有两类不同的存储结构，它们是由不同的映像方法（顺序映像和链式映像）得到的。
由于图的结构比较复杂，任意两个顶点之间都可能存在联系，因此无法以数据元素在存储区中的物理位置来表示元素之间的关系，即图没有顺序映像的存储结构，但可以借助数组的数据类型表示元素之间的关系。
另一方面，用多重链表表示图是自然的事，它是一种最简单的链式映像结构，即以一数据域和多个指针域组成的结点表示图中一个顶点，其中数据域存储该顶点的信息，指针域存储指向其邻接点的指针，如图所示，有向图G1和无向图G2的多重链表。
但是，由于图中各个结点的度数不同，最大度数和最小度数可能相差很多，因此，若按度数最大的顶点设计结点结构，则会浪费很多存储单元；反之，若按每个顶点自己的度数设计不同的结点结构，又会给操作带来不便。
UML实验报告
中南民族大学管理学院学生实验报告课程名称：UML面向对象分析与设计教程年级：专业：信息管理与信息系统学号：姓名：指导教师：实验地点：管理学院综合实验室2013 学年至 2014 学年度第 2 学期目录实验一 UML建模基础实验二用例图实验三 UML类图实验四对象图实验五包图实验六动态模型图实验（一） UML建模基础实验时间：实验目的1.熟悉UML建模工具Rational Rose的基本菜单及操作。
2.掌握UML的三大组成部分及各部分作用。
3.掌握UML的可见性规则和构造型的作用。
实验内容1.练习使用建模工具建立各种UML图形，并对图形进行相应编辑和修改。
2.认识各种UML关系及可见性符号，并用工具表示出来。
答：各种UML关系如下：分析与讨论1.总结UML在软件工程中的作用以及使用UML建模的必要性。
答：统一建模语言（UML）是用来对软件密集系统进行可视化建模的一种语言，也是为面向对象开发系统的产品进行说明、可视化、构造和编制文档的一种语言。
UML作为一种模型语言，它使开发人员专注于建立产品的模型和结构，而不是选用什么程序语言和算法实现。
当模型建立之后，模型可以被UML工具转化成指定的程序语言代码。
UML可以贯穿软件开发周期中的每一个阶段，最适于数据建模、业务建模、对象建模、组件建模。
UML展现了一系列最佳工程实践，这些最佳实践在对大规模、复杂系统进行建模方面，特别是在软件架构层次方面已经被验证有效。
UML是一种功能强大的，面向对象的可视化系统分析的建模语言，它的各个模型可以帮助开发人员更好地理解业务流程，建立更可靠，更完善的系统模型，从而使用户和开发人员对问题的描述达到相同的理解，以减少语义差异，保障分析的正确性。
指导教师批阅：实验（二）用例图实验时间：实验目的1.掌握用例的概念、UML用例图的组成、作用以及使用场合。
2.掌握用例与用例之间的各种关系。
3.用Rational Rose工具练习教材中的用例图。
图的建立与输出
完全图
12/4/2010
B E D
稀疏图 e<nlogn
4
B
D
图的定义和术语
子图的定义
A E C
图G
B
A E
D
C
D
图G的子图 的子图
12/4/2010
5
图的相关术语
无向图顶点的度 无向图顶点的度等于依附于该顶点的边的 数目，例： TD(A)=3
A E C
无向图
12/4/2010 6
12/4/2010
13
图的建立与输出的功能
主要运用到的相关操作：
include<iostream>：包含函数 using namespace std：命名空间std内定义的所有标识符都有效 define Maxsize 200：定义大小 void Creatyes(Mgraph *G) :有向图的建立 void Creatno(Mgraph *G) : 无向图的建立
B
D
图的相关术语
有向图顶点的度 有向图中：分为入度ID(V)和出度OD(V) TD(V)= ID(V)+ OD(V) 例：TD(E)=3，其中出度为OD(E) 1，入度ID(E) 为2
A B E C
有向图
12/4/2010 7
D
图的相关术语
顶点的度和边的关系
n
e=1/2∑TD(Vi)
i=1
A E C
A 0
12/4/2010
10
邻接矩阵
无向图的邻接矩阵构造类型定义
#define MAXVEX 100 typedef int Datatype;/*图的顶点个数*/ typedef struct { Datatype vexs[MAXVEX];/*顶点信息表*/ int edges[MAXVEX] [MAXVEX];/*邻接矩阵*/ int n,e;/*顶点数和边数*/ }graph;
《信息资源管理》实验指导书
《信息资源管理》课程实验指导书《信息资源管理》实验指导书目录实验1 建立工资主文件及其程序 ................................................... - 2 - 实验2 工资管理系统模拟实验 ....................................................... - 1 - 实验3 科达电脑外部设备管理信息系统..................................... - 12 - 实验4 科达组装电脑管理信息系统 ............................................. - 25 - 实验5 客房管理信息系统 ............................................................. - 70 -实验1 建立工资主文件及其程序一、实验目的1、进一步熟悉VFP6.0程序设计语言在实际中的运用。
2、熟悉E－R图的设计过程。
二、实验要求：用VFP6.0完成教材（管理信息系统（高教版））87页实例3.2的设计。
三、实验步骤与内容：1、用VFP把工资主文件建立在硬盘上2、每输入一个记录后，能通过屏幕显示输入内容，提供校验。
只有当操作者回答“Y”时，才将数据存盘。
3、如果主文件中已有某人的数据，屏幕应提示：“该人已有数据！回车后重输！”提示：1、在建立主程序时尽量先不看书中的源程序。
复习与巩固VFP基本编程语句。
2、教程中的屏幕输出语句也可通过消息框加以实现。
实验2 工资管理系统模拟实验一、实验概述该实验采用的系统是由山东经济学院信通科技开发公司开发的工资管理系统。
该软件操作界面亲切直观，操作简便，操作人员无需具备专业计算机知识，便可正常工作。
工资核算系统主要是输入与职工工资计算和管理有关的原始数据，提供工资结算信息，及时处理企业职工调入、调出、调资结算等数据，并打印输出各种工资报表。
数据结构与算法课程设计报告---图的算法实现
数据结构与算法课程设计报告课程设计题目：图的算法实现专业班级：信息与计算科学1002班目录摘要 (1)1、引言 (1)2、需求分析 (1)3、概要设计 (2)4、详细设计 (4)5、程序设计 (10)6、运行结果 (18)7、总结体会 (19)摘要(题目): 图的算法实现实验内容图的算法实现问题描述：（1）将图的信息建立文件；（2）从文件读入图的信息，建立邻接矩阵和邻接表；（3）实现Prim、Kruskal、Dijkstra和拓扑排序算法。
关键字:邻接矩阵、Dijkstra和拓扑排序算法1.引言本次数据结构课程设计共完成图的存储结构的建立、Prim、Kruskal、Dijkstra 和拓扑排序算法等问题。
通过本次课程设计，可以巩固和加深对数据结构的理解，通过上机和程序调试，加深对课本知识的理解和熟练实践操作。
（1）通过本课程的学习，能够熟练掌握数据结构中图的几种基本操作；（2）能针对给定题目，选择相应的数据结构，分析并设计算法，进而给出问题的正确求解过程并编写代码实现。
使用语言：CPrim算法思想：从连通网N={V,E}中的某一顶点v0出发，选择与它关联的具有最小权值的边(v0,v)，将其顶点加入到生成树的顶点集合V中。
以后每一步从一个顶点在V中，而另一个顶点不在V中的各条边中选择权值最小的边(u,v),把它的顶点加入到集合V中。
如此继续下去，直到网中的所有顶点都加入到生成树顶点集合V中为止。
拓扑排序算法思想：1、从有向图中选取一个没有前驱的顶点，并输出之；2、从有向图中删去此顶点以及所有以它为尾的弧；重复上述两步，直至图空，或者图不空但找不到无前驱的顶点为止。
没有前驱-- 入度为零，删除顶点及以它为尾的弧-- 弧头顶点的入度减1。
2.需求分析1、通过键盘输入建立一个新的有向带权图，建立相应的文件；2、对建立的有向带权图进行处理，要求具有如下功能：（1）用邻接矩阵和邻接表的存储结构输出该有向带权图，并生成相应的输出结果；（2）用Prim、Kruskal算法实现对图的最小生成树的求解，并输出相应的输出结果；（3）用Dijkstra算法实现对图中从某个源点到其余各顶点的最短路径的求解，并输出相应的输出结果；（4）实现该图的拓扑排序算法。
《数据结构课程设计》指导书
《数据结构》课程设计指导书沈阳理工大学.信息学院2013.11.1一．目的与意义软件设计能力对计算机专业的学生是很重要。
通过数据结构的学习，使学生对软件编程能力有一定的提高。
数据结构课程设计是锻炼学生在进一步掌握模块化、结构化程序设计的方法的同时，培养学生运用已学知识分析问题、解决问题及编写实用程序的能力，通过对线性化、层次化、网络化数据结构的了解进一步掌握自然数据的结构方式及组织方式，让学生深入体会存储在计算机中的数据及程序中如何运用数据实现编程。
主要目的如下：1．通过本课程设计使学生对面向对象的设计过程有初的认识，并对面向对象的高能语言的学习打下基础，2．通过不同类型的程序设计使学生进一步掌握数据的几种不同的组织和存储方式，为高级编程做准备，3．为专业课的深入学习和毕业设计打基础二．任务和要求分析每一组题目，按要求完成相应的题目：1.题目参照附录中《数据结构课程设计》题目选题。
2. 要求：1)对相应的题目进行算法设计2)编写源代码3)上机调试4)显示调试结果5)写出实验总结3．课程设计说明书设计完成后，将自己选定的题目按上述要求完成课程设计说明书。
课程设计说明书内容包含：题目、要求、初步设计（可以是流程图、功能模块图）、详细设计、程序代码、测试数据、运行结果、遇到的问题及总结几部分。
三．进度安排设计总学时为2周第一周：查阅资料、小组讨论、进行模块划分写出分析报告，画Ｎ－Ｓ结构化框图,编写程序清单，上机调试.第二周周四、五:验收（计算机机房）,并将课程设计报告交上来.四.考核标准与成绩评定方式成绩评定有如下几项参考：1．初步设计内容的考核：是否有查阅资料能力？是否有设计思想？2．程序编码能力调试能力的考核：程序是否清晰、易读？在技算计上是否可独立完成程序的调试，是否熟练？3．说明书质量的考核：设计结构是否合理？叙述是否正确？方案是否可行？4．答辩：设计结果的调试能力，对自己设计是否熟练？5．出勤率极平时表现的考核：出勤超过2次不到者成绩为不及格。
数据结构课程设计(附代码)-数据结构设计
上海应用技术学院课程设计报告课程名称《数据结构课程设计》设计题目猴子选大王；建立二叉树；各种排序；有序表的合并；成绩管理系统；院系计算机科学与信息工程专业计算机科学与技术班级姓名学号指导教师日期一.目的与要求1. 巩固和加深对常见数据结构的理解和掌握2. 掌握基于数据结构进行算法设计的基本方法3. 掌握用高级语言实现算法的基本技能4. 掌握书写程序设计说明文档的能力5. 提高运用数据结构知识及高级语言解决非数值实际问题的能力表。
3、输出功能：void print(LinkList *head);通过一个while的循环控制语句，在指针p!=NULL时，完成全部学生记录的显示。
知道不满足循环语句，程序再次回到菜单选择功能界面。
4、删除功能：LinkList *Delete(LinkList *head);按想要删除的学生的学号首先进行查找，通过指针所指向结点的下移来完成，如果找到该记录，则完成前后结点的连接，同时对以查找到的结点进行空间的释放，最后完成对某个学生记录进行删除，并重新存储。
5、插入功能：LinkList *Insert(LinkList *head)；输入你想插入的位置，通过指针所指向结点的下移，找到该位置，将该新的学生记录插入到该结点，并对该结点后面的指针下移。
链表长度加一，重新存储。
(5) 程序的输入与输出描述输入：调用LinkList *create()函数，输入学生的姓名、学号、三门功课的成绩；输出：调用void print(LinkList *head)函数，输出学生的记录。
(6) 程序测试主菜单：成绩管理系统的主界面：学生成绩记录的输入：输出学生成绩记录：学生成绩记录的删除（删除学号是1101的学生记录）插入新的学生成绩记录（插入学号为1103的学生记录）(7) 尚未解决的问题或改进方向尚未解决的问题：该成绩管理系统还存在不少缺陷，而且它提供的功能也是有限的，只能实现学生成绩的输入、输出、删除、插入。
《电子线路CAD》课程标准
《电⼦线路CAD》课程标准《电⼦线路CAD》课程标准课程名称：电⼦线路CAD 课程代码：5903025052课程类别：[公共课/专业基础课/专业课] 前导课程：模拟电⼦技术、数字电⼦技术、计算机应⽤基础学时：64 学分：开课时间：[⼤⼀上期] 适⽤专业：教研室：电⼦通信教研室开课院系：电⼦⼯程学院编制⼈：桑洪编制⽇期：⼀、课程性质与任务（⼀）课程性质本课程是⾼等院校电⼦信息技术，通信⼯程等相关专业的必修课程，是为培养学⽣的基础理论知识和基本技能训练⽽设置的。
通过本课程的学习与实践，使学⽣掌握原理图及印刷电路板图的编辑、输出、⽹表⽣成、检查、分析，打印及建⽴新原理图、印刷电路板图库等。
通过设计实验学⽣可以独⽴实现⼿动和⾃动布线印刷电路板的设计，为今后在⼯作中的实际应⽤打下较为坚实的基础。
（⼆）课程任务《电⼦电路CAD》是⼀门实践性要求很⾼的课程，学⽣需要通过实验和设计环节巩固所学知识，进⽽综合运⽤所学知识针对不同的⽤户需求设计开发，实践是⾮常重要的教学环节。
鉴于⽬前的设备及我国CAD软件的流通性，本课程以PROTEL99 SE 软件为主体，介绍其基础知识、设计流程及设计⽅法等问题。
学完本课程应使学⽣掌握原理图及印刷电路板图的编辑、输出、⽹表⽣成、检查、分析及建⽴新原理图、印刷电路板图库等。
通过设计实验学⽣可以独⽴实现⾃动布线印刷电路板的设计,为今后在⼯作中的实际应⽤打下较为坚实的基础。
（三）与后续课程的关系它是后续课程《电⼦装配及⼯艺》和《单⽚机原理及应⽤》的基础，是为后续的课程设计和毕业设计服务。
⼆、教学要求（⼀）教学总体⽬标1、了解电⼦产品设计与制作的⼀般过程。
2、能阅读电路原理图和PCB图。
3、掌握Protel软件的安装、使⽤⽅法。
4、能⽤Protel软件制作PCB图，在熟练作⽤的基础上掌握电路的原理图、印刷线路板的设计⽅法。
5、了解原理图设计过程中应注意的问题和⼀些特殊元器件的布局、散热、安装等设计时应注意的问题。
数据结构课程设计题目
数据结构课程设计题目以下7个题目任选其一。
1．排序算法比较利用随机函数产生30000个随机整数，利用插入排序、起泡排序、选择排序、快速排序、堆排序、归并排序等排序方法进行排序，并且（1）统计每一种排序上机所花费的时间。
（2）统计在完全正序，完全逆序情况下记录的比较次数和移动次数。
（3）比较的指标为关键字的比较次数和记录的移动次数(一次记录交换计为3次移动)。
（4）对结果作简单分析，包括对各组数据得出结果波动大小的解释。
2．图的深度遍历对任意给定的图（顶点数和边数自定），建立它的邻接表并输出，然后利用堆栈的五种基本运算（清空堆栈、压栈、弹出、取栈顶元素、判栈空）实现图的深度优先搜索遍历。
画出搜索顺序示意图。
3．图的广度遍历对任意给定的图（顶点数和边数自定），建立它的邻接表并输出，然后利用队列的五种基本运算（置空队列、进队、出队、取队头元素、判队空）实现图的广度优先搜索遍历。
画出搜索顺序示意图。
4．二叉树的遍历对任意给定的二叉树（顶点数自定）建立它的二叉链表存贮结构，并利用栈的五种基本运算（置空栈、进栈、出栈、取栈顶元素、判栈空）实现二叉树的先序、中序、后序三种遍历，输出三种遍历的结果。
画出搜索顺序示意图。
5．链表操作利用链表的插入运算建立线性链表，然后利用链表的查找、删除、计数、输出等运算反复实现链表的这些操作（插入、删除、查找、计数、输出单独写成函数的形式），并能在屏幕上输出操作前后的结果。
画出搜索顺序示意图。
6．一元稀疏多项式简单计数器（1）输入并建立多项式（2）输出多项式，输出形式为整数序列：n，c1，e1，c2，e2……cn，en，其中n是多项式的项数，ci，ei分别为第i项的系数和指数。
序列按指数降序排列。
（3）多项式a和b相加，建立多项式a+b，输出相加的多项式。
（4）多项式a和b相减，建立多项式a-b，输出相减的多项式。
用带头结点的单链表存储多项式。
测试数据：（1）(2x+5x8-3.1x11)+(7-5x8+11x9)（2）(6x-3-x+4.4x2-1.2x9)-(-6x-3+5.4x2+7.8x15)（3）(x+x2+x3)+0（4）(x+x3)-(-x-x-3)7．实现两个链表的合并基本功能要求：（1）建立两个链表A和B，链表元素个数分别为m和n个。
图的建立与输出课程设计
图的建立与输出课程设计一、教学目标本课程的教学目标是使学生掌握图的建立与输出的基本知识和技能，能够运用图的形式表达和传递信息，提高信息素养和审美能力。
具体目标如下：1.知识目标：了解图的基本概念、类型和作用；掌握图的建立与输出的基本方法和技术。
2.技能目标：能够运用图的形式表达和传递信息；熟练使用相关软件和工具进行图的建立与输出。
3.情感态度价值观目标：培养学生对图的兴趣和好奇心，提高审美能力；培养学生合作、创新的精神，使其在图的建立与输出过程中能够主动探究、解决问题。
二、教学内容本课程的教学内容主要包括图的基本概念、类型和作用，图的建立与输出的基本方法和技术。
具体安排如下：1.图的基本概念：介绍图的定义、特点和功能，使学生了解图在信息传递中的重要性。
2.图的类型：介绍常见的图的类型，如柱状图、折线图、饼图等，使学生熟悉不同类型的图及其应用场景。
3.图的建立与输出：讲解图的建立与输出的基本方法和技术，包括手绘图和计算机辅助绘图，使学生掌握图的制作技巧。
4.实践操作：安排一定的实践操作时间，让学生动手实践，熟练掌握相关软件和工具的使用。
三、教学方法为了实现本课程的教学目标，我们将采用以下教学方法：1.讲授法：通过讲解图的基本概念、类型和作用，使学生了解图的重要性和应用场景。
2.案例分析法：通过分析典型案例，使学生掌握图的建立与输出的方法和技巧。
3.实验法：安排实践操作环节，让学生动手实践，提高其实际操作能力。
4.讨论法：学生进行小组讨论，培养其合作精神和创新意识。
四、教学资源为了支持本课程的教学内容和教学方法的实施，我们将准备以下教学资源：1.教材：选择合适的教材，为学生提供系统的学习资料。
2.参考书：提供相关参考书目，拓展学生的知识视野。
3.多媒体资料：制作课件、演示文稿等多媒体资料，提高课堂教学效果。
4.实验设备：准备计算机、绘图板等实验设备，为学生提供实践操作的机会。
五、教学评估本课程的教学评估将采用多种方式，以全面、客观、公正地评价学生的学习成果。
java课程设计画图完整源码
java课程设计画图完整源码一、教学目标本章节的教学目标是使学生掌握Java编程语言的基本知识，能够使用Java编写简单的图形用户界面程序。
具体目标如下：1.知识目标：–了解Java编程语言的基本语法和结构。
–掌握面向对象编程的基本概念和方法。
–了解Java图形用户界面编程的基本原理和常用组件。
2.技能目标：–能够使用Java编写简单的控制台程序。
–能够使用Java编写简单的图形用户界面程序。
–能够阅读和理解Java代码。
3.情感态度价值观目标：–培养学生的编程兴趣和自信心，使其能够主动学习编程知识。
–培养学生的问题解决能力和创新精神，使其能够通过编程解决实际问题。
二、教学内容本章节的教学内容主要包括Java编程语言的基本语法和结构、面向对象编程的概念和方法、Java图形用户界面编程的基本原理和常用组件。
具体内容如下：1.Java编程语言的基本语法和结构：–数据类型、变量和常量–运算符和表达式–控制语句（条件语句、循环语句）–函数和数组2.面向对象编程的概念和方法：–类和对象的概念–构造函数和析构函数–封装、继承和多态的概念和应用3.Java图形用户界面编程的基本原理和常用组件：–图形用户界面编程的基本原理和框架–常用组件（按钮、文本框、标签等）的使用和属性设置–事件处理和用户输入三、教学方法本章节的教学方法采用讲授法和实验法相结合的方式。
首先通过讲授法向学生介绍Java编程语言的基本语法和结构、面向对象编程的概念和方法、Java图形用户界面编程的基本原理和常用组件。
然后通过实验法让学生亲自动手编写代码，实践所学的知识，并通过实验过程中遇到的问题引导学生思考和解决问题。
四、教学资源本章节的教学资源包括教材、参考书、多媒体资料和实验设备。
教材和参考书用于提供理论知识和编程技巧，多媒体资料用于辅助讲解和演示，实验设备用于学生动手实践。
教师需要根据学生的实际情况和教学要求选择和准备相应的教学资源，以支持教学内容和教学方法的实施，丰富学生的学习体验。
JAVA课程设计题目
JAVA课程设计题目Java课程设计题目一、课程设计总体要求：本次课程设计是对前面学过的所有面向对象的编程思想以及编程方法的一个总结、回顾和实践，因此，开始设计前学生一定要先回顾以前所学的内容，明确本次作业设计所要用到的技术点并到网上搜索以及查阅相关的书籍来搜集资料。
通过编写一个基于JA V A的应用系统综合实例，来掌握Java语言编程技巧。
二、参考题目及要求：1、编写一个记事本程序要求：用图形用户界面实现。
能实现编辑、保存、另存为、查找替换等功能。
提示：使用文件输入输出流。
2、模拟龟兔赛跑要求：用图形用户界面实现。
能设置比赛时间，马匹的数量等等。
在任意时间段内马匹的速度是随机的。
开始比赛之后以动画显示赛马过程。
提示：使用多线程3、学生信息管理系统要求：使用图形用户界面用数据库建立1或2个学生信息表。
（不限使用哪种数据库）能连接数据库并实现查询、增、删、改等功能。
4、图书信息管理系统要求：使用图形用户界面用数据库建立1或2个图书信息表。
（不限使用哪种数据库）能连接数据库并实现查询、增、删、改等功能。
5、聊天小程序要求：使用图形用户界面。
能实现一个聊天室中多人聊天。
可以两人私聊。
提示：使用socket通信6、ATM柜员机模拟程序要求：使用图形用户界面。
当输入给定的卡号和密码（初始卡号和密码为123456）时，系统能登录ATM柜员机系统，用户可以按照以下规则进行：1、查询余额：初始余额为10000元2、A TM取款：每次取款金额为100的倍数，总额不超过5000元，支取金额不允许透支。
3、A TM存款：不能出现负存款。
4、修改密码：新密码长度不小于6位，不允许出现6位完全相同的情况，只有旧密码正确，新密码符合要求，且两次输入相同的情况下才可以成功修改密码。
7、超市收银系统要求：使用图形用户界面。
由收银员输入顾客的会员卡卡号（若有卡）、所购商品的货号等。
从数据库中取出有关价格信息，再把这些信息返回给收银台。
Java课程设计参考教材
1、Java课程设计案例精编作者：张广彬、孟红蕊、张永宝出版社：清华大学出版社ISBN：9787302141532 出版时间：2007年01月定价：45元2、Java课程设计案例精编（第二版）作者：黄晓东等编著现价:23.2元出版社：中国水利水电出版社ISBN：9787508444505出版日期：2007-04定价：29元3、Java课程设计（第二版）作者：耿祥义出版社：清华大学出版社ISBN：9787302184287出版时间：2008-11-1 定价：29.5元4、《JAV A课程设计》作者:黄明等编著, 出版社:电子工业出版社, ISBN：7-121-02742-9出版日期:2006-6- ,定价:￥19.8元5、Java程序设计课程设计作者：辛运帏高宁徐文栓等著出版社：机械工业出版社出版日期：2005-03 ISBN：711115653定价：23元Java课程设计案例精编作者：张广彬、孟红蕊、张永宝图书详细信息：ISBN：9787302141532定价：45元印次：1-3装帧：平装印刷日期：2008-3-5图书简介：Java语言已成为软件设计开发应当掌握和一门基础语言。
本书为Java调和设计指导用书，共分11章，具体内容包括：Java环境的安装与配置、Java语言编程的基础知识、Java语言中最重要的类与对象、网页浏览器案例、蜘蛛纸牌案例、吃豆子游戏案例、端口扫描案例、聊天程序案例、连连看游戏案例、中国象棋对弈系统案例、学生管理信息系统案例。
本书以案例带动知识点的讲解，向读者展示实际项目的设计思想和设计理念，使其可举一反三。
每个实例各有侧重点，避免实例罗列和知识点重复，并提供完整的项目实现代码，附于配书光盘中。
本书案例典型，选择目前高校课程设计的典型项目，并注重切合实际应用，使读者真正做到学以致用。
本书适合作为高等院校学生Java课程设计指导用书，也可作为Java语言程序开发人员及爱好者的指导用书。
课程设计 输出制定图形
信息科学与技术学院《程序设计基础》课程设计报告题目名称：输出指定图形程序学生姓名：学号：专业班级：指导教师：2015年 1月 6 日目录1 课程设计题目与要求1.1 设计题目1.2 设计要求1.2.1 要求1.2.2 其他要求2 总体设计2.1 程序总体功能框架图2.2 各个模块的功能说明2.2.1 系统主模块2.2.2 系统依赖模块2.2.3 缓冲区处理模块2.2.4 图形模块3 详细设计3.1 类设计与数据结构3.1.1 数据设计结构3.2 系统模块设计与实现3.2.1 概述3.2.2 系统主模块3.2.3 系统依赖模块3.2.4 缓冲区模块3.2.5 图形模块4 运行与测试4.1 DEBUG阶段4.1.1 系统依赖模块4.1.2 缓冲区处理模块4.1.3 图形模块4.2 模版联调5 课程设计总结6 参考文献1课程设计题目与要求1.1 设计题目输出指定图形程序1.2 设计要求1.2.1要求（1）输出正M边型编写程序输出边长为N的空心正M边型(N，M由用户输入)，其边由”*”组成。
（2）输出空心圆编写程序在屏幕上输出一个由”*”围成的空心圆。
由于屏幕是25行×80列，故将圆心定在屏幕中心40列的位置，将半径定为10行，这样可保证整个图形显示在一屏中。
利用圆的方程X2＋Y2＝R2（R＝10）可求出坐标（X，Y），然后用对称性算出右侧对应点的坐标。
（3）利用菜单选择实现上述图形的输出。
1.2.2其他要求：只能使用C语言，源程序要有适当的注释，使程序容易阅读至少采用文本菜单界面（如果能采用图形菜单界面更好）学生可自动增加新功能模块（视情况可另外加分）2总体设计2.1 程序总体功能框架图图2.1.0 程序总体功能框架图2.2 各个模块的功能说明2.2.1系统主模块系统主模块主要完成资源的加载和初始化的工作。
2.2.2系统依赖模块系统依赖模块主要提供与操作系统交互相关的功能，以减少系统依赖性。
数据结构课程设计 实验报告 心得体会 链表 C语言
数据结构课程设计设计题目: 两个链表的交叉合并专业班级:08软件工程3班姓名：xxxxxx学号： 080107031123设计时间：2010/9/25指导教师：杨薇薇一、设计题目实现两个链表的合并设计目的1．掌握线性链表的建立。
2．掌握线性链表的基本操作。
设计内容和要求1. 建立两个链表A和B，链表元素个数分别为m和n个。
2. 假设元素分别为(x1,x2,…xm)，和(y1,y2, …yn)。
把它们合并成一个线形表C，使得：当m>=n时，C=x1,y1,x2,y2,...xn,yn, (x)当n>m时，C=y1,x1,y2,x2,…ym,xm,…,yn输出线性表C。
3. 用直接插入排序法对C进行升序排序，生成链表D，并输出链表D。
4. 能删除指定单链表中指定位子和指定值的元素。
二、运行环境（软、硬件环境）软件环境： VC++6.0编程软件，运行平台：Win32硬件：普通个人pc机、算法设计的思想三、算法的流程图四、算法设计分析这个两个链表的交叉合并算法主要运用到的是链表的基本操作，定义节点，将链表的创建、计算链表的长度、链表A,B的交叉组合、链表内容升序排列、删除链表指定位置元素、删除指定的元素等算法写成了独立函数，通过主函数调用。
这样就大大精简了主函数的操作。
但主函数中很大篇幅用到了if、else语句，用以指定链表指定结点和指定元素的删除操作，这样就使得本来很精简变得繁琐，降低了程序的质量。
所以其有优点和缺点，但需要不断的改进，不断优化该程序。
五、源代码程序源代码:#include<stdio.h>#include<stdlib.h>typedef struct node //节点定义{int data;struct node *next;} node,*linklist;linklist creat(linklist head) //该函数用来创建链表{node *r,*s;int a;r = (linklist)malloc(sizeof(node));head = r;scanf("%d",&a);while(a != 0){s =(node*)malloc(sizeof(node));s->data=a;r->next=s;r=s;printf("please input a data:");scanf("%d",&a);}r->next=NULL;return head;}linklist length(linklist l) // 返回L中数据元素个数{int i=0;linklist p=l->next; // p指向第一个结点while(p){i++;p=p->next;}return i;}linklist mergel(linklist A,linklist B) //用于实现链表A,B的交叉组合 {int m,n;node *p,*q,*s,*t;linklist C;p=A->next;q=B->next;m=length(A);n=length(B);C=A;if(m<n){p=B->next;q=A->next;C=B;}while(p&&q){s=p->next;p->next=q;if(s){t=q->next;q->next=s;}p=s;q=t;}return C;}linklist sort(linklist L) //链表内容升序排列{linklist p,q,min;int temp;p=L;while( p=p->next ){q=min=p;while(q=q->next){if( q->data<min->data )min = q;}if( min!=p ){temp = p->data;p->data = min->data;min->data=temp;}}return L;}linklist Delete(linklist l,int index) //删除链表指定位置元素{ linklist p,t;int cx=1; //用于计数p=l;if(index<length(l)){while(p&&(cx<index)){t=p;p=p->next;cx++;}t->next=p->next;}elseprintf("input indext error");return l;}linklist Delete_element(linklist l,int data) //删除指定的元素{ linklist p;p=l;if(p->next){while(p->next->data!=data){p=p->next;}p->next=p->next->next;}elseprintf("don't faind the element");return l;}linklist display(linklist l) //打印{ linklist p;printf("new linklist :\n");p = l->next;while(p){printf("%d\n",p->data);p= p->next;}return l;}main(){linklist p,q,A,B,C,D;int indexs;int datas;char name;int cmd;printf("Creat linklist A:\n"); //创建A链表,并打印printf("please input a data:");A = creat(A);printf("Creat linklist B:\n"); //创建B链表,并打印printf("please input a data:");B = creat(B);C = mergel(A,B); //生成C链表，并打印 printf("linklist C\n");p = C->next;while(p){printf("%d\n",p->data);p=p->next;}D=C; //对C进行排序生成D sort(D);printf("linklist D:\n");q = D->next;while(q){printf("%d\n",q->data);q = q->next;}printf("\nplease input 0 or 1 \n");//用1和0判断是按位置删除还是直接删除元素scanf("%d",&cmd);if(cmd==0) //位置删除{printf("please input linklist name\n ");fflush(stdin);scanf("%c",&name);printf("\nplease input index \n");scanf("%d",&indexs);fflush(stdin);if(name=='A'){Delete(A,indexs);display(A);}else if(name=='B'){Delete(B,indexs);display(B);}else if(name=='C'){Delete(C,indexs);display(C);}else if(name=='D'){Delete(D,indexs);display(D);}elseprintf("nameError");}else if(cmd==1) //元素删除{fflush(stdin); //清除缓冲printf("please input linklist name\n ");//fflush(stdin);scanf("%c",&name);printf("\nplease input datas \n");scanf("%d",&datas);if(name=='A'){Delete_element(A,datas);display(A);}else if(name=='B'){Delete_element(B,datas);display(B);}else if(name=='C'){Delete_element(C,datas);display(C);}else if(name=='D'){Delete_element(D,datas);display(D);}elseprintf("name2error");}elseprintf("cmdError");printf("\nOver\n"); getchar();return 0;}六、运行结果分析截图：结果分析：大体来说，该程序都实现了课程设计的算法要求及功能，但还是有很多问题，由于时间问题该算法做得比较粗糙，还不能很好的处理问题，例如，如果想在一次操作完成后还像再次操作，但此时已经结束算法了，需要重新运行程序再次输入操作才能达到要求，这样很繁琐。
c程序设计语言课程设计之简单图形处理系统说明书附源代码
中南大学本科生课程设计(实践)任务书、设计报告（C/C++ 语言程序设计）题目简单图形处理系统学生姓名指导教师学院专业班级学生学号计算机基础教学实验中心2010年 9 月 13 日一、设计题目简单图形处理系统二、主要内容设某图形处理程序只考虑点、直线、圆三种基本图形。
对于点，给出点的横纵坐标；对于直线，给出直线方程ax+by+c＝0的三个系数a，b，c；对于圆，给出圆心坐标和半径。
试说明图形的几何形状类型，并编写输入和输出图形数据、求两点矩离、求两直线交点、已知点和半径形成圆、已知两点形成直线等函数。
三、具体要求模块化程序设计；锯齿型书写格式；必须上机调试通过。
写出设计的报告。
设计报告格式：1、设计目的2、总体设计（程序设计组成框图、流程图）3、详细设计（模块功能说明（如函数功能、入口及出口参数说明，函数调用关系描述等）4、调试与测试：调试方法，测试结果的分析与讨论，测试过程中遇到的主要问题及采取的解决措施5、源程序清单和执行结果：清单中应有足够的注释四、主要技术路线提示图形的输出。
五、进度安排2周完成。
1天进行分析，6天编写软件，3天写出课程设计报告并上交。
六、完成后应上交的材料设计报告纸质文档和电子文档各一份，软件一套。
摘要本次我的课程设计题目是“简单的图形处理”，此管理系统的主要目的是能很好地输入输出简单的图形，并能处理线性关系。
这个管理系统需要实现的功能包括：设某图形处理程序只考虑点、直线、圆三种基本图形。
对于点，给出点的横纵坐标；对于直线，给出直线方程ax+by+c ＝0的三个系数a，b，c；对于圆，给出圆心坐标和半径。
试说明图形的几何形状类型，并编写输入和输出图形数据、求两点矩离、求两直线交点、已知点和半径形成圆、已知两点形成直线等函数。
关键词：图形处理直线圆1 引言1.1 问题的提出在现今的程序语言高速发展的时代，图形的处理变得越来越重要。
但运用的语言工具来实现图形的处理成为最基本的技能。
c语言的绘图程序报源代码
c语言的绘图程序报源代码预览说明:预览图片所展示的格式为文档的源格式展示,下载源文件没有水印,内容可编辑和复制#include#define MAXX 640#define MAXY 480static float asp_ratio=1;static void selectpage(int page) /*换页函数*/ {union REGS r;r.x.ax=0x4f05;r.x.bx=0;r.x.dx=page;int86(0x10,&r,&r);}void init256(void){union REGS r;r.x.ax=0x4f02;r.x.bx=0x101;int86(0x10,&r,&r);}void exit256(void){union REGS r;r.h.ah=0;r.h.al=3;int86(0x10,&r,&r);}void putpixel(int x,int y,int color) { long i;static int t=0;int tt=0;char far *p=0xa0000000;i=y;i*=MAXX;i+=x;tt=i>>16;i&=0xffff;if(t!=tt) selectpage(tt);*(p+i)=(char)color;t=tt;}int getpixel(int x,int y){long i;static int t=0;int tt=0;char far *p=0xa0000000;i=y;i*=MAXX;i+=x;tt=i<<16;i&=0xffff;if(t!=tt) selectpage(tt);t=tt;return((int)*(p+i));}register int t,distance;int x=0,y=0,delta_x,delta_y;int incx,incy;delta_x=endx-startx;delta_y=endy-starty;if(delta_x>0) incx=1;else if(delta_x==0) incx=0;else incx=-1;if(delta_y>0) incy=1;else if(delta_y==0) incy=0;else incy=-1;if(delta_x<0) delta_x=-delta_x;if(delta_y<0) delta_y=-delta_y;if(delta_x>delta_y) distance=delta_x; else distance=delta_y;for(t=0;t<=distance+1;t++){ putpixel(startx,starty,color);x+=delta_x;y+=delta_y;if(x>distance){x-=distance;startx+=incx;}if(y>distance){y-=distance;starty+=incy;}}}{int i;for(i=startx+1;i<endx;i++){< bdsfid="159" p=""></endx;i++){<>putpixel(i,starty,color);putpixel(i,endy,color);}for(i=starty;i<=endy;i++){putpixel(startx,i,color);putpixel(endx,i,color);}}void fillbox(int startx,int starty,int endx,int endy,int color){int i,j;for(j=starty;j<=endy;j++)for(i=startx;i<=endx;i++)putpixel(i,j,color);}static void plot_circle(int x,int y,int x_center,int y_center,int color) {int startx,endx,x1,starty,endy,y1;starty=y*asp_ratio;endy=(y+1)*asp_ratio;startx=x*asp_ratio;endx=(x+1)*asp_ratio;for(x1=startx;x1<endx;++x1){< bdsfid="182" p=""></endx;++x1){<>putpixel(x1+x_center,y+y_center,color);putpixel(x1+x_center,y_center-y,color);putpixel(x_center-x1,y_center-y,color);putpixel(x_center-x1,y+y_center,color);}for(y1=starty;y1<endy;++y1){< bdsfid="189" p=""></endy;++y1){<>putpixel(y1+x_center,x+y_center,color);putpixel(y1+x_center,y_center-x,color);putpixel(x_center-y1,y_center-x,color);putpixel(x_center-y1,x+y_center,color);}}void circle(int x_center,int y_center,int radius,int color){ register int x,y,delta;y=radius;delta=3-2*radius;for(x=0;x<y;){< bdsfid="201" p=""></y;){<>plot_circle(x,y,x_center,y_center,color);if(delta<0) delta+=6+(x<<2);else{delta+=10+((x-y)<<2);y--;}x++;}x=y;if(y) plot_circle(x,y,x_center,y_center,color); }main(){int x=100,y=100,color=35; init256();box(x,y,x+100,y+100,color); circle(x+200,y+150,200,color); fillbox(200,200,350,350,color); getch();exit256();}。
图的建立及输出
《数据结构》课程设计说明书图的建立及输出系、部：学生姓名：指导教师：职称专业：信息与计算科学班级：0903班完成时间：2010·12·14摘要本设计主要是结合C语言和数据结构的知识对图进行建立和输出的操作，输入图相关信息，并存储到相应存储结构中，而后输出图的邻接矩阵。
关键词课程设计；数据结构；图；无向图；存储结构；邻接矩阵目录1 设计内容及要求 (1)1.1 设计内容 (1)1.2 设计要求 (1)2 设计思想 (2)2.1 概要设计 (2)2.2 详细设计 (2)3 程序源代码 (4)4 调试分析 (6)5 课设总结 (8)参考文献 (9)1 设计内容和要求1.1设计内容图的建立及输出：建立图的存储结构（图的类型可以是有向图、无向图、有向网、无向网），能够输入图的顶点和边的信息，并存储到相应存储结构中，而后输出图的邻接矩阵。
1.2 设计要求1）源程序要有适当的注释，使程序容易阅读。
2）在上交资料中请写明：存储结构、基本算法（可以使用程序流程图）、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法；2 设计思想2.1 概要设计2.1.1 图存储结构的建立本课题采用邻接矩阵的存储结构，即用两个数组分别存储元素（顶点）的信息和数据元素之间的关系（边或弧）的信息。
以二维数组表示有n个顶点的图时，需存放n个顶点信息和n*n个弧信息的存储量。
本次课程设计的是无向图（即无权值的图，由于对其认识不深，在此设图的权值为1）、无向网的邻接矩阵存储结构，所以在主函数中先申请图的内存空间。
在定义图的类型后即可输入图的相关信息，包括图的顶点数、边数、顶点信息以及边顶点信息和权值，并对邻接矩阵初始化。
2.1.2 图的邻接矩阵的输出本设计中，图的邻接矩阵的信息在void CreatMGraph(MGraph *G)中生成后，再在main()函数中以for（）以数组的形式输出。
2.2 详细设计2.2.1 主程序中需要的全程量#define MAX 999 //定义无穷#define MaxVertexNum 100 // 定义最大顶点数2.2.2 定义图的类型typedef struct{char vexs[MaxVertexNum]; //顶点表int edges[MaxVertexNum][MaxVertexNum]; //邻接矩阵，可看作边表int n,e; //图中的顶点数n和边数e}MGraph; //用邻接矩阵表示的图的类型2.2.3 建立图的邻接矩阵建立函数，实现图的相关信息的输入，包括图的顶点数、边数、顶点信息、边的顶点信息和边的权值。
画图java课程设计源代码
画图 java课程设计源代码一、教学目标本节课的教学目标是让学生掌握Java编程中的画图功能，理解并能够运用Java语言实现简单的图形绘制。
具体来说，知识目标包括了解Java画图的基本概念和API，理解图形绘制的基本原理；技能目标包括能够独立完成Java画图程序的编写，熟练使用Java语言进行图形绘制；情感态度价值观目标包括培养学生的创新意识，提高学生对计算机编程的兴趣。
二、教学内容本节课的教学内容主要包括Java画图的基本概念、API的使用以及图形绘制的基本原理。
首先，将介绍Java画图的基本概念，让学生了解什么是画图以及画图的应用场景。
然后，将讲解Java画图的API，包括如何使用Java语言进行图形绘制，如何设置图形的颜色、形状等属性。
接下来，将通过实例演示的方式，让学生亲自动手实践，加深对Java画图的理解。
最后，将总结本节课的内容，并进行课堂提问，检查学生对Java画图的掌握情况。
三、教学方法为了达到本节课的教学目标，将采用讲授法、讨论法和实验法等多种教学方法。
首先，通过讲授法向学生传授Java画图的基本概念和API使用方法。
然后，通过讨论法让学生互相交流、讨论在实践过程中遇到的问题和解决方法，促进学生的思考和合作。
接着，通过实验法让学生亲自动手操作，实践Java画图的编写和绘制，增强学生的实践能力。
四、教学资源为了支持本节课的教学内容和教学方法的实施，将准备教材、参考书、多媒体资料和实验设备等教学资源。
教材和参考书将提供Java画图的基本概念和API的详细介绍，帮助学生理解和掌握相关知识。
多媒体资料将通过图像、视频等形式展示Java画图的实例，丰富学生的学习体验。
实验设备将用于让学生亲自动手实践，培养学生的实际操作能力。
五、教学评估本节课的教学评估将采用多元化的评估方式，以全面、客观、公正地评价学生的学习成果。
评估方式包括平时表现、作业和考试三个部分。
平时表现将根据学生在课堂上的参与度、提问回答、小组讨论等表现进行评估。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
int QueueFront(V sq, int *e); int QueueOut(V *sq); void main(void) //主函数 { MGraph g; MGraph *G = &g; CreateUDN(G); Print(G); DFSTraverse(g); BFSTraverse(g); } int CreateUDN(MGraph *G)//采用邻接矩阵表示法构造图 { int i,j,k,v1,v2,w; printf("----------------------------------\n"); printf("图的邻接矩阵的创建与深度、广度遍历\n"); printf("----------------------------------\n"); printf("输入顶点数和边数，用空格隔开：\n"); scanf("%d %d",&G->vexnum,&G->arcnum); for(i=0; i<G->vexnum; i++) { G->vexs[i] = i+1; } for(i=0; i < G->vexnum; i++) for(j=0; j < G->vexnum; j++) G->arcs[i][j].adj = INFINITY; for(k=0; k<G->arcnum; k++) { printf("输入弧的弧头和弧尾(1...%d)\n",G->vexnum); scanf("%d %d",&v1,&v2); G->arcs[v1-1][v2-1].adj = 1; G->arcs[v2-1][v1-1].adj = 1; } return OK;
#include <stdio.h> #define MAX 20 //定义最大值 #define VRType int//定义顶点信息类型 #define InfoType char//定义弧的信息 #define VertexType int//顶点类型设为整形 #define OK 1 #define INFINITY 0 #define MAX_VERTEX_NUM 20 //最大顶点数为20 typedef struct { int data[MAX]; int front,rear; //顶点数和边数 } V; typedef struct ArcCell { VRType adj; //顶点关系类型 //InfoType *info; //该弧的相关信息的指针 }ArcCell,AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM]; typedef struct { VertexType vexs[MAX_VERTEX_NUM]; //顶点向量 AdjMatrix arcs; //邻接矩阵 int vexnum,arcnum; //图的当前顶点数和弧数 }MGraph; int CreateUDN(MGraph *G);//图的深度优先遍历 int Print(MGraph *G); void DFSTraverse(MGraph G); void DFS(MGraph G,int v); int visited[MAX]; void BFSTraverse(MGraph G);//图的广度优先遍历 void BFS(MGraph G,int v); void QueueInit(V *sq); int QueueIn (V *sq, int x); int QueueIsEmpty(V sq);
} int Print(MGraph *G) { int i,j; printf("图的邻接矩阵输出为：\n"); for(i=0; i<G->vexnum; i++) { for(j=0; j<G->vexnum;j++) { printf("%d ",G->arcs[i][j].adj); } printf("\n"); } return OK; } void DFSTraverse(MGraph G) //图的深度优先遍历 { int v; printf("\n图的深度遍历输出为：\n"); for(v=0; v<G.vexnum; v++) { visited[v] = 0; } for(v=0; v<G.vexnum; v++) { if(visited[v] == 0) { DFS(G,v); printf("\n"); } } } void DFS(MGraph G,int v)//图的深度遍历图G的各个节点 { int w; visited[v] = 1;
return 1; } } int QueueIn (V *sq, int x)//将元素x如队列sq的队尾 { if (sq->front==(sq->rear+1)%MAX) { printf("queue is full!\n"); return 0; } else { sq->data[sq->rear]=x; sq->rear=(sq->rear+1)%MAX; return 1; } } int QueueOut(V *sq)//将队列sq队首元素出队列 { if (QueueIsEmpty(*sq)) { printf("queue is empty!\n"); return 0; } else { sq->front=(sq->front+1)%MAX; return 1; } }
QueueOut(&q); for(v2=0; v2<G.vexnum; v2++) { if(G.arcs[v1][v2].adj != 0 && visited[v2] == 0) { QueueIn(&q,v2); visited[v2]=1; printf("%d ",G.vexs[v2]); } } } } void QueueInit(VБайду номын сангаас*sq) //初始化顺序循环列 { sq->front=0; sq->rear=0; } int QueueIsEmpty(V sq) //如果顺序循环队列为空，成功返回1，否则返回 0 { if (sq.rear==sq.front) return 1; else return 0; } int QueueFront(V sq, int *e)//将顺序循环队列sq的队头元素保存到e所指 地址 { if (QueueIsEmpty(sq)) { printf("queue is empty!\n"); return 0; } else { *e=sq.data[(sq.front)];
printf("%d ",G.vexs[v]); for(w=0; w<G.vexnum; w++) { if(G.arcs[v][w].adj ==1 && visited[w] == 0) { DFS(G,w); } } } void BFSTraverse(MGraph G)//图的广度优先遍历 { int v; printf("\n图的广度遍历输出为：\n"); for(v=0; v<G.vexnum; v++) { visited[v]=0; } for(v=0; v<G.vexnum; v++) { if(visited[v]==0) { BFS(G,v); printf("\n"); } } } void BFS(MGraph G,int v)//从v出发广度遍历图G的各个节点 { int v1,v2; V q; QueueInit(&q); QueueIn(&q,v); visited[v] = 1; printf("%d ",G.vexs[v]); while(QueueIsEmpty(q) == 0) { QueueFront(q,&v1);