相关文档

• 第六章图.ppt

  北京大学信息学院 ?版权所有或翻印必究 第六章 图任课教员：张 铭北京大学信息科学与技术学院网络与信息系统研究所?版权所有或翻印必究主要内容 图的基本概念 图的抽象数据类型 图的存储结构 图的周游(深度广度拓扑)

• 第六章_图1.ppt

  第六章 图图的基本概念图的存储结构图的遍历最小生成树最短路径 活动网络 图的定义 图是由顶点的有限集合(vertex)及顶点间的关系集合组成的一种数据结构： Graph＝(V, E )其中： V = { x | x ? 某个数据对象}是顶点的有穷非空集合； E = {(x,y) | x,y ? V } 是顶点之间关系的有穷集合，也叫做边(edge)集合。61 图的基本概念V(G1)={0, 1,

• 第六章_图2.ppt

  65 最短路径 (Shortest Path)图或网经常用于描述一个城市或城市间的交通运输网络，顶点表示一个城市或某个交通枢纽，边或弧表示两地之间的交通状况，边或弧上的权值可表示路程长度、交通费用或行程时间等等各种相关信息;当两个顶点之间存在多条路径时，其中必然存在一条“最短路径”，即路径中弧的权值和取最小值的那条路径；考虑到交通图的有向性，本节将讨论带权有向图(有向网)，并称路径中的第一个顶点为

• 第六章-地图图型.ppt

  #

• 第六章_轴侧图.ppt

  单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级 工程制图第六章 轴测图 6.1 轴测投影的基本知识6 6.2 正等测轴测图 6.3 斜二测轴测图16.1 轴测投影的基本知识PZ1X1O1Y1ZOXY斜轴测投影图正投影图SS0一轴测投影图的形成2 将物体和确定其空间位置的直角坐标系沿不平行于任一坐标面的方向用平行投影法将

• 第六章用例图.ppt

  单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级《UML面向对象建模基础》用例图知识图谱Agenda用例和用例驱动开发如何阅读用例图如何绘制用例图用例图应用说明本章小结Agenda用例和用例驱动开发如何阅读用例图如何绘制用例图用例图应用说明本章小结现代需求实践实践名称描述用例(Use case)描绘一个系统外在可见的需求情况是代表系统中各个项目相关人员(风险承担人Stake

• 第六章-用例图.ppt

  棋牌馆管理系统用例图2参与者---Actor３用例---Use Case（3）怎样获取用例参与者希望系统执行什么任务参与者在系统中访问哪些信息（创建存储修改删除等）需要将外界的哪些信息提供给系统需要将系统的哪个事件告诉参与者如何维护系统（2）包含（4）泛化1对用例的描述有两种方法（1）用例图：只能描述系统的大概功能是一种视图（2）用例描述：更详细地描述用例的功能用例概述用例详述（2）详细描述确定系

• 第六章轴测图.ppt

  斜轴测图X第六章 轴测投影图 正等测图的画法 正等测图的画法ycBoCz1yzxo1z1ooPO1O12

• 第六章--轴测图.ppt

  第一节 轴测图投影的基本知识Y14正轴测投影图正二测投影Y18O1:1O●Ss15YX18YZ1024Z6X32YO24完成（以平行于H面的圆为例）平行于V面的椭圆长轴⊥O1Y1轴30Z1Y34步骤三46本章结束Z1一轴向伸缩系数和轴间角X11:259

• 第六章轴测图.ppt

  § 6-3 斜二测轴测图投影面P称为轴测投影面轴测图Z正等测轴测图的基本作图方法 根据物体的形状特点确定作图方法以使作图最简便2510平行于W面的椭圆长轴⊥OX轴短轴延OX轴圆角的正等测图的画法OZ