图的抽象数据类型实现

【文件属性】：

文件名称：图的抽象数据类型实现

文件大小：2.18MB

文件格式：RAR

更新时间：2013-01-04 13:49:08

图ADT 图的抽象数据类型 数据结构 图 抽象数据类型

一、 题目：图的抽象数据类型实现 利用VC++的工作环境实现教材里图的基本抽象数据类型。按照课本的要求运用c语言以及数据结构课程所学的知识，设计合理的数据存储结果，实现图的基本操作。 二、 抽象数据类型定义以及各基本操作的简要描述 ADT MGraph{ 数据对象：n=n是具有相同特征的数据元素集合，称为顶点集。 数据关系：DR={|v,w∈n且表示从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中增添弧 DeleteArc 初始条件: 图G存在,v和w是G中两个顶点 操作结果: 在G中删除弧 DFSTraverseM 初始条件：图G存在 操作结果：对图进行深度优先遍历 BFSTraverseM 初始条件：图G存在 操作结果：对图进行广度优先遍历 }ADT MGraph

【文件预览】：
图的抽象类型实现.doc
课程设计报告.doc
课程设计报告.docx
ADT
----图的抽象类型实现.doc(604KB)
----ADT.ncb(41KB)
----ADT.dsw(531B)
----ADT.plg(2KB)
----ADT.dsp(4KB)
----Debug()
--------ADT.bsc(57KB)
--------adt.obj(42KB)
--------vc60.pdb(52KB)
--------vc60.idb(41KB)
--------ADT.exe(204KB)
--------adt.sbr(0B)
--------ADT.pch(216KB)
--------ADT.ilk(225KB)
--------ADT.pdb(513KB)
----ADT.opt(48KB)
----adt.cpp(13KB)
analysing
----analy()
--------analy.c(4KB)
--------NetSender.cpp(565B)
--------5.CPP(107KB)
--------analy.plg(1KB)
--------test.txt(163B)
--------analy.ncb(41KB)
--------1.cpp(132KB)
--------analy.dsw(535B)
--------2.CPP(75KB)
--------1.txt(33B)
--------log.txt(444B)
--------Debug()
--------7.cpp(113KB)
--------analy.dsp(4KB)
--------3.CPP(88KB)
--------6.CPP(113KB)
--------4.CPP(89KB)
--------analy.h(6KB)
--------df.CPP(30KB)
--------analy.opt(49KB)
----课程设计报告.doc(494KB)
----analysing.dsw(541B)
----Debug()
----analysing.ncb(49KB)
----analysing.opt(49KB)