三九宝宝网宝宝百科宝宝知识

数据结构教程第二十六课图的定义与术语

12月14日 编辑 39baobao.com

[产房术语知多少]对于准妈妈来说 进产房的心情,用任何语言恐怕都难以形容,任你有再强的心里素质 也免不了一脸懵逼。而产房的医生张口闭口都是专业术语,作为一个外行人完全不知道接下来要面临什...+阅读

教学目的: 掌握图的定义及常用术语

教学重点: 图的常用术语

教学难点: 图的常用术语

授课内容:

一、图的定义

图是一种数据元素间为多对多关系的数据结构,加上一组基本操作构成的抽象数据类型。

ADT Graph{

数据对象V :V是具有相同特性的数据元素的集合,称为顶点集。

数据关系R:

R={VR}

VR={|v,w(-V且P(v,w),表示从v到w的弧,谓词P(v,w)定义了弧的意义或信息}

基本操作P:

CreateGraph(

初始条件:V是图的顶点集,VR是图中弧的集合。

操作结果:按V和VR的定义构造图G

DestroyGraph(

初始条件:图G存在

操作结果:销毁图G

LocateVex(G,u);

初始条件:图G存在,u一G中顶点有相同特征

操作结果:若G中存在顶点u, 则返回该顶点在图中位置;否则返回其它信息。

GetVex(G,v);

初始条件:图G存在,v是G中某个顶点

操作结果:返回v的值。

PutVex(

初始条件:图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的最后一个邻接点,则返回“空”

以下为关联文档:

金融英语财务术语汇集金融英语财务术语香港证券学会 hong kong securities professionals association并购活动* mergers and acquisitions仓 position个人大股东具报书 individual substantial...

金融英语财务术语金融英语财务术语指数加权移动平均方法 exponentially-weighted moving erage指数套戥 index arbitrage指数参与单位 index participation unit指数掉期 index swap指...

经济金融术语汉英对照表WZ经济金融术语汉英对照表 W-XW外部审计 external audit外国直接投资 foreign direct investmAent (FDI)外汇储备 foreign exchange reserves外汇调剂 foreign exchange swap...

经济金融术语汉英对照表QT经济金融术语汉英对照表 Q-RQ企业办社会 enterprises burdened with social responsibilities企业集团战略 corporate group strategy企业兼并重组 pany merger and res...

经济金融术语汉英对照表EH经济金融术语汉英对照表 E-FE恶性通货膨胀 hyperinflation二级市场 secondary marketF发行货币 to issue currency发行总股本 total stock issue法定准备金 required reserv...

经济金融术语汉英对照表经济金融术语汉英对照表 S-T三角债 chain debts;inter-enterprise arrears善政廉政 good governance商业贷款 mercial loans上市公司 (publicly)listed corporations设...

经济金融术语汉英对照表AD经济金融术语汉英对照表 A-BA安全网 safety按可比口径 on parable basis按轻重缓急 to prioritize暗补 implicit subsidy暗亏 hidden lossB颁发营业执照 to license...

产房行业术语知多少每个行业都有它的专业术语,产房有产房的术语,很多初产妇进入产房分娩的时候,会被医护人员的一些专业术语给吓到或者听后整个人都蒙了,那产房常用专业术语代表哪些意义呢?第一个...

珠算常用术语珠算常用术语 空档:某一样的算珠上下都离梁叫空档,空档表示0。 空盘:算盘各档都是空档。 内珠:靠梁记数的算珠,叫做内珠。 外珠:离梁不记数的算珠,叫做外珠。 拨上:是指将下珠拨靠...

推荐阅读
图文推荐