chapter07对象图

}ArcCell, //定义弧或边的信息
AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM]; //用矩阵来表示图的顶点之间的关系
11-Apr-20
37
图的C语言描述
typedef struct { VertexType vexs[MAX_VERTEX_NMU]; //表示顶点的数组 AdjMatrix arcs; //表示顶点之间关系的邻接矩阵 GraphKind kind; //表示图的类型 int vexnum, arcnum; //实际的顶点数目、弧或边的数目
32
有向网的邻接矩阵示例
3
V6
1
V1
6
5
V2
8
9 7
4
V3
5
V5
5
V4
5 7
4
8 9
5
6
5
3 1
11-Apr-20
33
邻接矩阵的应用
判定两个顶点之间是否有边或弧存在
计算任意一个顶点的度
在无向图中, 统计邻接矩阵第 i 行 (列) 1 的个数可得顶点i
度优先的原则遍历图 13）BFSTravese(&G, v, visit())；从顶点v开始，根据广度
优先的原则遍历图 }
11-Apr-20
7
有向图与无向图示例
V1
V2 有向图
V1
V2
无向图
V3
V4
G1 (V1,{A1})
V1 {v1, v2 , v3 , v4}
A1 { v1, v2 , v1, v3 , v3, v4 , v4, v1 }
的全部顶点，但只有足以生成一棵树的n-1条边。

间之中去。
09.12.2020
12
7.2.2 命名空间的使用
1. 对命名空间中成员的引用，需要使用命名空间的域操作符:: 。
2. 【例7.1】使用命名空间的例子。
3. #include <iostream>
4. #include <string>
5. using namespace std;
6. //两个在不同命名空间中定义的名字相同的变量
这也意味着当程序员使用开发商提供的库时必须保证 程序中的全局实体不和开发商提供的库中的全局实体 名字冲突，这将是一件非常枯燥和困难的事情。
为了解决名字冲突的问题，C++引入命名空间机制。
09.12.2020
9
7.2.1 命名空间的定义
定义命名空间的语法格式如下：
namespace 命名空间名 { 声明序列
//用命名空间域操作符mySpace1::访问变量myStr cout<<"Hello, "<< mySpace1::myStr<< "... goodbye! "<<endl;
//用命名空间域操作符mySpace2::访问变量myStr cout<<"Hello, "<< mySpace2::myStr<< "... goodbye! "<<endl;
09.12.2020
2
7.1 标准模板库STL的概念
STL最初是由惠普实验室开发的一系列组件，是标准 C++库的重要补充之一。
从逻辑层次来看，STL体现了泛型程序设计的思想，引 入了多个新的名词，比如容器、算法、迭代器等。

• 状态图表现从一个状态到另一个状态的控制流， 适用于系统的动态特牲建模。
• 状态图由表示状态的节点和表示状态之间转换的 带箭头的直线组成。
状态图用途
– 状态图用于指定对象的行为以及不同的当前状 态行为之间差别。同时，它还能说明事件如何 改变一个类对象的状态。通过状态图可以了解 一个对象所能到达的所有状态以及对象收到的 事件（收到的消息、超时、错误和条件满足等） 对对象状态的影响等。
条来显示更高层次的细节信息。
7
7.1 状态图
• 组成： ① 状态（State） ② 判定（Decision） ③ 转换（或转移）（Transition） ④ 事件（Event） ⑤ 动作 （Action） ⑥ 同步（Synchronization） ⑦
• 示意图：
• 状态图基本符号：
• 一个无人职守的电梯升降的状态图：
判定示例
无判定示例
使用决策点可减少混乱情况，尤其在许多转移从 一个状态开始的情况下，更要使用决策点。
7.4 转换或转移
• 转换显示一个状态到另一个状态的控制流，描述对 象在两种状态间的转变。
• 当对象在第一个状态中执行一定的动作后，如果某 个特定事件发生后并且满足条件，该对象就会进入 第二个状态，当状态间发生这种转移时，称转换被 激活。
执行动作，如此连续直到终止状态。
对象、状态和事件
在状态图中，对象和状态是一对不同分割的概念。状态 图是描述单个对象，以及对象的行为如何改变其状态。对象 是某个状态下的对象，而状态则是描述当前对象。所有的对 象均有状态，状态的改变由对象的属性值指向其他对象的链 来决定。下面一些例子形像地说明了对象和状态。 （1）支票（对象）已付（状态）。 （2）汽车（对象）已启动（状态）。 （3）小王（对象）睡着了（状态）。 （4）小红（对象）未婚（状态）。

协作是一组类、接口和其他元素的群体，它们共 同工作，提供比各组成部分的功能总和更强的合 作行为。
2021/3/9
授课：XXX
8
2021/3/9
授课：XXX
9
练习：请为下面这段Java代码补充类图
pulic class Student{ private String name; public void setName(String name){ =name; } public String getName(){ return ; }
本次课主要内容
类图
什么是类图 类图的应用 类图的组成 类图的建模技术
对象图 包图
实例分析－图书管理系统
2021/3/9
授课：XXX
1
Example
2021/3/9
授课：XXX
2
什么是类图？
类(Class)、对象(Object)和它们之间的关 系是面向对象技术中最基本的元素。类图 技术是OO方法的核心。 类图标加上它们之间的关系就构成了类图。
2021/3/9
授课：XXX
4
类图的组成
类图通常包含下述内容：
➢类 ➢ 接口 ➢ 协作 ➢ 依赖、泛化和关联关系
类图可以包含注解和约束； 类图还可以有包或子系统，二者都用于把 模型元素聚集成更大的组件。
2021/3/9
授课：XXX
5
类(Class)
A class is the descriptor for a set of objects with similar structure, behavior, and relationships.
2021/3/9
授课：XXX
19
关联的多重性