下载文档原格式
扇形统计图作业设计1、选择合适统计图（1）爸爸要统计儿子小学六年身高变化情况。
（）（2）妈妈想知道毛衣中各成分含量占整件衣服百分比。
（）（3）黄老师要统计参加各兴趣小组具体人数。
（）（4）我们要知道世界各国耕地面积约占世界总耕地面积百分之几。
（）①折线统计图②条形统计图③扇形统计图【设计意图】：每种统计图都有各自优点，要根据实际需要，选用合适统计图。
本题意在让学生了解在哪些情况下需要用到扇形统计图。
2、（1）选择合适百分比填入右图①35% 35% 30%②30% 55 % 15%③30% 57% 14%（2）如果这是一个关于调查某影视名星在中公众中人气指数扇形统计图：红色部分表示：根本不认识这个人黄色部分表示：很不喜欢蓝色部分表示：有点喜欢那么你有何结论？（他人气指数很低）（3）如果我再告诉你，这个影视名星是周杰伦，这个调查被调查对象全是一些60岁以上农村老年人，你对你刚才结论作何评价？（刚才结论是片面或是不正确）【设计意图】意在让学生了解扇形统计图特点，知道各部分之和等于100%。
并且让学生明白如果数据来源有问题，那我们做所有分析都可能是不正确。
可见，数据收集如果做不到科学可信，貌似科学统计图有时也会“说谎”。
3、右图是一件毛衣各种毛占总重量统计图，根据右图回答问题。
（1）棉含量占这件衣服（ ）%。
（2）（ ）含量最多，（ ）含量最少。
（3）兔毛含量比涤纶少占总数（ ）%。
（4）这件毛衣重400克，羊毛有（ ）克，兔毛 有（ ）克。
4、我国国土总面积是960万平方千米。
下面是我国地形分布情况统计图，请根据统计图回答问题。
（1）我国山地面积占总面积百分之几？（2）各类地形中，什么地形面积最大？什么最小？ （3）你还能得到哪些信息？（4）请算出各类地形实际面积，填入下表。
8%。
数字图形创意设计第一次作业（第一二章）一. 单选. （共 9 小题，63 分）1. 下列文件类型中，不属于点阵图格式的是（）。
A .*. JpgB .*. bmpC .*.aiD .*. tif学生答案: C正确答案: C分数：7 得分：72. 查看绘图时，显示全部对象的快捷键是（）。
A .F2B .F9C .F3D .F4学生答案: D正确答案: D分数：7 得分：73. 点阵图的分辩率常用单位为ppi，它是指每个（）长度单位内所包含的像素数值。
A .毫米B .英寸C .厘米D .米学生答案: B正确答案: B分数：7 得分：74. 如果您打开的文件中正缺少某几种字体,CorelDRAW会（）。
A .自动替换B .出现对话框让您选择C .空出字体D .临时替换学生答案: B正确答案: B分数：7 得分：75. 属性栏、泊坞窗、工具栏和工具箱在屏幕上可以随时打开、关闭、移动吗（）。
A .可以B .不可以C .属性栏可以D .工具栏可以学生答案: A正确答案: A分数：7 得分：76. 以下关于页面背景说法正确的是（）。
A .只能是位图B .只能是纯色C .可以嵌入文档D .不能被打印学生答案: C正确答案: C分数：7 得分：77. 将矢量图转换为位图后，其文件可能会（）。
A .体积变大B .体积变小C .体积不变D .可以再原样转为矢量图学生答案: A正确答案: A分数：7 得分：78. 位图的最小单位是（）。
A .1/2个像素B .1/4个像素C .1 个像素D .1/8个像素学生答案: C正确答案: C分数：7 得分：79. CorelDRAW可以生成的图像类型是（）。
A .位图B .矢量图C .位图和矢量图D .栅格图学生答案: B正确答案: B分数：7 得分：7二. 多选. （共 1 小题，7 分）10. 根据计算机对图形的处理原理及应用的软件和使用的环境的不同，静态数字图形大致可以分为（）。
uml大作业设计
UML（统一建模语言）大作业设计通常涉及使用 UML 图表来建模和设计一个软件系统或业务流程。
以下是一个 UML 大作业设计的示例，包括了一些关键的 UML 图表和相关的描述：
1. 系统概述：
对要建模的系统进行概述，包括其主要功能、目标用户、应用场景等。
2. 用例图（Use Case Diagram）：
展示系统的主要用例以及它们之间的关系。
用例图用于描述系统的功能和用户与系统的交互。
3. 类图（Class Diagram）：
定义系统中的类、它们的属性和操作，以及类之间的关系，如继承、关联、聚合等。
4. 顺序图（Sequence Diagram）：
显示用例中各个对象之间的消息交互顺序，以及它们在时间上的顺序。
5. 状态图（State Diagram）：
描述系统中对象的不同状态以及导致状态转换的事件。
6. 活动图（Activity Diagram）：
展示系统中业务流程或操作的步骤和活动。
7. 部署图（Deployment Diagram）：
展示系统的硬件和软件组件的部署结构。
在进行 UML 大作业设计时，需要清晰地定义系统的需求和功能，并使用 UML 图表来表达这些需求和设计决策。
同时，要确保图表之间的一致性和完整性，并进行有效的沟通和协作，以确保设计的质量和可维护性。
以上示例仅提供了一些关键的 UML 图表和描述，具体的大作业设计内容和要求会根据实际情况而有所不同。
你可以根据具体的项目需求和指导教师的要求进行调整和扩展。
《集成电路工艺与版图设计》课堂作业班级：电子科学与技术01班姓名：曾海学号：201031722、3、4输入异或门版图设计如下：一、二输入异或门：（1）原理图：<2>L-edit中进行设计的如下二输入或非门版图<3>提取后在T-SPICE中进行参数及输入输出设置如下:VA A GND BIT ({1011} pw=20N lt=10N ht=10N on=5 off=0)VB B GND BIT ({0010} pw=20N lt=10N ht=10N on=5 off=0)Vdd Vdd GND 5.tran 10N 100N.print tran v(OUT) v(A) v(B)<4>在W-EDIT中得到仿真波形图：二、三输入或非门<1>三输入异或门版图<3>参数及输入输出设置VA A GND BIT ({1011} pw=20N lt=10N ht=10N on=5 off=0) VB B GND BIT ({0010} pw=20N lt=10N ht=10N on=5 off=0)Vdd Vdd GND 5.tran 10N 100N.print tran v(OUT) v(A) v(B)<3>仿真图三、四输入或非门<1>版图设计<2>参数及输入输设置Vdd Vdd GND 5VA A GND BIT ({1001} pw=20N lt=10N ht=10N o n=5 off=0)VB B GND BIT ({1010} pw=20N lt=10N ht=10N o n=5 off=0)VC C GND BIT ({1011} pw=20N lt=10N ht=10N o n=5 off=0)VD D GND BIT ({1011} pw=20N lt=10N ht=10N o n=5 off=0).tran 20N 100N.print tran v(OUT) v(A) v(B) v(C) v(D)<3>仿真图4、版图设计总结（1）本次设计中，由仿真图可以看出，仿真波形不是标准的方波图形，而是有相应的误差，可能是由于版图的设计中，布线或器件的放置不合理导致的。
1.设某商业集团数据库有三个实体集。
一是“商品"实体集，属性有商品号、商品名、规格及单价等；二是“商店"实体集，属性有商店号、商店名及地址等；三是“供应商"实体集，属性有供应商编号、供应商名及地址等。
供应商与商品之间存在“供应”联系，每个供应商可供应多种商品，每种商品可向多个供应商订购，每个供应商供应每种商品有个月供应量；商店与商品间存在“销售”联系，每个商店可销售多种商品，每种商品可在多个商店销售，每个商店销售每种商品有个月计划数。
试画出ER图，并在图上注明属性和联系的类型。
解：ER图如下图所示。
2.某体育运动锦标赛有来自世界各国运动员组成的体育代表团参赛各类比赛项目。
试为该锦标赛各个代表团、运动员、比赛项目及比赛情况设计一个ER模型。
解：下图是ER图的一种设计方案。
3. 假设某超市公司要设计一个数据库系统来管理该公司的业务信息。
该超市公司的业务管理规则如下：①该超市公司有若干个仓库和若干个连锁商店，供应若干种商品。
②每个商店有一个经理和若干个收银员，每个收银员只在一个商店工作。
③每个商店销售多种商品，每种商品可在不同的商店销售。
④每个商品编号只有一个商品名称，但不同的商品编号可以有相同的商品名称。
每种 商品可以有多种销售价格。
⑤超市公司的业务员负责商品的进货业务,由仓库负责将商品发往商店。
试按上述规则设计ER 模型。
解：下图是ER 图的两种设计方案。
仓库 商品商店 收银员经理业务员销售价格进货记录发货 记录 库存 经手涉及涉及 涉及涉及涉及具有 拥有 主管 1n nn 1 11 1 11 11 m n mn n n n n4.现欲设计某货运公司车队信息管理系统，对车辆、司机、维修、保险、报销等信息和业务活动进行管理，试设计其E-R图。
解：下图是ER图的一种设计方案。
weather特色作业设计
主题：天气特色作业设计
年级：小学一年级
1. 天气图标练习：准备一些常见的天气图标，如太阳、云、雨滴等，让学生自由发挥，将这些图标用不同的颜色和形状绘制在画纸上。
老师可以给予简单的指导和示范。
2. 天气拼图游戏：准备一些天气相关的图片，如雨滴、雪花、太阳等，然后将这些图片剪成碎片。
学生们需要根据图片的形状和颜色拼出完整的天气图案。
老师可以限时进行比赛，鼓励学生们合作完成拼图。
3. 天气日记：学生们每天观察当天的天气，并用简单的句子描述当天的天气情况，如“今天是晴天，太阳很亮”。
学生们可以自由发挥，加入自己的感受和喜好。
老师可以在每周末展示学生们的天气日记，并进行简单的评论和指导。
4. 天气播报员：学生们扮演天气播报员的角色，使用简单的天气术语和表达方式，向全班宣布当天的天气情况。
老师可以提供天气报道的模板和一些简单的句子，帮助学生们进行表达。
5. 天气派对：学生们可以组织一个小型的天气派对，每个学生扮演一个天气现象的角色，如太阳、云、雨滴等。
学生们穿上自己设计的服装和道具，然后进行小型表演或舞蹈，展示不同天气现象的特色。
通过以上的特色作业设计，可以帮助小学一年级的学生们更加深入地了解天气，激发他们观察和描述的能力，并培养他们对天气的兴趣和热爱。
《条形统计图》作业设计【基础导航】（对学、汇报、修正）通过微课学习认识条形统计图，完成下面的问题。
宜宾市某区近15天天气情况统计表 1.条形统计图的四个组成部分分别是 、 、 、 。
2.在这幅图里，横轴表示 ，四根直条分别表示 、 、 、 等天气的天数，纵轴表示 ，每一格表示 。
3.观察分析条形统计图，你还有什么发现或还有什么疑惑？【要点引领】(群学、展示、修正）探究学习（掌握合理分段整理数据的方法）下面是四（1）班男同学身高的记录表，根据记录表完成统计表和统计图。
下雨阴晴多云天气种类下雨阴晴多云合计天数（天）7422152019年秋期四（1）班男生身高登记表序号身 高（cm ）序号身 高（cm ）序号身 高（cm ）1125101321913521361113720140314212145211514129131332213551361413823140614315146241537131161342513681361713926141914418147四（1）班男同学身高情况统计表1.分段整理数据，完成统计表，再绘制统计图。
2. 观察上面的统计图，横轴表示（ ），纵轴表示（ ），直条中的每一格表（ ）。
3.我发现：身高在（ ）范围内的人数最多，（ ）内的人数最少； 观察分析四（1）班男生的身高统计图，我想说 。
【目标检测】1.请按照工厂要求，将四（1）班男同学的身高重新分段整理，完成统计表和统计图。
四（1）班男同学身高情况统计表身高（cm)125～129130～134135～139140～144145～149150～154合计人数（人）24cm ）2.课本72页练习十六的2题。
码数S码M码L码合计身高（cm)135以下135～144144以上人数（人）。
建筑画图练习题在建筑设计和施工中，图纸是不可或缺的工具。
了解建筑图纸和学会绘制它们对于建筑师和工程师来说都是极为重要的。
本文将为读者提供一系列建筑画图练习题，以帮助您提高图纸绘制的能力和技巧。
第一题：绘制房屋平面图请根据以下尺寸绘制一个简单的房屋平面图：- 房屋长度：10米- 房屋宽度：8米- 室内房间数量：3个- 室内房间尺寸：4米 × 4米在绘制平面图时，确保使用合适的比例尺，并注意标注房屋的尺寸和每个房间的尺寸。
确保绘图清晰，比例准确。
第二题：绘制房屋立面图在完成平面图后，现在请绘制房屋的立面图。
考虑以下细节：- 房屋外墙高度：6米- 窗户数量：6个- 窗户尺寸：1米 × 1米请将房屋立面图中的窗户位置标注清楚，并确保比例准确。
第三题：绘制屋顶平面图现在，请根据以下尺寸绘制房屋的屋顶平面图：- 屋顶长度：12米- 屋顶宽度：10米- 屋顶类型：坡屋顶在绘制屋顶平面图时，确保将屋顶的形状和尺寸标注清楚，并注意任何附加结构。
第四题：绘制建筑剖面图在最后一题中，请绘制房屋的剖面图。
房屋剖面图展示了建筑物的内部结构，并显示了不同楼层之间的关系。
请根据以下细节绘制剖面图：- 楼层数量：两层- 楼层高度：每层高度为3米- 楼梯位置：沿着房屋的一侧确保在绘制剖面图时，标注每层楼的高度和楼梯的位置，以确保图纸的准确性。
结束语：建筑图纸的绘制和理解对于建筑师和工程师来说至关重要。
通过完成以上建筑画图练习题，您将有机会提高自己的图纸绘制能力和技巧。
不断锻炼和精进绘图的能力，将使您在日后的建筑设计和施工中更加得心应手。
作业一：卫生间详图设计1．设计条件某五层中学男生宿舍楼，每层住宿学生人数80人，宿舍楼采用公共盥洗间和卫生间。
2．设计内容要求设计该公共盥洗间和卫生间，绘出室内卫生器具的平面布置，标注房间轴线尺寸和卫生设备的定位尺寸。
注意房间的采光、通风，地面的高差和地面的排水。
3．图纸要求用一张3#图纸完成（绘图比例1:30），图中必须注明具体尺寸，注明所用材料；要求字体工整，线条粗细分明。
下图为楼层100人的公共盥洗间和卫生间参考图。
作业二：墙身构造设计1．设计条件某三层建筑物（框架结构），外墙采用砖墙(250)，墙上有窗。
室内外高差为450mm。
采用钢筋混凝土楼板，屋顶为钢筋混凝土平屋顶，卷材防水（带保温层）。
2．设计内容要求沿外墙窗部位剖切，绘制墙身剖面。
重点绘制以下内容（比例为1:25）。
(1)屋面及檐沟构造（檐沟形式自己确定）；(2)楼面与外墙、过梁构造；(3)窗台构造；(4)勒脚、防潮层及地面构造；(5)明沟或散水。
3．图纸要求用一张3#图纸完成，图中必须注明具体尺寸，注明所用材料；要求字体工整，线条粗细分明以上为参考图为外檐沟，本作业屋面为女儿墙内檐沟。
作业三：楼梯构造设计依据下列条件和要求，设计某住宅的钢筋混凝土双跑楼梯。
一、设计条件该住宅为三层砖混结构，层高3.0m，楼梯间开间：2.700米、进深：6.600米。
墙体均为240砖墙，轴线居中，底层设有住宅出入口，室内外高差600mm。
二、设计内容及深度要求用A2图纸一张完成以下内容：1．楼梯间底层、二层和顶层三个平面图，比例1:50。
(1)绘出楼梯间墙、门窗、踏步、平台及栏杆扶手等。
底层平面图还应绘出室外台阶或坡道、部分散水的投影等。
(2)标注两道尺寸线。
开间方向：第一道：细部尺寸，包括梯段宽、梯井宽和墙内缘至轴线尺寸；第二道：轴线尺寸；进深方向：第一道：细部尺寸，包括梯段长度、平台深度和墙内缘至轴线尺寸；第二道：轴线尺寸。
(3) 内部标注楼层和中间平台标高、室内外地面标高，标注楼梯上下行指示线，并注明该层楼梯的踏步数和踏步尺寸。
《二值的黑白图像》作业设计方案一、作业背景在图像处理领域，二值的黑白图像是一种基础且重要的图像类型。
它具有简单、直观的特点，同时在许多应用中发挥着关键作用，如文档扫描、印章识别、图像分割等。
通过设计关于二值黑白图像的作业，有助于学生深入理解图像的数字化表示、阈值处理、形态学操作等核心概念，提高他们的图像处理能力和问题解决能力。
二、作业目标1、让学生掌握二值黑白图像的基本概念，包括像素值、阈值、图像的表示方法等。
2、培养学生运用图像处理软件进行二值化操作的实践能力。
3、引导学生分析二值黑白图像的特点和应用场景，培养其对图像处理的实际应用能力。
4、锻炼学生的逻辑思维和问题解决能力，通过处理二值黑白图像中的问题，培养创新思维。
三、作业内容1、理论知识部分（1）要求学生查阅相关资料，了解二值黑白图像的定义、特点和应用领域，并以书面形式总结。
（2）解释二值化的概念，让学生掌握如何通过设定阈值将灰度图像转换为二值黑白图像，要求学生绘制流程图说明转换过程。
2、实践操作部分（1）提供一组灰度图像，让学生使用图像处理软件（如Photoshop、Matlab 等），选择合适的阈值将其转换为二值黑白图像，并记录所选择的阈值和转换后的效果。
（2）对转换后的二值黑白图像进行形态学操作，如膨胀、腐蚀、开运算、闭运算等，观察并记录操作前后图像的变化。
3、分析与讨论部分（1）让学生分析不同阈值对二值化结果的影响，讨论如何选择合适的阈值以获得最佳的二值化效果。
（2）针对形态学操作，引导学生思考不同操作在实际应用中的作用，例如膨胀可以连接断开的区域，腐蚀可以消除细小的噪声等。
4、拓展应用部分（1）要求学生思考如何利用二值黑白图像进行简单的物体识别，例如识别圆形、方形等基本形状。
（2）让学生探索二值黑白图像在文字识别、指纹识别等领域的应用，并简述其原理。
四、作业要求1、理论知识部分的书面总结要求语言通顺、逻辑清晰，字数不少于 500 字。
课程设计题目和内容一. 图的基本操作的实现1)自选存储结构,输入含n个顶点（用字符表示顶点）和e 条边的图G；(2)求每个顶点的度,输出结果；(3)指定任意顶点x为初始顶点,对图G作DFS遍历,输出DFS 顶点序列(提示:使用一个栈实现DFS)；(4)指定任意顶点x为初始顶点,对图G作BFS遍历,输出BFS 顶点序列(提示:使用一个队列实现BFS)；(5)输入顶点x,查找图G:若存在含x的顶点,则删除该结点及与之相关连的边,并作DFS遍历(执行操作3)；否则输出信息“无x”；(6)判断图G是否是连通图，输出信息“YES”/“NO”；(7)如果选用的存储结构是邻接矩阵,则用邻接矩阵的信息生成图G的邻接表,即复制图G,然再执行操作(2)；反之亦然。
二. 程序中所采用的数据结构及存储结构的说明1 邻接矩阵：适用于图中边或弧的数目比较多的情况，压缩存储方式结构。
邻接矩阵是表示顶点之间相邻关系的矩阵。
若图有n个顶点，则邻接矩阵是一个n*n阶的方阵，结构唯一。
邻接矩阵A的元素规定为：用邻接矩阵存储网时只需要将矩阵中的1换为相应的权值，将0用一个不可能存在的权值代替即可。
当图用邻接矩阵表示后图的某些操作的实现是很方便的，如求某一顶点v i的第一邻接点，只需在第i行找到第1个非零元即可。
若求某一顶点v i的度，对于无向图来说，只须统计第i行的非零元个数或第i 列的非零元个数（无向图的邻接矩阵是对称的）；当图中顶点数确定，插入一条边（v i,v j）只须将矩阵中第i 行j列和第j行i列的元素分别改为1或相应的权值；插入一条弧i,v j>只须将矩阵中第i行j列的元素改为1或相应的权值即可。
2 邻接表：一种链式存储结构在邻接表中对图的每个顶点建立一个单链表，第i个单链表中包含第i个顶点的所有邻接点，每一个单链表包含两种结点，头结点和表结点。
在图的邻接表中，可以比较方便地查找一个顶点的边（出边）或邻接点（出边邻接点），这只要首先从表头向量中取出对应的表头指针，然后从表头指针出发进行查找即可。
邻接表则是以一数组(结构体数组)的元素作为头指针,后面链接和它相邻的结点.3 邻接矩阵表示法与邻接表表示法的比较：1）邻接矩阵是唯一的，邻接表不唯一；2）存储稀疏图用邻接表，存储稠密图用邻接矩阵；3）求无向图顶点的度都容易，求有向图顶点的度邻接矩阵较方便；4）判断是否是图中的边，邻接矩阵容易，邻接表最坏时间为O(n)；5）求边数e，邻接矩阵耗时为O(n^2)，与e无关，邻接表的耗时三. 算法的设计思想1 邻接矩阵存储图的基本思路：图用邻接矩阵表示后图的某些操作的实现是很方便的，如求某一顶点v i的第一邻接点，只需在第i行找到第1个非零元即可。
若求某一顶点v i的度，对于无向图来说，只须统计第i行的非零元个数或第i列的非零元个数（无向图的邻接矩阵是对称的）；对于有向图来说，第i行的非零元个数为该顶点的出度，第i列的非零元个数为该顶点的入度，两者相加为该顶点的度。
当图中顶点数确定，插入一条边（v i,v j）只须将矩阵中第i行j列和第j行i列的元素分别改为1或相应的权值；插入一条弧i,v j>只须将矩阵中第i行j列的元素改为1或相应的权值即可。
2 邻接表存储图的基本思路：若无向图中有n个顶点e条边，则邻接表需要n个头结点和2e个表结点。
在边稀疏的情况下，采用邻接表比采用邻接矩阵节省存储空间。
在无向图的邻接表中，顶点v i的度恰好为第i个链表中的表结点数。
若有向图中有n个顶点e条弧，则邻接表需要n个头结点和e个表结点。
在有向图的邻接表中，第i个链表中的结点数为顶点v i的出度。
为求顶点v i的入度，需要遍历整个邻接表，在所有链表中其邻接点域的值为i的结点个数为顶点v i的入度。
在邻接表中，容易找到任意一顶点的第一邻接点和下一个邻接点，但要判断任意两个顶点v i和v j之间是否有边相连，则须搜索第i或j个链表，因此，不及邻接矩阵方便。
3 深度优先遍历图的基本思路是：（1）访问图中的指定起始点v0；（2）从v0出发，访问一个与v0邻接的顶点w1后，再从w1出发，访问与w1邻接的且未访问的顶点w2。
然后从w2出发，重复上述过程，直到找不到未被访问的顶点为止。
（3）回退到尚有未被访问过的邻接点的顶点，从该顶点出发，重复上面的步骤，直到所有被访问过的顶点的邻接点都已访问为止。
4 广度优先遍历是图的实现思路是：（1）访问图中的指定起始点v0；（2）从v0出发，依次访问v0的未被访问的邻接点w1,w2,w3,…,w n。
然后依次访问w1,w2,w3,…,w n的未被访问的邻接点。
（3）重复上面的第二步，直到所有顶点的邻接点都已访问为止。
四. 程序清单#include<stdio.h>#include<stdlib.h>#define NULL 0#define maxsize 10 typedef struct node{int data;struct node *next;}dnode;typedef struct{int vex;dnode *first;}Node;typedef struct{Node arry[maxsize];int num;}graph;int visit[maxsize];graph creat()//创建邻接表{graph a;dnode *p;int i,x,y,e;printf("输入顶点数和边数（以空格分割）："); scanf("%d%d",&a.num,&e);for(i=1;i<=a.num;i++){a.arry[i].first=NULL;a.arry[i].vex=i;}for(i=1;i<=e;i++){printf("输入第%d个顶点的边:",i);scanf("%d%d",&x,&y);p=(dnode*)malloc(sizeof(dnode));p->data=y;p->next=a.arry[x].first;a.arry[x].first=p;p=(dnode*)malloc(sizeof(dnode));p->data=x;p->next=a.arry[y].first ;a.arry[y].first=p;}return a;}void copy(graph b,int v[][maxsize])//邻接矩阵与邻接表转换{int i,j;dnode *p;for(i=1;i<=b.num;i++)for(j=1;j<=b.num;j++)v[i][j]=0;for(i=1;i<=b.num;i++){p=(dnode*)malloc(sizeof(dnode));p=b.arry[i].first;while(p){v[i][p->data]=1;p=p->next ;}}for(i=1;i<=b.num;i++){for(j=1;j<=b.num;j++)printf("%d ",v[i][j]);printf("\n");}}void vexdu(graph a)//求度数{dnode *p;int i,count;for(i=1;i<=a.num;i++){p=a.arry[i].first;count=0;while(p){count++;p=p->next ;}printf("%d 的度数:%d\n",a.arry[i].vex,count); }}void clr(){int i;for(i=1;i<=maxsize;i++)visit[i]=0;}void dfs(graph a,int v){dnode *p;if(a.arry[v].vex!=0)printf(" %d",a.arry[v].vex); visit[v]=1;p=a.arry[v].first ;while(p){if(!visit[p->data])dfs(a,p->data );p=p->next;}}void find1(graph a){int v;clr();printf("输入开始搜索节点："); scanf("%d",&v);dfs(a,v);printf("\n");}void find2(graph a){int x,i;dnode *p,*q;clr();printf("输入要查找删除的点："); scanf("%d",&x);for(i=1;i<=a.num;i++)if(a.arry[i].vex==x)break;if(i>a.num){printf("没找到！\n");return;}else{printf("找到！\n");q=p=a.arry[i].first ;a.arry[i].vex=0;if(p->data==x)p=p->next;elsewhile(p){if(p->data==x){q->next=p->next;break;}q=p;p=p->next;}}dfs(a,x);printf("\n");}void find3(graph a){int i;clr();dfs(a,1);for(i=1;i<a.num;i++)if(visit[i]==0){printf("此图不是连通的。
\n"); return ;}printf("此图不是连通的。
\n"); return;}void find4(graph a){int v[maxsize][maxsize];copy(a,v);}void main(){graph h;h=creat(); vexdu(h); find1(h); find2(h); find3(h); find4(h);}五. 运行结果。
