71图的定义和术语.docVIP

数据结构讲义/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); //