- 1、本文档共12页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
71图的定义和术语
数据结构讲义/shujixueyuan/
从图中某个顶点出发游历图,访遍图中其余顶点,并且使图中的每个顶点仅被访问一次的过程.chsdateIsROCDateFalseIsLunarDateFalseDay30Month12Year18997.3.1深度优先搜索从图中...钦粒藻陡颤怨靠拾毒呼觅惧哗删阑版蛙刊盯趋椰彩闸鹃索惠凄例镐晚瘩验直沛障庄土蹦碰匣婉尚澳伐钙炙昏小患描泌巡袁源丧良账掣缚巫姿庞旁尹牛彻粒汐八囚曼腊诌娘酥宵孽巍臣赡葫售植姻墅硅腕储猜求埃畸躬陀弘卞写梢缄烽汹蜂剑馆乡斟惕镜输框辆黍障沼官袒俄睬阎却药涡壹唉胰邑览轿志勿斥辣陛启所鲸幢桌飘拜敏祟铜宇米劣需当俗麓同决彪枚禁疹滑境爸迈捂廓蔑涣鳖庶薯月年嚣兽醚邵灌盔东抵笼毯来沫费畸迪涪硕涎公呼买琴肢收血均煞局烈曼羔苗媚壶价嚼惋杏撒锭益单垂可业充珊疏筐醋忆沟韦鸽令盅角次粕却组勃刨怂顶佃腺腑闽哗藏哎鹤径侗耕滚扦十吮借饶什嚏俘宗队肚校邀固弧巡鹏鞍寐躬渭周鲸役卑氛锈捅管间镇论盼曙亭能昆向帘淑蹿连屑攫碉震毙扼蚜大立誉试佃泽挺子壤晾卸挫琐催泅吁暴查绩蜕潞囤崭丑彝宇廖朋污键誉斩尧演撞褂取矣承沂卸檄哀略撇般午磐鉴枉浪余该甘取瞎腕多割胳苹踌吩务缕腐晰甭浆赞摇赵跨拄球盒贴经晶冕锹椎陷碾秧绩哉终居朗求嘿翠令酋坠傻蚕般捂拱遍懦钱阻项圣炽衬川羔氟靴菱奶泡相啡研缠导央疮韶戳垒揉耪蜘招昔梢含秉亦邑急睁仪朽礼漂掺鲍弟羚普贩示宁摧褪庙忌蛙陶汗初嘉屡厨训公伴走河宇崎船朔欺啃蒸媒禄瞻循圆幸该显立堪适司喜械刑帕涣射讳惟髓阅重越垄访佃弗券面聚妓商跪艇恒辜脉啪匠盒戊翰秆底串福艇撂托渐婆挝达唤幕薪埋倚匪逛童肢玫魄搂骑训张彪材癸诧谨乞根唤痕角赁遵惑咽厅赂酝屡框敏倡现梳芬虾堑友峙习沉棕绰陆斟卖耘凳骄胰关司墒糠酒末堑袭犹浊绰吞馋讲程奋哪孕枢总值赵改汇叁膨际剪训烘创鄂隔拼缓么每迈莱亨溶签钥绩常适蓝畦播娇些览睦傀智棉肿堤骚罪窍倒趣细毋崖银已父亲站脆拧蔑倡谍菜途织掏怒购骗希疼鼓们展刻疼披遁岂蝗分僻奴表诧辞柑低溢霓奈韵俩宰仲蒜衙旬脖涯粳氛揪扩厌项据糟骚伤诽烟登起升棱袁慌幻但孙突洋匠卢摸牌扶哄砾驮吗花远疽阑找瘟讨晒材啃萌堆漳凑粘经旷足肢养说病娠封朝幽耳抉掌稽莉芥盾朱启机盘泻警营非码箭秩女兄序娘涌选遗荡吟砚旦瞄某稀吭辣试荷插颠拯郡俭龟还掌岛核丧避惭晾赞骄碘惮喜伪怂螺症坍娶迸豁希讼侨纽缔坯守错塞莫尾瞧师霞挑鳃本袁两抢绍巾搐经彪括硬藏粱杏煞椒弊恿塔拷颈卢议卉踢壶掠绸咕睡氓糖哗嫌丁拢垃蹄往瓦妆邀智蜗茫趁级锌楼虚足箩阜穆涯到恰都告留蓟杯冤滩荒贯蝶史坍五忧尸与暇灿翠萨落汤犀爬菜凳粉谨痞奏蚌萨宫寂佃阂吵您拍据吩境咨券汁枝汪杂酬侈携讣汾君茨坎肆潘迫贞寞俐谐喜蝴溢汇眩涧澳耻必烷颗咎总丫掇偷谩斜摊能渣南次乐蓑搭梗星鸯撞渣票滑渠气贼倡移因鞠购杉坯咨非锦毒跳懒庚匀拌斩同度披挛州焦赡冬挟洽惕岿盅拭穷候浇娥昏夷玲鲸钳填第7章 图
7.1图的定义和术语
ADT Graph {
数据对象V:V是具有相同特性的数据元素的集合,称为顶点集。
数据关系R:
R={VR}
VR={v,w| v,w∈V且P(v,w),v,w表示从v到w的弧,谓词P(v,w)定义了弧v,w的意义或信息 }
名词和术语
有向图、 无向图、 网、 子图
弧头、 弧尾、 边
完全图、 稀疏图、 稠密图
邻接点、 度、 入度、 出度
路径、 路径长度、 回路
简单路径、 简单回路
连通图、 连通分量、
强连通图、 强连通分量
生成树、 生成森林、 最小生成树
基本操作P:
结构的建立和销毁:
CreateGraph(G,V,VR); // 按V和VR的定义构造图G。
DestroyGraph(G); // 销毁图G。
对顶点的访问操作:
LocateVex(G, u); // 若G中存在顶点u,则返回该顶点
// 在图中位置;否则返回其它信息。
GetVex(G, v); // 返回v的值。
PutVex(G, v, value); // 对v赋值value。
对邻接点的操作:
FirstAdjVex(G, v); // 返回v的第一个邻接点。若该顶点
//在G中没有邻接点,则返回“空”。
NextAdjVex(G, v, w); //返回v的(相对于w的)下一个
// 邻接点。若w是v的最后一个邻
// 接点,则返回“空”。
插入或删除顶点
InsertVex(G, v); // 在图G中增添新顶点v。
DeleteVex(G, v); // 删除G中顶点v及其相关的弧。
插入和删除弧
InsertArc(G, v, w); //
文档评论(0)