第6章 数据网技术ppt课件
合集下载
第6章 综合业务数字网
(3) 传输网络：包括各种功能的传输网络，即窄带 传输网、宽带传输网、公共信令传输网以及分 组交换网等。64kbit/s 电路交换连接的是 ISDN的基本功能，此外，还有 384kbit/s 的 中速电路交换功能及大于1.5Mbit/s 的高速电 路交换功能。
ISDN的用户－网络接口
基本速率入口－BA（Basic Access）
➢B：64kb/s D：64kb/s
➢净速率：30B＋D＝1984kb/s
23B＋D＝
1536kb/s
➢T/U接口实际速率＝净速率＋控制信息
30B＋D＝2048kb/s
23B＋D＝1544kb/s
ISDN的网络功能
低层功能
➢电路交换功能
64kb/s 的电路交换连接功能 64kb/s~2Mb/s的电路交换连接功能
网络终端2（NT2）
➢智能网络终端，包含OSI 1~3层的功能(ISPBX、集中器、局域 网)
➢I S D N 第 2 、 3 层 的 协 议 处 理 和 多 路 复 用 ➢交 换 、 集 线 控 制 ➢解 决 D 信 道 接 入 竞 争 ➢维 护 功 能 、 供 电 、 同 步 等 ➢I S D N 附 加 业 务 的 处 理 功 能
端到端的数字连接
➢ISDN是一个数字网络
在这种网络中，一切信号（信令及信息）都以数字形 式进行传输和交换。
与现有PSTN不同，原始信号在终端就完成了数字化。
➢ISDN完全可以由现有的电话综合数字网(IDN) 演变而来
电话网是目前世界上发展最快、最普及、最成熟的网 络。
电话综合数字网（IDN）除了用户环路以外均采用了数 字传输和数字交换技术，最易扩展成完全的数字网络。
图6-4 ISDN的一般结构
ISDN的用户－网络接口
基本速率入口－BA（Basic Access）
➢B：64kb/s D：64kb/s
➢净速率：30B＋D＝1984kb/s
23B＋D＝
1536kb/s
➢T/U接口实际速率＝净速率＋控制信息
30B＋D＝2048kb/s
23B＋D＝1544kb/s
ISDN的网络功能
低层功能
➢电路交换功能
64kb/s 的电路交换连接功能 64kb/s~2Mb/s的电路交换连接功能
网络终端2（NT2）
➢智能网络终端，包含OSI 1~3层的功能(ISPBX、集中器、局域 网)
➢I S D N 第 2 、 3 层 的 协 议 处 理 和 多 路 复 用 ➢交 换 、 集 线 控 制 ➢解 决 D 信 道 接 入 竞 争 ➢维 护 功 能 、 供 电 、 同 步 等 ➢I S D N 附 加 业 务 的 处 理 功 能
端到端的数字连接
➢ISDN是一个数字网络
在这种网络中，一切信号（信令及信息）都以数字形 式进行传输和交换。
与现有PSTN不同，原始信号在终端就完成了数字化。
➢ISDN完全可以由现有的电话综合数字网(IDN) 演变而来
电话网是目前世界上发展最快、最普及、最成熟的网 络。
电话综合数字网（IDN）除了用户环路以外均采用了数 字传输和数字交换技术，最易扩展成完全的数字网络。
图6-4 ISDN的一般结构
微机原理与接口技术第6章课件
8237A-5 DMA 控制器 8259A 中断控制器 8253-5 计数器/定时器 8255A-5 并行接口 DMA 页寄存器 NMI 屏蔽寄存器 保留 保留
200～20F 2F8～2FF 300～31F 320～32F 387～37F 380～38F 3B0～3BF 3F0～3F7 3F8～3FF
输入/输出接口技术是信息传送的控制技术，是一种采用软、硬 件结合的方法，实现CPU与外设之间协调与匹配，实现二者之间高效、 可靠的信息传递的一门技术。
6.1.1 设置接口电路的目的
一般的输入/输出设备都是机械的或机电相结合的产物，它 们与CPU进行数据交换时存在以下问题：
（1）端口间接速度不匹配 （2）端口时序不匹配 （3）信息格式不匹配 （4）信息类型不匹配
1)PC/XT机的I/O端口分配
在IBM的PC/XT机中，中断控制、DMA控制、动态RAM刷新、系统配 置识别、键盘代码读取及扬声器发音等都是由可编程I/O接口芯片控 制的。PC/XT机的端口地址译码是采用非完全译码方式，即只考虑了 低10位地址线A0~A9，而没有考虑高6位地址线A10～A15，故其I/O端口 地址范围是0000H~03FFH，总共只有1024个字节端口，并且把前512个 字节端口分配给了主板，后512个字节I/O端口分配给了扩展槽上的常 规外设。PC/XT机的I/O端口分配表见表6-1。
图6-1 一个典型的I/O接口
1.数据缓冲寄存器
数据缓冲寄存器用来保存CPU和外设之间传送的数据（如数字、 字符及某种特定的编码等）。对输入/输出数据起缓冲作用的数据寄 存器称为数据端口。
2.控制寄存器
控制寄存器用来存放CPU发往外设的控制命令和其他信息。确定 接口电路的工作方式和功能的控制寄存器称为控制端口。由于现在的 接口芯片大都具有可编程的特点，可通过编程来选择或改变其工作方 式和功能，一个接口芯片就相当于具有多种不同的工作方式和功能， 使用起来十分灵活、方便。控制寄存器是写寄存器，其内容只能由微 处理器写入，而不能读出。
第6章接入Internet的方式
由于ISDN实现了端到端的数字连接，它可以支持包括语音、数据、图像等各种业务，而且 传输质量大大提高。ISND的业务覆盖了现有通信网的全部业务，例如传真、电话、可 视图文、监视、电子邮件、可视电话、会议电视等，可以满足不同用户的需要。ISDN 还有一个基本特性，就是向用户提供标准的入网接口。用户可以随意地将不同业务类型 的终端结合起来，连接到同一接口上，并且可以随时改变终端类型。
下面介绍各项安装和设置的操作步骤。
1．添加“通讯”程序和“拨号网络”
在Windows 95/98中需要通过添加“通讯”程序正确安装“拨号网 络”和“电话拨号程序”，用户才可以使用调制解调器与其他计 算机拨号连接。另外，此时用户的计算机才可以利用调制解调器 拨号呼叫ISP电话。
2．安装调制解调器的驱动程序并进行设置
图6.2 “连接到”对话框
6.3 通过局域网接入Internet
目前，我国很多单位已经建立了局域网，例如Novell网、NT网等，如果能将这种 局域网与Internet的一台主机连接起来，那么，无须增加设备，单位内的所有 用户就能进入并访问Internet。例如，现在所有的高等院校和大部分的中等专 科学校、中学都已经建立了功能强大的校园网，并且接入了Internet，用户可 以很容易地通过校园网接入Internet。
6.2.2 创建拨号连接接入Internet的 软件安装和设置
对于采用电话拨号方式上网的用户来说，除了需要一台计算机、一 个调制解调器和一条有权电话线之外，还需要有三种软件一起 工作，才有可能访问Internet。这三种软件分别是TCP/IP驱动 软件、SLIP/PPP拨号连接软件以及提供访问Internet的应用 软件。只有通过拨号软件建立与主机的连接以后，才能利用浏 览器或电子邮件等软件对Internet进行访问。
下面介绍各项安装和设置的操作步骤。
1．添加“通讯”程序和“拨号网络”
在Windows 95/98中需要通过添加“通讯”程序正确安装“拨号网 络”和“电话拨号程序”，用户才可以使用调制解调器与其他计 算机拨号连接。另外，此时用户的计算机才可以利用调制解调器 拨号呼叫ISP电话。
2．安装调制解调器的驱动程序并进行设置
图6.2 “连接到”对话框
6.3 通过局域网接入Internet
目前，我国很多单位已经建立了局域网，例如Novell网、NT网等，如果能将这种 局域网与Internet的一台主机连接起来，那么，无须增加设备，单位内的所有 用户就能进入并访问Internet。例如，现在所有的高等院校和大部分的中等专 科学校、中学都已经建立了功能强大的校园网，并且接入了Internet，用户可 以很容易地通过校园网接入Internet。
6.2.2 创建拨号连接接入Internet的 软件安装和设置
对于采用电话拨号方式上网的用户来说，除了需要一台计算机、一 个调制解调器和一条有权电话线之外，还需要有三种软件一起 工作，才有可能访问Internet。这三种软件分别是TCP/IP驱动 软件、SLIP/PPP拨号连接软件以及提供访问Internet的应用 软件。只有通过拨号软件建立与主机的连接以后，才能利用浏 览器或电子邮件等软件对Internet进行访问。
局域网组网技术 第6章
第6章 局域网组网技术
学习目标： 学习目标：
从上世纪70年代开始，网络技术在很多方面存在 有不足之处，但随着通信技术和计算机技术的快速 发展，局域网技术也得到了很好的发展，以太网技 术是局域网技术的典型代表。本章主要介绍局域网 的组网技术的基本知识。
第6章 局域网组网技术
本章知识点： 本章知识点：
第6章 局域网组网技术
6.2.3 共享式以太网
共享式以太网的典型代表是使用10Base2/10Base5的总线型网络和以集线 器为核心的星型网络。在使用集线器的以太网中，集线器将很多以太网设备 集中到一台中心设备上，这些设备都连接到集线器中的同一物理总线结构中。
6.2.4 交换式以太网
1．交换式以太网的基本结构 2．交换式以太网的特点
ATM介绍 6.1.2 ATM介绍
ATM是Asynchronous Transfer Mode（ATM）异步传输模式的缩写。 ATM是一项数据传输技术，是实现B-ISDN的业务的核心技术之一。
第6章 局域网组网技术
6.2 以太网技术
6.2.1 以太网的工作机制
CSMA/CD的工作过程： 1 （1）载波侦听 （2）多路访问 （3）碰撞检测 （4）回退算法和回退区间
1．网络级防火墙 2．应用级防火墙
6.3.4 宽带接入网络技术
1．有线宽带接入网技术 2．宽带无线接入技术
第6章 局域网组网技术
6.3.5 代理服务器技术
代理服务器（Proxy Server）是个人网络和Internet服务商之间的中间代理 机构，它负责转发合法的网络信息，对转发进行控制和登记。代理服务器作 为连接Internet与Intra net的桥梁，在实际应用中发挥着极其重要的作用，它 可用于多个目的，最基本的功能是连接，此外还包括安全性，缓存，内容过 滤,访问控制管理等功能。
学习目标： 学习目标：
从上世纪70年代开始，网络技术在很多方面存在 有不足之处，但随着通信技术和计算机技术的快速 发展，局域网技术也得到了很好的发展，以太网技 术是局域网技术的典型代表。本章主要介绍局域网 的组网技术的基本知识。
第6章 局域网组网技术
本章知识点： 本章知识点：
第6章 局域网组网技术
6.2.3 共享式以太网
共享式以太网的典型代表是使用10Base2/10Base5的总线型网络和以集线 器为核心的星型网络。在使用集线器的以太网中，集线器将很多以太网设备 集中到一台中心设备上，这些设备都连接到集线器中的同一物理总线结构中。
6.2.4 交换式以太网
1．交换式以太网的基本结构 2．交换式以太网的特点
ATM介绍 6.1.2 ATM介绍
ATM是Asynchronous Transfer Mode（ATM）异步传输模式的缩写。 ATM是一项数据传输技术，是实现B-ISDN的业务的核心技术之一。
第6章 局域网组网技术
6.2 以太网技术
6.2.1 以太网的工作机制
CSMA/CD的工作过程： 1 （1）载波侦听 （2）多路访问 （3）碰撞检测 （4）回退算法和回退区间
1．网络级防火墙 2．应用级防火墙
6.3.4 宽带接入网络技术
1．有线宽带接入网技术 2．宽带无线接入技术
第6章 局域网组网技术
6.3.5 代理服务器技术
代理服务器（Proxy Server）是个人网络和Internet服务商之间的中间代理 机构，它负责转发合法的网络信息，对转发进行控制和登记。代理服务器作 为连接Internet与Intra net的桥梁，在实际应用中发挥着极其重要的作用，它 可用于多个目的，最基本的功能是连接，此外还包括安全性，缓存，内容过 滤,访问控制管理等功能。
计算机文化基础第七版PPT课件_石油大学出版社第6章
目 录 上一页
可以随机进行查询、增删改等处理， 可以随机进行查询、增删改等处理，并且数据可 以长期保存，实现了以文件为单位的数据共享。 以长期保存，实现了以文件为单位的数据共享。
下一页
处理方式上不但有了批处理， 处理方式上不但有了批处理，而且能够联机实时
结束
处理。 处理。
2012-3-3 计算机文化基础 7
目 录
政府部门的信息系统。 政府部门的信息系统。
上一页 下一页 结束 返 回
2012-3-3
计算机文化基础
11
数据管理三个阶段的比较
人工管理阶段 文件系统阶段 数据库系统阶段
应用背景 背 硬件背景 软件背景 景 处理方式 数据的管理者 数据面向的对象
科学计算 无直接存取存储设 备 无操作系统 批处理 用户（程序员） 用户（程序员） 某一应用程序
（3）数据不共享。 ）数据不共享。 （4）数据不独立。 ）数据不独立。
2012-3-3
计算机文化基础
6
文件系统阶段
20世纪 年代后期到 年代中期 ， 计算机 世纪50年代后期到 年代中期， 世纪 年代后期到60年代中期 硬件已经有了磁盘、磁鼓等直接存取的存储设备。 硬件已经有了磁盘、磁鼓等直接存取的存储设备。 软件方面，操作系统已经有了专门进行数据管理 软件方面， 的软件，称为文件系统。把数据组织成文件形式 的软件，称为文件系统。
目 录
较高的数据独立性和易扩展性， 较高的数据独立性和易扩展性，并可为各种
上一页 下一页 结束
用户共享。 用户共享。
2012-3-3
计算机文化基础
18
6.1.2 数据库的基本概念 —— 数据库管理系统
数据库管理系统（ 数据库管理系统 （ DataBase Management System， ， 简称DBMS）是完成科学地组织数据和存储数据，并高 ）是完成科学地组织数据和存储数据， 简称 效地获取和维护数据任务的一个系统软件， 效地获取和维护数据任务的一个系统软件 ， 是位于用 户和操作系统之间的一层数据管理软件。 户和操作系统之间的一层数据管理软件。 主要功能： 主要功能：
可以随机进行查询、增删改等处理， 可以随机进行查询、增删改等处理，并且数据可 以长期保存，实现了以文件为单位的数据共享。 以长期保存，实现了以文件为单位的数据共享。
下一页
处理方式上不但有了批处理， 处理方式上不但有了批处理，而且能够联机实时
结束
处理。 处理。
2012-3-3 计算机文化基础 7
目 录
政府部门的信息系统。 政府部门的信息系统。
上一页 下一页 结束 返 回
2012-3-3
计算机文化基础
11
数据管理三个阶段的比较
人工管理阶段 文件系统阶段 数据库系统阶段
应用背景 背 硬件背景 软件背景 景 处理方式 数据的管理者 数据面向的对象
科学计算 无直接存取存储设 备 无操作系统 批处理 用户（程序员） 用户（程序员） 某一应用程序
（3）数据不共享。 ）数据不共享。 （4）数据不独立。 ）数据不独立。
2012-3-3
计算机文化基础
6
文件系统阶段
20世纪 年代后期到 年代中期 ， 计算机 世纪50年代后期到 年代中期， 世纪 年代后期到60年代中期 硬件已经有了磁盘、磁鼓等直接存取的存储设备。 硬件已经有了磁盘、磁鼓等直接存取的存储设备。 软件方面，操作系统已经有了专门进行数据管理 软件方面， 的软件，称为文件系统。把数据组织成文件形式 的软件，称为文件系统。
目 录
较高的数据独立性和易扩展性， 较高的数据独立性和易扩展性，并可为各种
上一页 下一页 结束
用户共享。 用户共享。
2012-3-3
计算机文化基础
18
6.1.2 数据库的基本概念 —— 数据库管理系统
数据库管理系统（ 数据库管理系统 （ DataBase Management System， ， 简称DBMS）是完成科学地组织数据和存储数据，并高 ）是完成科学地组织数据和存储数据， 简称 效地获取和维护数据任务的一个系统软件， 效地获取和维护数据任务的一个系统软件 ， 是位于用 户和操作系统之间的一层数据管理软件。 户和操作系统之间的一层数据管理软件。 主要功能： 主要功能：
网络应用技术开篇-第06章 网络服务和服务器
协议
WWW服务器通常在TCP的80端口守候
HTTP精确定义了请求报文和响应报文的格式，
保证通信不产生二义性
WWW服务器与浏览器的交互过程举例
浏览器确定Web页面的URL，如/index.html 浏览器请求域名服务器解析的IP地址172.16.2.4 浏览器向主机172.16.2.4的80端口请求一个TCP连接 服务器对连接请求进行确认，建连过程完成 浏览器发出请求页面报文（如GET /index.html） 服务器172.16.2.4以index.html页面的具体内容响应浏览器 WWW服务器关闭TCP连接 浏览器将页面index.html上的文本信息显示在屏幕上
1.用户可以利用URL指定要访问什么协议 类型的服务器，互联网上的哪台服务器， 以及服务器中的哪个文件 2.URL的组成
协议类型 主机名 路径及文件名
URL可以指定的主要协议类型
WWW系统的传输协议
WWW服务系统使用的传输协议：HTTP HTTP建立在TCP基础之上，是一种面向对象的
WWW浏览器
1.WWW浏览器：WWW的客户程序 2.WWW浏览器的主要作用：浏览WWW 服务器中的Web页面
接收用户的请求（键盘或鼠标输入） 利用HTTP协议将用户的请求传送给WWW服 务器 接收服务器送回的Web页面，并将其解释和 显示
WWW浏览器的主要组成部分
页面地址 — URL
第6章 常见的网络服务
WWW服务 电子邮件服务 DNS服务 DHCP服务
学习目标
知道什么是网络服务 知道WWW服务、Email服务、DNS服务、 DHCP服务的作用，对他们的工作原理有 简单的了解。
第六章-专家系统PPT课件
10/28/2024
13
6.1.2 专家系统的类型
(1) 解释专家系统 ……
作为解释专家系统的例子有语音理解、图象分 析、系统监视、化学结构分析和信号解释等。 例如，卫星图象(云图等)分析、集成电路分析、 DENDRAL化学结构分析、ELAS石油测井数据分 析、染色体分类、PROSPECTOR地质勘探数据解 释和丘陵找水等实用系统。
的MACSYMA符号积分与定理证明系统，我国一些大学开发 的计算机程序设计语言和物理智能计算机辅助教学系统以 及聋哑人语言训练专家系统等。
10/28/2024
24
6.1.2 专家系统的类型
(10) 修理专家系统 修理专家系统的任务是对发生故障的对象(系
统或设备)进行处理，使其恢复正常工作。修理专 家系统具有诊断、调试、计划和执行等功能。美 国贝尔实验室的ACI电话和有线电视维护修理系统 是修理专家系统的一个应用实例。
预测专家系统的例子有气象预报、军事预测、人口预 测、交通预测、经济预测和谷物产量预测等。例如，恶劣 气候(包括暴雨、飓风、冰雹等)预报、战场前景预测和农 作物病虫害预报等专家系统
10/28/2024
15
6.1.2 专家系统的类型
(3) 诊断专家系统 诊断专家系统的任务是根据观察到的情况(数据)来推
问题求解过程就是一个推理过程，所以专家系统 必须有推理机构。
ES的核心是知识库和推理机。
10/28/2024
4
6.1.1 专家系统的特点—特点
(3) 具有启发性 ES除要利用大量专业知识外，还必须利用经
验的判断知识来对求解问题作出多个假设。 依据某些条件选定一个假设，使推理继续
进行。
10/28/2024
(3) 诊断专家系统 ……
第6章 GPRS网络结构
引入GPRS技术需要在GSM核心网引 入3个主要网元：GPRS服务支持节点 （SGSN）、GPRS网关支持节点（GGSN） 和分组控制单元（PCU）。GSM系统的相 关部件需要进行软件升级。
（2）GSM网络中的移动台（MS）不能 直接在GPRS网络中使用，需要按GPRS标 准进行改造（包括硬件和软件）才可以用 于GPRS系统。GPRS定义了3类终端。
帧中继网络使用DLCI在两个相邻节 点之间选择路由，一个DLCI标识一个通道。 通道的类型主要有PVC和SVC，GPRS网 络中只使用PVC。
（5）NS层相同的虚电路使用端到端的 逻辑标识符，由网络虚拟连接标识 （NSVCI）表示，用以提供NS层功能实体 间的逻辑连接。
网络业务实体（NSE）将一组NSVCI 作为一个专门的节点来进行管理。在一个 PCU中，仅有一个NSE，在一个SGSN中可 以定义多个NSE。
6.2.2 单元
GPRS网络中其他数据
其他一些数据单元虽然在GPRS规范 中未定义，但在GPRS数据网络中确是必 不可少的，从而也是GPRS网络的一部分。
如域名解析服务器（DNS）、动态地 址分配服务器（DHCP）、计费网关、防 火墙、网络时间协议服务器（NTP）和操 作维护中心（OMC）等。
1．域名解析服务器（DNS） 2．动态地址分配协议（DHCP） 3．计费网关 4．防火墙（FIREWALL） 5．网络时间协议服务器（NTP） 6．操作维护中心（OMC）
（6）BSSGP对BSS中小区的管理采用虚 连接方式，通过在对应的功能实体（PCU 和SGSN）中对每个小区分配动态或静态 BSSGP虚连接（BVC）通信通道，满足在 PCU和SGSN中传输用户数据的需要。用 BSSGP虚连接标识（BVCI）标示所建立 连接。
第6章 智能Agentppt课件
ACTOR模型提供了分布式系统中并行计算理论和一组专 家或ACTOR获得智能行为的能力。在1991年Hewitt提出开放信 息系统语义, 指出竞争、承诺、协作、协商等性质应作为分布 式人工智能的科学基础，试图为分布式人工智能的理论研究提 供新的基础。
2020/2/22
《人工智能》
6
1987 Gasser等持研制了一个实验型的分布式人工智 能系统开发环境MACE 系统。
MACE中每一个计算单元都称作Agent，它们具有 知识表示和推理能力，它们之间通过消息传送进行通 信。MACE是一个类面向对象环境，但避开了并发对 象系统中难于理解和实现的继承问题。MACE的各个 机构并行计算, 并提供了描述机构的描述语言, 具有跟 踪的demons机制。 该课题研究的重点是在实际并行环 境下运行分布式人工智能系统，保持概念的清晰性。
该系统采用逻辑------对象知识模型，研究了知识共 享和协作求解等问题。
2020/2/22
《人工智能》
8
90年代，多Agent系统(Multi-agent systems---MAS)的研 究成为分布式人工智能研究的热点。MAS主要研究自主的智 能体之间智能行为的协调，为了一个共同的全局目标，也可 能是关于各自的不同目标，共享有关问题和求解方法的知识， 协作进行问题求解。
2020/2/22
《人工智能》
3
1 分布式人工智能
一个分布式系统是把各种不同地理位置上的计 算资源连接起来形成一个系统。
分布式人工智能主要研究在逻辑上或物理上分散 的智能系统如何并行的、相互协作地实现问题求解。 有两种主要的方法：
（1）自顶向下：分布式问题求解。在多个合作和 共享的知识模块或系统之间划分任务，并求解问题。
2020/2/22
《人工智能》
6
1987 Gasser等持研制了一个实验型的分布式人工智 能系统开发环境MACE 系统。
MACE中每一个计算单元都称作Agent，它们具有 知识表示和推理能力，它们之间通过消息传送进行通 信。MACE是一个类面向对象环境，但避开了并发对 象系统中难于理解和实现的继承问题。MACE的各个 机构并行计算, 并提供了描述机构的描述语言, 具有跟 踪的demons机制。 该课题研究的重点是在实际并行环 境下运行分布式人工智能系统，保持概念的清晰性。
该系统采用逻辑------对象知识模型，研究了知识共 享和协作求解等问题。
2020/2/22
《人工智能》
8
90年代，多Agent系统(Multi-agent systems---MAS)的研 究成为分布式人工智能研究的热点。MAS主要研究自主的智 能体之间智能行为的协调，为了一个共同的全局目标，也可 能是关于各自的不同目标，共享有关问题和求解方法的知识， 协作进行问题求解。
2020/2/22
《人工智能》
3
1 分布式人工智能
一个分布式系统是把各种不同地理位置上的计 算资源连接起来形成一个系统。
分布式人工智能主要研究在逻辑上或物理上分散 的智能系统如何并行的、相互协作地实现问题求解。 有两种主要的方法：
（1）自顶向下：分布式问题求解。在多个合作和 共享的知识模块或系统之间划分任务，并求解问题。
《数据结构与算法项目化教程》课件第6章
为G=(V, E)，V是顶点A的有限集合，E是边的有限集合，即
V={A|A∈某个数据集合}， E={(A, B)|A, B∈V}
或
E={<A, B> |A, B∈V 且 path(A, B)}
其中，path(A, B)表示从顶点A到B的一条通路。
学习情境６ 图
2．图的类型 (1) 无向图。 无向图(undirected graph)中的边没有方向，每条边用两个 顶点的无序对表示，如(A, B)表示连接顶点A和B之间的一条 边，(A, B)和(B, A)表示同一条边。图6-1是一个无向图，用G 表示无向图，其顶点集合V为
V(G)={A,B,C,D,E} E(G)={<A,B>,<A,D>,<A,E>,<B,C>,<C,B>,<C,D>,<D,B> ,<D,E>,<E,A>}
学习情境６ 图
图6-2 有向图
学习情境６ 图
(3) 自身环的图和多重图。 如图6-3所示，顶点C有一个路径指向自身，这种图称为 带自身环的图；顶点B有两条路径到顶点A，这种图属于多重 图。这些一般不属于数据结构讨论的范畴，本学习情境只讨 论无向图和有向图。 (4) 完全图。 完全图(complete graph)的任一顶点均有路径到其他顶点。 完全图的边数是最大的。无向完全图的边数有n × (n-1)/2，有 向完全图的边数为n × (n-1)。
学习情境６ 图
图6-13 邻接表元素
学习情境６ 图
图6-14 带权无向图的邻接表表示
学习情境６ 图
3．有向图的邻接表表示 以邻接表表示有向图，需要根据边的方向而得到边表， 边表有两种：出边表和入边表。 出边表：第i行单链表存储以顶点vi为起点的所有边<vi, vj>，dest域是该条边的终点vj在顶点表中的下标。 入边表：第i行单链表存储以顶点vi为终点的所有边<vj, vi>，dest域是该条边的起点vj在顶点表中的下标。 有向图的邻接表表示有两种，分别是由出边表构成的邻 接表和由入边表构成的逆邻接表。带权有向图邻接表的出边 表表示如图6-15所示。在有向图的邻接表或逆邻接表中，每 条边只存储一次。