-
2018-02-26 20:59:46
图的定义
图是由顶点集合(Vertex)及顶点间的关系集合组成的一种数据结构:Graph=( V, E )
V = {x | x ∈某个数据对象 } 是顶点的有穷非空集合;
E ={ (x, y) | x, y ∈V } 是顶点之间关系的有穷集合,也叫做边(Edge)集合。注:∈为数学符号,表示属于的意思 。例:x∈y:表示x属于y的意思。
在图中的数据元素通常称为顶点 V 。
下图的都是图的表示
可能有人会提出异议,G2和G3怎么会是图,明明就是二叉树和线性表嘛。不错,你们说的是对的,但是根据图的定义我们不难发现,二叉树和线性表也符合图的特征。大家来看,二叉树的所有结点是不是相当于顶点的集合,结点间都存在一定的关系;线性表也是一样,也就是说二叉树和线性表是特殊的图。只不过图比线性表和树更加复杂罢了。
在线性表中,数据元素之间仅有线性关系,每个数据元素只有一个直接前驱和一个直接后继;在树形结构中,数据元素之间有着明显的层次关系,并且每一层上的数据元素可能和下一层中多个元素相关,但只能和上一层中的一个元素相关;而在图形结构中,结点之间的关系可以是任意的,图中任意两个数据元素之间都可能相关。
相关术语
无向边:若顶点 x 和 y 之间的边没有方向,则称该边为无向边(x, y),(x, y) 与 (y,x) 意义相同,表示 x 和 y 之间有连接。
无向图:若图中任意两个顶点之间的边均是无向边,则称该图为无向图(如上图G1,G2)。
有向边:若顶点 x 和 y 之间的边有方向,则称该边为有向边<x, y>,<x, y> 与 <y, x> 意义不同,表示从 x 连接到 y,x 称为尾,y 称为头。
有向图:若图中任意两个顶点之间的边均是有向边,则称该图为有向图(如上图G3,G4)。
在图中的两个重要关系是邻接和关联。
邻接:是两个顶点之间的一种关系。如果图包含(u,v),则称顶点v与顶点u邻接。在无向图中,这也暗示了顶点u也与顶点v邻接。换句话说,在无向图中邻接关系是对称的。
关联:是指顶点和边之间的关系。在有向图中,边(u,v)从顶点u开始关联到v,或者相反,从顶点v开始关联到u。在无向图中,边(u,v)与顶点u和v相关联。
完全图:每个顶点都与其他顶点相邻接的图。
度(Degree)的定义:顶点 v 的度是和 v 相关联的边的数目,记为TD(v)。
入度:以 v 为头的边的数目,记为ID(v)
出度:以 v 为尾的边的数目,记为OD(v)
很显然:TD(v) = ID(v) + OD(v)
E = [TD(v1) + TD(v2) + … + TD(vn)] / 2
E = ID(v1) + ID(v2) + … + ID(vn)E = OD(v1) + OD(v2) + … + OD(vn)
权(Weight)的定义:与图的边相关的数字叫做权,权常用来表示图中顶点间的距离或者耗费。带权的图通常称为网。
路径:依次遍历顶点序列之间的边所形成的轨迹。没有重复顶点的路径称为简单路径。路径的长度是路径上的边或弧的数目。
环是指路径包含相同的顶点两次或两次以上。也就是说,在有向图的一条路径中,如果从某顶点出发,最后能够返回该顶点,则该路径是环。除了第一个顶点和最后一个顶点之外,其余顶点不重复出现的回路称为简单环或简单回路。
连通性是图中另一个重要的概念。对于无向图而言,如果它的每个顶点都能通过某条路径到达其他顶点,那么我们称它为联通的。如果该条件在有向图中同样成立,则称该图是强连通。尽管无向图可能不是连通的,但它扔然可能包含连通的部分,这部分分支为连通分支。如果有向图中只有部分是强连通的,则该部分称为强连通分支。
某些特定的顶点对于保护图或连通分支的连通性有特殊的重要意义。如果移除某个顶点将使得图或某分支失去连通性,则称该顶点为关结点。
前面讲了这么多图的相关术语,都是为了后面如何实现图和操作图做准备的。当然,本节不讲图的实现与操作,不过会将有关图的相关操作列举出来,下节实现所有的操作功能。
图的一些常用操作:
1. 创建图;
2. 销毁图;
3. 清空图;
4. 加入边;
5. 删除边;
6. 获取权;
7. 获取结点的度;
8. 获取图的结点数;
9. 获取图的边数。
图的操作在程序中的表现为一组函数 ,如下所示:
小结:图是一种扩展的树结构,每个结点可以指向任意的其它结点。链表是特殊的树结构,树是特殊的图结构。图这种数据结构常用于网络规划和路径路径规划等领域。GPS相关产品中大量应用了图结构和图算法。
路径:依次遍历顶点序列之间的边所形成的轨迹。没有重复顶点的路径称为简单路径。路径的长度是路径上的边或弧的数目。
环是指路径包含相同的顶点两次或两次以上。也就是说,在有向图的一条路径中,如果从某顶点出发,最后能够返回该顶点,则该路径是环。除了第一个顶点和最后一个顶点之外,其余顶点不重复出现的回路称为简单环或简单回路。
更多相关内容 -
类图和对象图详解
2016-11-03 12:34:13对于类图和对象图来说我们需要了解的是类图和对象图的概念,类图的组成,使用Rose创建类图和对象图。当然最重要的是如何使用Rose创建类图案例分析。具体的创建通过选课管理系统的简单用例说明创建类图和对象图的方法...对于类图和对象图来说我们需要了解的是类图和对象图的概念,类图的组成,使用Rose创建类图和对象图。当然最重要的是如何使用Rose创建类图案例分析。具体的创建通过选课管理系统的简单用例说明创建类图和对象图的方法和具体的过程。
下面是我对类图和对象图学习过程的一个整理,一些资料是直接拿过来直接用的。希望能对你的学习有一点点的帮助吧。类图和对象图的概念
1. 类的含义
类图(Class diagram)显示了系统的静态结构,而系统的静态结构构成了系统的概念基础。
类图,就是用于对系统中的各种概念进行建模,并描绘出它们之间关系的图。
在大多数的 UML 模型中,我们可以将这些概念的类型概括为以下四种,分别是:
(1) 类
(2) 接口
(3) 数据类型
(4) 构件
在类图中,具体来讲它一共包含了以下几种模型元素,分别是:类、接口、依赖关系、泛化关系、关联关系以及实现关系。
类图可以创建约束、注释和包等。
2. 对象图的含义
对象图中包含对象(Object)和链(Link)。其中对象是类的特定实例,链是类之间关系的实例,表示对象之间的特定关系。
3. 类图在项目开发中的作用
类图的作用是对系统的静态视图进行建模。当对系统的静态视图进行建模时,通常是以以下三种方式来使用类图。
(1)为系统的词汇建模。
(2)模型化简单的协作。
(3)模型化逻辑数据库模式。
在设计数据库时,通常将数据库模式看作为数据库概念设计的蓝图,在很多领域中,都需要在关系数据库或面向数据库中存储永久信息。系统分析者可以使用类图来对这些数据库进行模式建模。
4. 对象图在项目开发中的作用
对象图作为系统在某一时刻的快照,是类图中的各个类在某一个时间点上的实例及其关系的静态写照,可以通过以下几个方面来说明它的作用:
(1)说明复杂的数据结构。对于复杂的数据结构,有时候很难对其进行抽象成类表达之间的交互关系。使用对象描绘对象之间的关系可以帮助我们说明复杂的数据结构某一时刻的快照,从而有助于对复杂数据结构的抽象。
(2)表示快照中的行为。通过一系列的快照,可以有效表达事物的行为。类图的组成
1. 类
类是面向对象系统组织结构的核心。类是对一组具有相同属性、操作、关系和语义的事物的抽象。
在UML的图形表示中,类的表示法是一个矩形,这个矩形由三个部分构成,分别是:类的名称(Name)、类的属性(Attribute)和类的操作(Operation)。
类的名称是每个类的图形中所必须拥有的元素,用于同其它类进行区分。类的名称通常来自于系统的问题域,并且尽可能地明确表达要描述的事物,不会造成类的语义冲突。
属性是类的一个特性,也是类的一个组成部分,描述了在软件系统中所代表的对象具备的静态部分的公共特征抽象,这些特性是这些的对象所共有的。
在UML中,类的属性的表示语法为([ ]内的内容是可选的):
[可见性] 属性名称 [:属性类型] [=初始值] [{属性字符串}]类的操作指的是类的所能执行的操作,也是类的一个重要组成部分,描述了在软件系统中所代表的对象具备的动态部分的公共特征抽象。
操作由一个返回类型、一个名称以及参数表来描述。其中,返回类型、名称和参数一起被称为操作签名(Signature of the Operation)。操作签名描述了使用该操作所必需的所有信息。在UML中,类的操作的表示语法为([ ]内的内容是可选的):
[可见性] 操作名称 [(参数表)] [:返回类型] [{属性字符串}]在标准的UML定义中,有时还应当指明类的另一种信息,那就是类的职责。类的职责指的是对该类的所有对象所具备的那些相同的属性和操作共同组成的功能或服务的抽象。
在声明类的职责的时候,可以非正式的在类图的下方增加一栏,将该类的职责逐条描述出来。类的职责的描述并不是必须的,因此也可以将其作为文档的形似存在,也就是说类的职责其实只是一段或多段文本描述。一个类可以有多种职责,设计得好的类一般至少有一种职责。
类的约束指定了该类所要满足的一个或多个规则。在UML中,约束是用一个大括号括起来的文本信息。
类的注释
2. 接口
类接口是在没有给出对象的实现和状态的情况下对对象行为的描述。通常,在接口中包含一系列操作但是不包含属性,并且它没有对外界可见的关联。
接口是一种特殊的类,所有接口都是有构造型interface的类。一个类可以通过实现接口从而支持接口所指定的行为。
在UML中,接口的表示方式是使用一个带有名称的小圆圈来进行表示的,并且我们可以通过一条Realize(实现关系)线与实现它的类相连接
3. 类之间的关系
依赖关系:表示的是两个或多个模型元素之间语义上的连接关系。它只将模型元素本身连接起来而不需要用一组实例来表达它的意思。
它表示了这样一种情形,提供者的某些变化会要求或指示依赖关系中客户的变化。也就是说依赖关系将行为和实现与影响其他类的类联系起来。
泛化关系是用来描述类的一般和具体之间的关系。具体描述建立在对类的一般描述的基础之上,并对其进行了扩展。因此,在具体描述中不仅包含一般描述中所拥有的所有特性、成员和关系,而且还包含了具体描述补充的信息。
关联关系是一种结构关系,指出了一个事物的对象与另一个事物的对象之间的语义上的连接。
关联描述了系统中对象或实例之间的离散连接,它将一个含有两个或多个有序表的类,在允许复制的情况下连接起来。一个类的关联的任何一个连接点都叫做关联端,与类有关的许多信息都附在它的端点上。关联端有名称、角色、可见性以及多重性等特性。
实现关系将一种模型元素(如类)与另一种模型元素(如接口)连接起来,是说明和其实现之间的关系。
在实现关系中,接口只是行为的说明而不是结构或者实现,而类中则要包含了其具体的实现内容,可以通过一个或多个类实现一个接口,但是每个类必须分别实现接口中的操作。虽然实现关系意味着要有像接口这样的说明元素,它也可以用一个具体的实现元素来暗示它的说明(而不是它的实现)必须被支持。
使用Rose创建类图
1. 创建类
(1)在图形编辑工具栏中,选择 按钮,此时光标变为“+”号。
(2)在类图中单击选择任意一个位置,系统在该位置创建一个新类。系统产生的默认名称为“NewClass”。
(3)在类的名称栏中,显示了当前所有的类的名称,我们可以选择清单中的现有类,这样便把在模型中存在的该类添加到类图中。如果创建新类,将“NewClass”重新命名成新的名称即可。
2. 创建类之间的关系
(1) 创建和删除依赖关系。
(2) 创建和删除泛化关系。
(3)创建和删除实现关系。
(4)创建和删除关联关系。对象图
1. 对象图的组成
对象图(Object Diagram)是由对象(Object)和链(Link)组成的。对象图的目的在于描述系统中参与交互的各个对象在某一时刻是如何运行的。2. 创建对象图
在Rational Rose 2003中不直接支持对象图的创建,但是我们可以利用协作图来创建。在协作图中添加对象的步骤如下:
(1)在协作图的图形编辑工具栏中,选择 按钮,此时光标变为“+”号。
(2)在类图中单击选择任意一个位置,系统在该位置创建一个新的对象。
(3)双击该对象的图标,弹出对象的规范设置窗口。
(4)在对象的规范设置窗口中,可以设置对象的名称、类的名称、持久性 和是否多对象等。
(5)点击“OK”按钮即可。
在协作图中添加对象与对象之间的链的步骤如下:
(1)选择工具栏中的协作图图形编辑工具栏中的图标 ,或者选择菜单栏“Tools”(工具)中“Create”(新建)下的“Object Link”选项,此时的光标变为“↑”符号。
(2)单击需要链接的对象。
(3)将链的线段拖动到要与链接的对象中。
(4)双击链的线段,弹出设置链规范的对话框。
(5)在弹出的对话框中,在“General”选项卡中设置链的名称、关联、角色以及可见性等。
(6)如需要在对象的两端添加消息,可以在“Messages”选项卡中进行设置。使用Rose创建类图案例分析
1. 确定类和关联
用例图实质上是一种系统描述的形式,自然可以根据用例描述来识别类。针对各个用例,通常可以根据如下的问题辅助识别:
(1)用例描述中出现了那些实体?
(2)用例的完成需要哪些实体合作?
(3)用例执行过程中会产生并存储哪些信息?
(4)用例要求与之关联的每个角色的输入是什么?
(5)用例反馈与之关联的每个角色的输出是什么?
(6)用例需要操作哪些硬设备?
在选课管理系统的简单用例中,我们可以很容易的识别“教师”类和“学生”类。教师可以安排课程和录入成绩,而学生可以选课和查询成绩,因而“成绩”和“课程”也是类。
2. 确定属性和操作
每个类的操作都有所不同。我们确定的一些类的属性和操作,为方便表示,我们使用英文标识。
-
Automation错误 定义的应用程序或对象错误-"Scripting.FileSystemObject
2017-01-19 11:04:36显示 金蝶提示:Automation错误 定义的应用程序或对象错误-"Scripting.FileSystemObject" 解决:主要是Scripting.FileSystemObject(FSO文本文件读写)被关闭了, 开启FSO功能即可,在"开始"--"运行"中输入金蝶在使用前,要先进行 远程组件配置,调用中间层,如下图
但是出现了问题,
显示 金蝶提示:Automation错误 定义的应用程序或对象错误-"Scripting.FileSystemObject"
解决:主要是Scripting.FileSystemObject(FSO文本文件读写)被关闭了,
开启FSO功能即可,在"开始"--"运行"中输入 regsvr32 scrrun.dll 就可以了
输入服务器的名称或ip地址,点击测试,然后点击确定,配置完成就可以打开金蝶了
-
UML 建模步骤 用例图 类图 对象图 包图 顺序图/时序图 状态图 活动图 协作图
2021-09-26 12:44:04统一建模语言(Unified Modeling Language,UML)是一种为面向对象系统的产品进行说明、可视化和编制文档的一种标准语言,是非专利的第三代建模和规约语言。 UML是面向对象设计的建模工具,独立于任何具体程序设计语言...统一建模语言(Unified Modeling Language,UML)是一种为面向对象系统的产品进行说明、可视化和编制文档的一种标准语言,是非专利的第三代建模和规约语言。
UML是面向对象设计的建模工具,独立于任何具体程序设计语言
1、UML与面向对象
结构化开发 面向对象开发 系统分析 数据流图 UML 系统设计 模块结构图 UML UML仅仅是一种语言。它不是一种系统设计的方法,而是系统建模的标准
1.1、UML视图
-
用例视图
用例是系统中的一个功能单元
用例视图是其他视图的核心,从系统外部参与者的角度描述系统应该具有的功能
-
逻辑视图
设计人员和开发人员使用逻辑视图来描述用例视图提出的系统功能的实现,包括静态结构(类图、对象图)和动态协作关系(状态图、时序图、协作图、活动图)
-
并发视图
开发人员和系统集成人员考虑资源的有效利用、代码的并行执行和系统环境中的异步事件的处理而使用的图形,包括状态图、协作图、活动图
-
组件视图
组件是不同类型的代码模块,是构造应用的软件单元
组件视图是开发人员用于描述系统的实现模块以及它们之间的依赖关系的图
-
部署视图
开发人员、系统集成人员和测试人员使用的
用来显示系统的物理部署,描述了位于节点上的运行实例的部署情况
1.2、UML图
- 静态图
- 用例图
- 类图
- 对象图
- 组件图
- 部署图
- 包图 (UML2.0)
- 组成结构图 (UML2.0)
- 动态图
- 序列图
- 协作图
- 状态图
- 活动图
- 交互纵览图 (UML2.0)
- 计时图 (UML2.0)
1.3、建模步骤
- 建模是从总体到细节,逐步细化的过程;不要一开始就陷入细节中
示例
骰子游戏:软件模拟游戏者投掷两个骰子,如果总点数为7,则赢得游戏,否则为输
1、定义用例
用例是需求分析的一种工具,它是一些情况的描述
对系统总体上的描述
骰子游戏:
- 游戏者请求骰子
- 系统展示结果:如果骰子总点数是7,则赢,否则输
2、定义领域模型
识别问题中的概念
确定对象及对象间的关系
- 游戏者
- 骰子
- 骰子游戏
3、定义交互图
动态建模
分配对象职责:对象间交互关系
顺序图、用例图
4、定义设计类图
静态建模
设计类:属性、方法
1.4、名词解释
-
UP
The Unified Software Development Process
统一过程:是一种流行的构造面向对象的迭代软件开发过程
-
RUP
Rational Unified Process
Rational统一过程
2、用例图
2.1、组成元素
-
参考者
外部用户或外部实体在系统中扮演的角色
人、子系统、硬件设备、时间等…
-
用例
一组动作序列的描述
名称:动宾结构
如:售货、取货、修改资料、查询信息、删除订单…
-
关系
- 包含:include 由 父/基 --------> 子 ;虚线箭头,连线上标注include;发生在用例之间;必须一起执行
- 扩展:extend 由 子 --------> 父/基 ;虚线箭头,连线上标注extend;发生在用例之间;扩展功能可能不执行
- 泛化:generalize 由 子(特殊) ——l> 父/基(一般) ;实线空心三角箭头;发生在 用例之间 或 参与者之间
2.2、示例
3、类图、对象图和包图
3.1、类图
1、可见性
- public +
- protected #
- private -
2、属性
可见性 名称 :类型 [ = 缺省值]
3、方法
可见性 名称(参数列表) [ : 返回类型]
4、类间关系
extends、implements 特指Java中用法
关联依赖关系多重度应为:1 . . 1、1 . . n、n . . m;中间不用冒号,用两个点
3.2、对象图
系统在某一时刻的一个快照
对象图中的建模元素有 对象 和 链对象图实质上是类图的实例
- 对象:是类的实例
- 链:是类之间的关联实例
3.3、包图
可类比java中的包机制
包图只有依赖关系
4、活动图
参考:活动图
- 活动图本质是上是一种流程图,但是活动图是 面向对象 的,而流程图是 面向过程 的
- 活动图用于表达系统动态特性的图
4.1、组成元素
动作和活动节点、开始和终止、控制流、判断节点、合并节点、泳道
- 判断节点
- 合并节点
- 泳道
是将活动中的具体活动按照负责进行该活动的对象进行分区,一条泳道中的所有活动由同一个对象来执行
除了以上的对线性流程进行分区以外,使用泳道表示法可以更清晰地表示并发
工时审批流程
员工填写工时,项目工时报项目经理审批后再报部门经理审批、非项目工时直接报部门经理审批
- 分叉节点与结合节点
4.2、实例
- 客户下单
5、顺序图/时序图
- 四个元素
- 对象 Object
- 生命线 Lifeline
- 消息 Message
- 激活 Activation
6、协作图
- 描述对象间的组织协作关系,它也可体现出系统用例的行为
- 协作图由参与者, 对象, 连接和消息等基本元素组成
7、状态图
- 状态图(statechart diagram)主要用来描述一个对象在其生存期间的动态行为,表现一个对象所经历的状态序列,引起状态转移的事件(event),以及因状态转移而伴随发生的动作(action)
- 一般可以状态机对一个对象 (这里的对象可以是类的实例, 用例的实例或整个系统的实例) 的生命周期建模
- 状态图是用于显示状态机的,重点在于描述状态之间的控制流
- 状态图与活动图的比较
- 描述重点不同
- 状态图描述的是 对象的状态及状态之间的转移
- 活动图描述的是 从活动到活动的控制流
- 使用场合不同
- 如果是为了显示一个对象在其生命周期内的行为, 则使用状态图较好
- 如果目的是分析用例,理解涉及多个用例的工作流程,或者使用多线程应用等, 则使用活动图较好
- 描述重点不同
-
-
UML之对象图(与类图的区别)
2019-07-07 10:51:47在UML中,对象图表示一组对象及他们之间的联系。对象图使用的使与UML类图相同的符号和关系,因为对象就是类的实例。 UML中类图与对象图的区别: 类图 对象图 类具有3个分栏:名称、属性和... -
UML中类图与对象图的区别
2019-12-31 14:22:43UML中类图与对象图的区别 类图 对象图 类具有3个分栏:名称、属性和操作 对象只有两个分栏:名称和属性 在类的名称分栏中只有类名 对象的名称形式为“对象名:类名”,匿名对象的名称形式为“:类名” 类的属性... -
对象图&类图比较
2015-11-25 14:25:08那么对象图和类图之间有什么区别呢 对象图 一、概述 描述一个系统在某个具体时刻的静态结构。而类图描述所有可能的情况(动态) 对象图包含的元素:1、对象 2、连接 3、包 二、类图和对象图的区别 类图 对象图... -
UML之类图和对象图
2018-05-18 16:28:35对象图中不包含操作内容,因为对属于同一个类的对象,其操作是相同的 类中使用了关联连接,关联中使用名称、角色以及约束等特征定义 对象使用链进行连接,链中包含名称、角色 类代表的是对... -
【UML 建模】UML建模语言入门 -- 静态图详解 类图 对象图 包图 静态图建模实战
2013-12-29 00:22:42图的分类 : 图分为结构行为图 和动态行为图, 结构行为图包括类图,对象图,用例图,组件图,配置图; 动态行为图 包括状态图,活动图,时序图,协作图; 静态图概念 : 类图, 对象图, 包图是静态图; 静态图显示系统的静态 -
类图和对象图(用户管理模块建模)
2018-12-24 11:35:32类图是逻辑视图的重要组成部分,用于对系统的静态结构建模,涉及到具体的实现细节,它定义系统中的类(属性和操作),描述系统中类之间的关系。 类图概述 类图描述了类和类间关系,它从静态角度来表示一个系统,... -
3-UML符号与关系、类图、对象图和包图
2016-12-18 20:06:19以X和Y两个元素为例,当修改X的定义时,引起Y的定义的修改,则称Y依赖于X。用UML符号表示X和Y之间的依赖关系如下。 依赖关系也是类与类之间的联结 依赖总是单向的。(注意,要避免双向依赖。一般来说,不应该存在... -
-
编写一个JAVA程序,定义一个学生类Student,属性包含姓名,年龄,性别,根据该类分别创建五个学生对象...
2021-04-12 20:14:45从最初编写的Java源文件(.java文件)是如何一步步执行的,如下图所示,首先Java源文件经过前端编译器(javac或ECJ)将.java文件编译为Java字节码文件,...C语言提供了几个标准库函数,可以将任意类型(整型、长整型、... -
C#——设计一个Windows应用程序,在该程序中定义一个学生类和班级类
2019-03-13 21:46:05设计一个Windows应用程序,在该程序中定义一个学生类和班级类,以处理每个学生的学号、姓名、语文、数学和英语3门课程的期末考试成绩,要求: (1)能根据姓名查询指定学生的总成绩。 (2)能统计全班学生的平均... -
UMl之静态图(用例图、类图、包图、对象图)
2014-12-11 14:49:55静态图 (Static diagram),包括类图、对象图、包图。其中类图描述系统中类的静态结构。不仅定义系统中的类,表示类之间的联系如关联、依赖、聚合等,也包括类的内部结构(类的属性和操作)。类图描述的是一种静态... -
Java类和对象 详解(一)
2016-10-06 20:48:02一、面向对象简述面向对象是一种现在最为流行的程序设计方法,几乎现在的所有应用都以面向对象为主了,最早的面向对象的概念实际上是由IBM提出的,在70年代的Smaltalk语言之中进行了应用,后来根据面向对象的设计... -
java图的邻接表实现两种方式及实例应用分析
2017-04-05 20:26:11本篇博客来谈一谈图的邻接表实现的两种方式,首先我们明确一点“学会图的邻接表实现的关键点在于“:你所建立的图的邻接表的对象是什么!首先我们看一下《算法导论》中关于图的邻接表的定义:图G=(V,E)的邻接表表示... -
DICOM标准之三_信息对象定义1
2012-07-17 14:52:38Dicom标准的本部分明确了一套信息对象定义(IOD),提供了可应用于数字医疗信息的真实世界对象的抽象定义。 对于每个IOD,本部分明确了: 1)IOD语义描述的任何所需信息; 2)与IOD相关联的真实世界对象的关系; 3)... -
Activiti工作流学习之流程图应用详解
2018-05-16 14:29:32Activiti工作流学习之流程图应用详解1.目的 了解Activiti工作流是怎样应用流程图的。2.环境准备2.1.相关软件及版本 jdk版本:Jdk1.7及以上 IDE:eclipse 数据库:mysql及navicat for mysql下载demo:kft-activiti-... -
第一章 面向对象及软件建模概述
2017-12-01 09:03:41面向对象的软件建模 n6.统一建模语言UML 1 软件与软件工程 软件: 程序+文档+数据 特点: (1)软件规模大。 (2)软件开发规范并趋于标准化。 (3)软件开发方法多,有大量的软件工具... -
UML概述及UML图详解
2020-01-17 19:34:04(一)UML (Unified Modeling Language)为面向对象软件设计提供统一的、标准的、可视化的建模语言。适用于 描述以用例为驱动,以体系结构为中心的软件设计的全过程。 (二)UML的定义包括UML语义和UML表示法两个部分。... -
-
Android应用程序窗口(Activity)的绘图表面(Surface)的创建过程分析
2012-12-24 00:55:51在前文中,我们分析了应用程序窗口连接到WindowManagerService服务的过程。在这个过程中,WindowManagerService服务会为应用程序窗口创建过一个到SurfaceFlinger服务的连接。有了这个连接之后,WindowManagerService... -
GOF设计模式(概念、原则、场景、优点、缺点、应用)
2018-11-27 16:34:13设计模式是软件大师们根据多年来的软件开发经验,对软件开发领域包括合理复用、提高健壮性、减少BUG等各方面作的抽象总结,不同的设计模式方法适合于不同的应用场景,是汇结了他们最宝贵的经验总结。最早的开发模式... -
HarmonyOS学习路之开发基础知识——应用配置文件
2021-06-08 15:07:27应用的每个HAP的根目录下都存在一个“config.json”配置...HAP包的配置信息,包含每个Ability必须定义的基本属性(如包名、类名、类型以及Ability提供的能力),以及应用访问系统或其他应用受保护部分所需的权限等。 -
Kubernetes对象模型
2018-10-13 20:44:20Kubernetes对象 在之前的文章已经讲到了很多Kubernets对象,包括pod,service,deployment等等。Kubernets对象是一种持久化,表示集群状态的实体。它是一种声明式的意图的记录,一般使用yaml文件描述对象,它使用... -
用AltiumDesigner定义板子形状及开槽
2018-11-02 10:43:03用AltiumDesigner定义板子形状及开槽 定义板子形状 将结构提供的电路板外形导入到PCB中,在PCB界面选择mechanical1层或keep_out layer层,按快捷键P+L放置走线,将板子的外形画出来,这些线一定要连起来不能断开... -
java面向对象
2018-08-21 16:51:59包括面向对象概念、类与对象的关系、封装、构造函数、this关键字、static关键字、单例设计模式、继承、多态、内部类、异常、包等java基础知识。 1、面向对象 面向对象是相对面向过程而言 面向对象和面向过程都是... -
基于Visual C#的AutoCAD开发及其在工程中的应用
2010-06-14 17:08:015、定义启动CAD对象的函数 2 实例2 获取CAD中图形对象 5 1、获取CAD图形对象 5 2、CAD中常用图形对象名称 5 3、获取鼠标点击位置 5 实例3 直线对象 7 1、获取直线的坐标 7 2、其他常用属性和方法 7 实例4 多段线对象... -
UML2面向对象分析与设计期末复习知识点
2020-12-31 16:10:00UML2期末复习总结-----看完不过!你找我!(( ‵o′)) PS:只是知识点总结,还是要看书的。 PS:未经作者允许,严禁转载。违者后果自负。 撰写人:Echo 时间:2020年12月29日16:28:09 ...应用题:3个-------------------