网上有关“数据结构教程第二十六课的定义与术语”话题很是火热 ，小编也是针对数据结构教程第二十六课的定义与术语寻找了一些与之相关的一些信息进行分析 ，如果能碰巧解决你现在面临的问题，希望能够帮助到您。
教学目的： 掌握图的定义及常用术语
教学重点： 图的常用术语
教学难点： 图的常用术语
授课内容：
一、图的定义
图是一种数据元素间为多对多关系的数据结构 ，加上一组基本操作构成的抽象数据类型 。
ADT Graph{
数据对象V ：V是具有相同特性的数据元素的集合 ，称为顶点集 。
数据关系R：
R={VR}
VR={ |v,w(-V且P(v,w), 表示从v到w的弧，谓词P(v,w)定义了弧 的意义或信息}
基本操作P：
CreateGraph(&G,V,VR);
初始条件：V是图的顶点集 ，VR是图中弧的集合。
操作结果：按V和VR的定义构造图G
DestroyGraph(&G);
初始条件：图G存在
操作结果：销毁图G
LocateVex(G,u);
初始条件：图G存在 ，u一G中顶点有相同特征
操作结果：若G中存在顶点u, 则返回该顶点在图中位置；否则返回其它信息 。
GetVex(G,v);
初始条件：图G存在，v是G中某个顶点
操作结果：返回v的值 。
PutVex(&G,v,value);
初始条件：图G存在 ，v是G中某个顶点
操作结果：对v赋值value
FirstAdjVex(G,v);
初始条件：图G存在 ，v是G中某个顶点
操作结果：返回v的第一个邻接顶点。若顶点在G中没有邻接顶点，则返回“空 ”
NextAdjVex(G,v,w);
初始条件：图G存在,v是G中某个顶点,w是v的邻接顶点 。
操作结果：返回v的（相对于w的）下一个邻接顶点 。若w是v的最后一个邻接点，则返回“空 ”
关于“数据结构教程第二十六课的定义与术语”这个话题的介绍 ，今天小编就给大家分享完了 ，如果对你有所帮助请保持对本站的关注！
本文来自作者[sqyy]投稿，不代表易佳号立场，如若转载，请注明出处：https://91exe.cn/zshi/202508-18655.html
评论列表（4条）
我是易佳号的签约作者“sqyy”！
希望本篇文章《数据结构教程第二十六课的定义与术语》能对你有所帮助！
本站[易佳号]内容主要涵盖：国足,欧洲杯,世界杯,篮球,欧冠,亚冠,英超,足球,综合体育
本文概览：网上有关“数据结构教程第二十六课的定义与术语”话题很是火热，小编也是针对数据结构教程第二十六课的定义与术语寻找了一些与之相关的一些信息进行分析，如果能碰巧解决你现在面临的问题，...