c实现图的基本操作的建立及输出（Theestablishmentandoutputofthebasicoperationofc）

«M实现图的基本操作的建立及输出（・•”1金!・・4乜1・，・4・■•luriB.MG4HM**#*）1«mm4|»|,« IB^liチ•wJ.Sムg»«4riM”•：■•■»ヘ”-1.31F.riBM*,」・■ ■、・m—1■FeH*(.・・b•• ・&fM:uiiチ|・亠1.・ブ►►►C/CH+Cs4JII4*il■■・彳・.1I1•^■1|«A4s:•2Mt02129:42||"•vttM.'eBu]”^B^I9I2irissriM:4emfUIM.•y a^Th.tenia»如•mIeIriaM4el.1[_ •»1•I—»•m4»41•IbI^iIl■3 a4il-4s>7-4•&■•w^kvrTIel./■m・-4iM,*iltttt|tiIr1',*HeK*!**a4nrliia.■S■•■■•彳・1I/“.ケi»4h^i ブCI.W4filsc••VaTL^-21■**!・痛•修・・■// i«v4・・サ!・在,■//I2な・■■•》!《・・f<•1•«l*4Li//wa^kiTAhmiA4ariaH.•»44*«Iim4//wa4w»w>■•1,lb|LMHllLV»TX.riaI1E|UHwbMmi//•彳WHII^»BMIII// 1111•&•■ “I«BM〉1LC5IMCa^MU—lOUTfcC><Mi4hCmiiiIIinleBU、1，1$•»■■"A.H.whii^fc€.»bmii>i”i■——■■Mms*11«BMMel亠OiMb-CmJ<•wlewrtlevr:「一•イキ•・AC.whiiI <$•»!■,鱼fc€.wbMm*Hi.I»HL>I//w^evrC.■■Mms・・ FILLIMb-CmJ iw^kvriiiI•■■t\「>・「«■.•・伊,C.^mii！件<$•»!■<JA.M甸>■// ♦1111•&•■w^Hbm^•Xla0T«l«i//.**!1•1•,riaAawM*4•<•]%/■“•11/nrゴIC..・jaHI.一■I>，/|•姉./—34 OUT€,*4V>«!■4*!•xTelwbMmsM.^tarlbBei■・5・：^THX>btIi・宣•!•->*wpiC1mht*."Ii〉34r«v41Fj>wOUT€,*4置*4マ・AwTde，•・イ・しMi、ユ ド・宣•1"宣補g・・4La«I■〈・・・•!•>[fr^lmi»4eHfeOiemMQD>〉TelSiev4La»i■CTele：JHX>i・・ele"l/wmMー丄2川out〇<MB.•イ・:•！ i'.WHIII■+*<|arih>lHr/l/•,< -M>i*■•!•Hi:ゴI—/r/l-•匚 Jri»iHhde-►1•H.w.:二nH>>Cl3!-r/l-•二・•■•-►-►»kjwv^i♦•■•:■•!•"►i«v4La»i>>I・妬r「>・>>wrill,I.•彳♦*彳wvr,ゝ•< "lii«mOfwvr,二やコーIi'iI,0・iur邻接表为ri.ir>iI.I,0.「深度遍历ri.ir>i・彳 12MI如«!・ア<•彳甫一■，X该弧所指向的顶点的位置■'IbXi«v4»a»»bm«I«*■//指向下一条弧的指针・ *・・■/X该弧相关信息的指针——ア］•l»4Li/X顶点信息//指向第一条依附该顶点的弧・•!• ■■iVF.warf一•huliケ!《1・f<w^Hwai/J结构体数组・彳WHII.»BMIII//顶点数、弧数71•■»«*«ユユ|1Ifc<・彳山寸・*IIi—-r请输入顶点个数和弧数A.ir>ir/I，l"fcf.WBIII,fc|'.»BMII>I/，顶点个数和弧数Oii1一「读顶点的值ri.ir)iBKi—一上:11f.WHIII ■€C/«\fc Mi/Z读顶点的值.lメし)M.i^vIUbb:n^li>iur读入每对顶点序号ri.ir>imuhr/i/r匕*メ！[>■//读入ー对顶点序号IZ //生成结点.用头插法插入>//iq.war.彳I .*■•!•|'.wbMms.^bHLae:MiJHide.::■・处・tIib♦•!•-►/wmaHh・・li*uh-<4t.4匚•r・イ»•1•*■•!•i1.wbMms.^bHUae:Miャム・•!•・，/・■«:7•!・二・•!・"►leiHLBei仁・•!•> C二不存在."）,出口（I）；>节点:节点・■■<■•；如果（宣«!•！：“WL返回节点"► wn*否则返回-I；>无效I.丄（コーIデ）<为（■ー上:，;上《|\WHII;M+）<|U（“ス爲”,我ズ・・■MbmI我I。数据）；阿克诺德・节点:f.—■<Ha««I我I。1HM；如果（■rUHE（C,我）！：I）<1——（“-“，”，（C,我））；而（节点・,・<«■•!：FILL）<1——（ "A",节点>> -►』j・・F）;节点:节点・►1•0<■•；।・妬（“V”）；无效的US（コーIブ,•彳v）<•ヘ参观I五I二I；|U（“A'・”，•イ・—Mm*Mo数据）;对（ヤ-rlLH—>（C,>ヽ!ゴ;ヤ・LH->（C,Tヤ如果（访问:・）ITS（f,/；>无效（コーI）'）<为（*-*:•; |'.WHII;*♦+）参观了I我I二•;为（■ー上:，;上《|\WHII;M+）如果（访问:上:,）BTS（€,X）；>10.7|U（“CC!"い;1LCTC；•■**4«コーI(C)；[■一(“邻接表为:'・")；^45(€)；I1■(“深度遍历:v”)；MTk,WM(C)；>ュ个下面是第图的操作(最终版6)。・包括“TA.I"・彳!1,参观!2tI;〃全局变量セ•・・f<焦wnI2tI；IlaCII29II2«I；国际Wl”,»BMII>KT；在下ー个节点;*彳下ー个节点;如«■•・宀<字符数据;一"一•第一次;如irl<实现一■1291；国际,»BMII〉!ut；如«!*Vr*!•<・イ的烦恼;结构||«|«*下;セ■Tb•<队列・"一•!れ刖;”•1•1れ后;椒歹!J;加•・・f<国际在低成本;叫想；セ•・・f<•イ颉部,建；»戋;无效—/leal.(K—lfc〇;，，函数声明无效（ICk|lfc€）；无效ブ（HC—I1:€）；无效•・»»1/（KtIfc€）；无效I（コーI和Cl）；无效 I（コーI和CI）；无效（ヨユiI和Cl）；无效（」（Tl和Cl）；无效的秀王（ICtI€）；无效€i）；无效«■••ヽ・一•（队列和マ）■|.mm4;I・B•»■.:新I・•!•；I・・m4—下:■■W虚空（队列和・,•）<"".y；■:新!■•!•；Pト烦恼:C；•，下:utt［•■•»■,•下:•；>//虚空i«・・（队列和・，・4匕・）<“■•I-，；如果（|,■■•・彳:; 队歹I」是空的!”■）；P：!・・M彳"►下;CIP・烦恼;1•mM-―下:・卜下;如果（［・9&：：P）］・・•&：|・・m4；删除ア；>//Mim»（堆栈セ$）«基地:新国际I2tI；前:基地;>//«B»»"v4L«y虚推（栈和%・彳）＜・前:C；空弹出（堆栈和叫・一和!:）＜*$•ーe!;无效的建立（KtII€,コーI和CL・イ和!!和・,・彳）＜1——（“请选择创建图的方式、■（邻接矩阵的无向图可求最小生成树;邻接表的有向图可求拓扑排序）1j“I：2：邻接矩阵邻接表V”）；一,（“，”,和一个）；11:一;I■■（，青选择图的类型V”）；|U（"I：2：}:有向图有向网无向图4:无向网、■”）；S•»■■（“，”,和,）;如果（■:I和，==4）*：I;如果（■：ユ和・：：I）W：2；如果（■:I和・：：I）—（C）；TOC\o"1-5"\h\z如果（■:I和，：：2） （0；如果（■:I和，：：，）（C）；如果（■:I和，：：4） （C）；如果（一：2和，：：I） （€1）；如果（■：2和，：：2） I（¢1）；如果（■：2和，：：3）i/feil.”（¢1）；如果（■：2和，：：4） I（€1）；〉〃建立无效I.（ICk|lfc€）<,ti,e,ヽI・妬（“创建无向网:v"）；!■■（“请输入顶点数目V”）；••»（■（,与‘mi”）；!一■（“请输入边数目、■”）；•U•（“4”,与イ.II）；；|*rM»BX>；11—（“请输入顶点信息、■”）；为f.wnii；riM1）«l3・一（“第4个顶点:"我）；与・•・wnI我I）；.■MtQ；/，吃回车>为（，:，;上《wnn；■+）为（十T<.,・1!■■;寸H）.ゝ■峨IITI:■，，；I——（“请输入边的信息及其权值（中间以空格分隔）、・”）;为（丸:•;上《イ・II;-*）（"乘馀，条边没有输入,一）;MU.（“AJ,与▼!和B,,fcR；IIII:5；i1111='¥!0>>//无效（1（*41fc€）<■,vi,e,・寸;I・妬（“创建无向图:\i"）；（"请输入顶点数目、.”）；MU■（“/”,与ズ.WHII）;।3・■!■（“请输入边数目、I”）；MU■（“，”,与..TMII）;|«il-（“请输入顶点信息、■”）；为（，:，;上〈|\wnn；■+）<l3!"l■（“第，个顶点:"我）；|H（‘ヽ”）;«•»■,（"爲”,与ズ・・■■!我I）；l'rM*&€>；/，吃回车>为（■:•; I1.WBIII;•*1）为B二飢T«|\whii;ナ卄）.・・・・我IITIゴ;[■一（“请输入边的信息（中间以空格分隔）、・”）；为（，:，;上«イ・・1II；■+）（“剩余ス条边没有输入,一）；一■（“，,与5和B）；>//无效ー/（BC—IfcC）«,¥1,S,ヽ|U（“创建有向网:V”）；|・妬（"请输入顶点数目、!”）；MU■（"4”,与..WHII）;!一■（“请输入边数目”•1■（“4”,与ズ・TMII）;..■■Mil;i,tM»bA>；|U（”请输入顶点信息、I”）；为（■一・:•;上《!'.WHII;Smhfc€.wnH>ir”.«[•1・c・ー”Ir_・彳3:•・ザc.wi”•寸せ¢•一■1Mb-«1.■ *ilMaキセ・■1ム««!»**"If.*••■>「ー・[•・・C・mI，一ー1B•«1・ユ，«l|,««1•♦"-\i,*—>iSmhCl14二EM.ド・C.»»Mhtl^^M «CbhIK>€・彳・Tl.V.XiIMb/ IriaM4d,118\i>iPbA- wbHwii11•&\i^>I$•»■・「ス”一K.whii>iPiA-C«i4•&圖•補・，inlw.\|^>14a,Ci\faC.^Mii>i1^C.«BMIII OlPirih•r-4-rtlev?. —、「>・r—%*■AC.WHIII<1、rJ・rtlei：匚A・4，ぐド,fc€.wnHI>i//•»<<MM>・Fl—・》（<<•Fl一す・"”ーコ酔ーユTレ・TOC\o"1-5"\h\z〉。>-3IJ» >・<■i=hm rn—コ•〈…一二，rj・f■<—・飞川.•■«•.!• ■■・卜erv■■■■"--3FF -J"C'\ ム叫ー!•・午［・・・酎f♦•*>■”ー《^レ・一曲ト・・1―・》he=bーユew■コキ・»ーユ・»aUi ・お人，h»ゝ1•¥«»レドヽ)一」■<m一~3二，，—♦■Ii|=PIERB1>・〉9>甲3lE»SJM-1**■/<■I"・一，・F<MM>HFl—>»•«・Flk•・・(IryI ・»」T>■>X>♦■>・ン34ー,>■H^//C■I-eFMITSC>-C■■・ヤT・力，r— AC.whiiI IM■:tiCm»4«^im«Q>・r— ^<c.wniiI■HMMhl—«WriMM=h|bA<1mC▲二C.wnM>i您!>iャム2—彳:ヨ・・M>«，i>i「ー、ヲ^£l>iQ^t・yl£■,■HMM<・MMN^li|bA4mCfCewnN^i£■■•1・.キ3f/BFS34r^rllOUT€1.♦彳T><一fIILwnM.I■♦>arlbn|HiM4h«l«idmb»4i■"li>34ranoutci.*4，*ーマ<一f•!•IILwnM•i^>41、ユキ・・・・4h«l•:

I-I-dmHrlh."liM OU—ItCD<一・…レ•イラ翼・rPbA. IJgtfHd■ \i>iPbA- WBifovr1111•&\!^>1SmhC，二KLwhiOiPbA4hC•1"&■••!.*•iiile^\|^>14,Tス［fcCL^Mii>il^CL»BMII■.'•MiOlPbA4bCmwrtlerA»n»4fea'i">・r——イセ•ACLwhiiIi一r\「>・Smhfc«LwnW.I*4.»iZ/•»4.~—5ーダ・■-〉PiA-Cm4«b.4«*I,'* *ilMs^rifi4s・・1%S«|i»"IfS|“《S>\i”>・「—W[*i*CL»bm・!iCBMlI•ユ，«I|,«S1• \i,•—)iri!丁,EM.PHIelI11—LwnIvl.a^siiM OUTKD<一ドP,II・彳•.n。rMb/ »紀イ“IriiMHel|—I:\i>iPiA-Cwallevr1111•&、「>1»,Cl\KLwnn>iMb、•!,,iiile^\|^>1$•“・rス二KL^miOil^CL»bmii■.<rMiOiPiA/C.4«b.wrtlevr..41m、•”)■X・彳セ■ACLwnnICifc«LwnM.U<»iCLwnM.^HzTUi>PaA—C|ム・*]•彳・ril•*mb■-a—•I・Iム呻亠MIfq»«M>'・">・Fm.一■*CL—uI♦ CBMriliMXl«l|'«s■•rii|i4\i,•—>iSmhr!いM.M>IF41wiHh•1 I■(J\f.一ーfWJ-E10 Iiiwa**|3Zf'(■■■"*1>!二，J・F■C\'•!■■■•*11••，■■•»■■・)，Z■(”一>!»二，J・f1<^i\,—[■■■MyM■(■\ -IヽaIk、・.■・油•!•メF><IMif価!H^*w—「«■.■一七，ACLwnnI«PiA妬CA匚AiU「、「》・4I,r』[fc«LwnHI.IA»»i//«*4.CLwnM.^H^UiCLwnW.>Pirih•ロム»••・[・4・!•・・■-I ム”|亠«1If«!»•••>\i”>・1*-W[*i*CL»bm・!iCaMriha，dfM■•db|i4\i,•—)i»,Cl」二frrl.fcOii・補・

W OUTfc€D<Pirih〜C•1”，■••!.・iiil«&\|">1UuhTス二KL»waii>il^CL»bmii■.'•MiOi「ー•イACLwhiiI<1、rj-t匚aur、「>・4I,r•二fc(CLwnM.I^»iZ/•»4.CLwnHi.^s^TUI>Mb-C«1.■Awh»41m*ilMaキセ・■1ム««!»**"If.*••■>「—W[*iACL»amiiiAKH，一ー1B•«1・ユ，«l|,««1•A|i4\i,»—)iSmhCl14二EM.ド・^41«l1イスEfCL，nM!.fCLwnhtl.^ba^|i>"，《・>»MBriMlBTSIOUTCl.*41><ェ4rVMM，ゴ・|UrA\CLwnM>iri'k•ハ«l.1>Iy■y—I<1.rや■IMBTSI«l.ヤ3//BFSWBTMkwmlOUTCD<r—•彳ACLWHIII ・ヨ・riACLwhiiIAH>MAMH!ヨ）BTSI«l.»■3//BTX・ハ**WmiOLC—ICD<■・ヤ・、・-T・力，r«B.W[«IACLwhiiI^riaAM・ヨ・Cm»4«^im«Q>・「ーv<CLwniiIMAM・ヨ）<WAM，ゴ・]U「•二CLwnM.I*4L>i<•::・・ハ・〉<a>, v>■ISJ9//C■>>•■•a。■C*lヤ!-13二，J，Eリ、ERA><t^>!I^RFM.誓1l»1ーユ・办・<1*l»lト軍、)—J1(■••■•Jーゴ・'•修・ムマ》V41■■,'•■."ヤ“亠♦》!ivlhairijM■—[€,*>4T>《deml..屮12Mi34*T.riq；9・サc・・h・i1^+^■邛叫“l./wv^h]."l•"ヤ•.ザ的!,•什ムマ吐・r-q：9・\“・・・!■■・3+^■e.屮・iyi・IjlI”心。W、•OUTCD<「—W[*iACLwhiiIAKH■«LwnI我I。ニ：•）推（$,X）；计数:•；而（エ・!!:基地）＜流行音乐（$，X）；|・妬（“爲",CLwn哦I。数据）；计数）为（■:ClownI我I。第一;P； 下）«€I；p►r«v<«i«；Cl。。〇如果（Clown。。:：•）推（6,I）；>〉如果（计数Vd。”）］一■（'‘该有向图有回路、I"）；>〃拓扑!・0.1・彳,1,w=•；14TlCl；IC—Ic；建立（C、CL1I、1i）；I一一（“深度遍历的结果是:'・"）；如果：I）♦■（“深度遍历的结果是:为|'.WHII;*H>）参观了I我I=，;为（上:。;|\WHII;■+）如果（访问:・ニ。）ITS（C,X）；l—i—（“\i广度遍历的结果是：V”）；ITS（C）；如果（*：I）«