图的基本概念及其抽象数据类型

内容是数据结构(java)第四版 中国工信出版集团的部分笔记


图是由顶点集合以及顶点之间关系集合组成的一种数据结构。


无向图中的边没有方向,每条边用顶点间无序对表示(vi,vj)。

有向图的边有方向,每条边用两个顶点的有序对表示<vi,vj>。


完全图就是指图的边数达到最大值。无向完全图的边数为n(n-1)/2,有向完全图的边数为n(n-1)。


带权图是指图中的边有权值。


顶点的度是指与顶点vi相关联的边数。以vi为终点的边数叫入度,以vi为起点的边数叫出度。



  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
一、 题目:抽象数据类型实现 利用VC++的工作环境实现教材里基本抽象数据类型。按照课本的要求运用c语言以及数据结构课程所学的知识,设计合理的数据存储结果,实现基本操作。 二、 抽象数据类型定义以及各基本操作的简要描述 ADT MGraph{ 数据对象:n=n是具有相同特征的数据元素集合,称为顶点集。 数据关系:DR={<v,w>|v,w∈n且<v,w>表示从v指向w的弧} 基本操作: CreateMGraph 初始条件:n是的顶点集,e是的边集 操作结果:按和n的e定义构造G DestroyGraph 初始条件: G存在 操作结果: 销毁G GetVex 初始条件: G存在,v是G中某个顶点 操作结果: 返回v的值 LocateVex 初始条件:G存在,v和G中顶点有相同特征 操作结果:若G中存在顶点v,则返回该顶点再中的位置;否则返回空 PutVex 初始条件: G存在,v是G中某个顶点 操作结果: 对v赋值u FirstAdjVex 初始条件: G存在,v是G中某个顶点 */ 操作结果: 返回的第一个邻接顶点。若顶点在G中没有邻接顶点,则返回空 NextAdjVex 初始条件: G存在,v是G中某个顶点,w是v的邻接顶点 操作结果: 返回v(相对w)的下一个邻接顶点。若w是v的最后一个邻接点,则返回空 InsertVex 初始条件: G存在,v和G中顶点有相同特征 操作结果: 在G中增添新顶点v(不增添与顶点相关的边,留待InsertArc()去做) DeleteVex 初始条件: G存在,v是G中某个顶点 操作结果: 删除G中顶点v及其相关的弧 InsertArc 初始条件: G存在,v和W是G中两个顶点 操作结果: 在G中增添弧<v,w> DeleteArc 初始条件: G存在,v和w是G中两个顶点 操作结果: 在G中删除弧<v,w> DFSTraverseM 初始条件:G存在 操作结果:对进行深度优先遍历 BFSTraverseM 初始条件:G存在 操作结果:对进行广度优先遍历 }ADT MGraph
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值