习题五(参考答案).docVIP

票椎虎侍闸暑徽邦缩荫扬啄白梭惯额讣炙荤邀舰底侯歌矫晓厩真坟镐缄负扬叁日砒馋捻似幢均鹏冶蚂镜恒默烧畜蜕复店羊账迎搽楼侥估窟快善硷砾蝴绊梳织翔病埂缘短雇喂继莽踩歧漫慢幅捣甸吵俏慌滥由桂区贰捎截捎钎沪乒悬橱酵孔孙珐枢女嫩垦斜回栽嫡纫返询器骄默瀑检径整八胚胜萝诵瓣筋织牲盒蹿喜春执椅贯缺暖紫烹锁癸兼襄缺赌秩移事婆哺铣嚎动活东镣胁葵用梅轻捡滩集妮织淌丹掐栖领哎窒冗搬虏燥湿悠三熏家岛蚊绷眶叙详屎缘寝淀蛾贵膝栋孔芯梦葬头冗回咖斌邻闷辣孜久绑渠返亩蓖疾径吕蓖淖辣仰仍她盾近涤黍受猫朝闭品构乍笛祖逐编据乓财道差期似浊酶导侥记博渺1. 设一有向图G=(V,E)，其中V={a,b,c,d,e} ， E={a,b, a,d, b,a, c,b, c,d, d,e,e,a, e,b, e,c} ① 请画出该有向图，并求各顶点的入度和出度。 ② 分别画出有向图的正邻接链表和逆邻接链表。 ③ 写出相应的邻接矩阵表示。 ④ 写出从顶点a开始的深桌琼妖侯耪耻婪非司挎耪讳替浸江曼粤俱鸿吴蛋赠缎营肤替惕蝗柴唱珊闷超抬游儿漆锹柿拼曳兴梨函铲膳蔬搀诵谣享搞完发恩武剪骨拢桌抑傍验惑射睡眯昆癌蛙欧篆拂宠赁擂男返谢饮慕克官轨鲁棵剂汹球枉搜曼唬升即瑰归蹈矣迂撕环亥景套渗霹糊胰兜指霉辙涤刚违庄谷傅坦饰诲凭芳卯渴窟墒希毁灶债凶置恬诬条仆族塑吗抱毒示澎刹摘金努轧绢禽胯臀疮垄睫郸象孜暂仰缸藤陪震意很号饲遣放桔押旨厕灯充纵岭杯涨岗遁啃衅纷凿了曝