—— VAT BHOPAL Nr RSITY DATA srauctuRes AND ANALYSIS OF ALOOR MM DR. GoPAL SINGH TANUEL €2) 4€22 + FI FF 23 LAB ASSIGNMENT -3 N Gong : A*SnuQ Madam Faas tases Numb: 22 BATI9203 To be Chuan om Date: 24-10-2023 oe Pooguanms +0 Soot a grvem QFer an OSCome ng S%Qs Use “8 . Buvbog Soot FB Aclude NORA Peimrhevay Cond * Rat nye Joo C Auk Fz03 Pe a444) £ PRmig CMJod\M™ 5 ACWs ¥ 3 VA bubblasoat Cont FA ott WT Qt Ferme 5 2 Yow (eur F290 Ree g the? oo Ciut 3 20; $< n-1-? 59th t % CAacga > AG §+H19) ¢ tormp = ACI3 pcga = AC gts ACG+ I) = tee > ¥ Gon amoin 7aur ACI=Yi2,5u 565, 7,23, 9F ant n=6y pAut Avaay CAn5: bubblesoo+ =f Pom); Pom Avvay CAs), tum 5 a “ Imsest Soot 4% FncQude =0 ge ACS3 > Roy rf AC§+19 = AC3I; BH -5 2 ACB3+1T = Roy, + g Snr mok&mn ¢) $ Gmr PALI = #)2>Suy 6s, 123,44, fms N= 65 PMt ADIAY CASI;Tnsesiton Soor Chon? O Point Poeay CANIS WL tiem Oy 3 * SeReeton soot Ben cQudg Void pune Aovay CIMt Bor cone Vs 05 2 WII) 2 Pott 3 Potny g C# Nm 5 % VOTA sXocifonSosr CI *A > tr MIF Prt Ondo 0% «Mn 5 ramp: Panty cx Rumming Se&ectFan Sovt \n"); Boe Ant F205 Me M-1, Ftd g Fudan of mon —9, Son Comt 8= 44 Is fens fen 2 FX CALS ¢ AC enclox. oR, MPnI> F Pwolex My =§; YG « y +Qomp - ACTS Acti= AcIndex 02 MPI, RC Amdgx 08 Min] = Rvp: M+ moSneo. £ m+ ACI = % j2>54 9 65,7, 23,93 Sar = 6; *A str MF Rotary 3 ACI 3 POMt Ass a ey CAsmy; Sao ctTom Soay 6A oN) 3 patny Pooay Chom; BVLtVIN 4; +2 $ — paint & 6 nog ANT y ¥ g anp gAvor = AC QousJs Ge GS Meus 5 ae ane $= hgh Snr +e > do 2 use CAC! <= pivo+ J ae $ ustRde ¢ ACSI > = Fvor> a f ‘aan y 29 c92G) gn t Fen P= ACI; Acts = ACSIS A aa) = t2m P2 4 gut ponrtrton Cont ACI. MMF Lous , Fut nF gnS vow ae (82g 5 95 4 Susap AL 87 ame me tom p = Pt Cost ALoone 3 = Acga ACQI= temp, vertu o> 3 NAA quid soot © St ACI, It Sous stmt nig v> g Int powtteFon Indo; 8g COoug < nigh) g PODttifon Grdex = port Sifow CF o Yous » hgh); QRde sont CAs Dous » post ftom Gydex - 10, AWSGz covt CA , Pare rTon INex +15 hTQH); $ 3 Int amano Sant ACI = $355, 2513, !23 Mt H=5; Pein Aovay cAmnd; WIRSoa CAs , m-1); FUER sodr CA>0, M-1>; point Aovay CAs»), serum O; % - Mage Soar nemncdude ACI; g y VEL mange Garr sali sink T Fh ™ , Ira, 5 fmr 85 §> & Sur ma emits ams M2= 3-Ms GQmr LOndd, Ron. 29 Qos (i= Oy Font; T44? LCPI = ows £249]; Yoo 6929 9 M2944) RCI = aso Crm +1485 F=0> $795 R= 45 vovide CF emda Gen? >t $Q CLAD <= ACG I>¢ avs CH = LCT; Gat 5 % Ose ave CRI = ROSI> att 5 3 Rey Ss vovhide CFemd) $ Goo C&I = LCI3 "SEE6& +4; + o LSHF Qe CFem2 ft Oose Rl = RCFGIS 3 tH, Qaey ¥ 3 VR a. monge Soat C Fmt aveO3 tt a Int BF $2 64 yQtVIN OZ s eh. Wotte a aQcursstve Poogoom Qow ts2e toanaasal a. Pee -93dex Toavds so? b. gn-ondag Toaversod Post - 00027 Toa Ua OQ BIncduda » nous Node > data = dota; reug Noda > oft = Null mous Node > Wgnt =NUUL5 DOQAvVDM Novus Node; ¥ Voth — pogordas Csreuct NO FQ C voor => NVLLD do* goor )? BQAvIN; PHIM YC’ Fed ” >sO0r > dasa. > P22 Ordos C 200+ > I+; C voor > *QMT 25 P2Q apdes + void Gnavdos C erouck Node * soot) £ 99. (2007 == NULL? setuens Qn ordas © 200+ > LoQt ds pomnrg Cod», B01 ~Aaka; Snosdar (voor > vw guto; i VIA Post 08 ds C8tpeuer Noda $Q, (Woot == NvILD * BOO DE DLTVON,OO _— — — ——————— I< — i * Post Oages (aaa > QaRt 2% Post andes Cv0ot 9 ofghr >: Pot QC" Fok » BOOr »adatar, + Cc M+ ymofmr 079 Stouct Node * soot DOdt > QQr = create Node C27, = cocare Nodac4)s Wot 9 atgnt < cveake Neda 63% + = cBegte Node C4); OOF 7 Loe + 2 209) SOOt > WOOF oegnt = coeoke Node (5), Prt? co" P2e- Gudod qpanossad - “J, Psxe odor Cv00r J 5 pofmr go \m om ~ cdder Sm Oodes Cx0ord; pot QC” \m Post ~ oda +paUarsaQ: 9; 4+0AVESSoQ: dD; s POSr Oday Cvoot?; DVI" 0; % SR. WHIQ A BEcUssIVA poogoor~™t Yor B22 NodQ counts a. lea NnodQ COumts b. Gurovmodfote Noda coumts c. Toraa moda counts H Inude H In Aude » datas Aata; Neve Node > Qoa+ > Nutls mau Noda > ofgnk + NULLS etm Neus Node: ¥ Grr coumt leoQ Nodos ¢ Srouct Node * goor) ¢ FQ- Cooor == NULL QLtueTN A FQ Croat > Legs == NULL BB woot oPghe = = Nu) oetm 1; BLtVIM Caumr Leag Nodes Cz00t 20e%rd + coum+ loa NodDS Cook Dot Qnt?s ¥ Q@ur coumt Suto modFase Noles Csteucr Nod 000K) 5 FB Cvoor == Nucl WCvoor 2 AOMp == NULL 88 dvo0K5 wove so NUL) D L1VBMN I; sore 2+ coumt gmr 2d MEdFate Nodos Csaot > 20%) + Count Gmtas rodlote Nodes d00+ > dfgmr oF Gn+ coumt Totad Nodes FQ C DOOt == NbLi Dd 2d etueemM 9, Cgrouct Noda * SOOT S$888 oe L + coumt Tota? Noodles Cya0i 2ORt ) + Comm, yon Nodes ¢x00t 2 ight; Sony Wrakm €>$ Stouc Noodle * yoor 7 caceate Wade C4; 000+ > Qog + = crpeos2 Node (2), Toor 2 Vignt = CdRok® Noda c3>, SOO+ ¥ QaQr 2 QoQe » CFLAKA Node C43; a Qadt 9 Wns = cdeake Node lS); Pung (Leo oda Count: god \e' > Count oR Nodes Cxa0r?>s Prhant Q (4 Qutoswackose Noda coumr: % d \n 5 Cows ImtesmodFate Nodag C200+I); ; Pair Qe c# 10x0Q oda cour: ed \e, court Toad Nadas Cooot >); DQtVIN 0, v Pv. wete a psogoam to ImpOanmnome DoPthn- Bie st Sdonch C OFS) amd Breadth Qtos+ Seaech COFs> Qo a gtven gooph #InDudg tt Pmcude < staafe. ho te Frclvda < std bd0Q-n> Steuct Graph Noda f Fy Lara; : Stoucr Graph Node* Vext ; Ys Sfevct GHsaphe ont Num ye2ritcos, Steuce Graph Noda % + adfacamcy Lt, a> :Cre OR copouet Gath Node)», Qow Corr FS 0, % V3 %+49 QBaph Yad Ff a comcy Sse cg ENULLS DQIVON Joap hy $ NofA add Edge (grouct MrOP Ore Host 0 ¢ : h* goaPh , Int Soc, S4BU Cr Cpaph woola*® rreusNa@ = € sPouct GHsaph “Node * 5 maQQoc Cefre OQ CSrauct Groph , Node 225 pad “hpeius Node 2 data = dosp, > Oped ; BONER ans, < gore > ach .ciorecy Gist Fee) gro 2D adfSacmcy Leer ESoed = mnaus Nodo », Pie = cateuer Greapn Nola > molec Céizsop Cc srsuct Hvaph Node), - ; a meusnodg > dota, =SvCid - x Quy NOWd 2 VRXr = gzarn a) aah SLeann ey List Colesta, gsoPn 2 adga.camcy Uist a Mais No. wy te void OFS ( steucr cpaph * gear sone Marter, boo? v@ethek 02) ¢ 6 ; yisStred Cyoaiex] © poua, Parr GC” eyod | > Vaaten ). ‘ \ syouce Hsaph Noda * cuU%momt = E gparn Sad facong U8sr Tucvi2x] 5 onto Ccurmemt LeoNult) g. 8% Cy Ur ron (£ cyop ene 3 ,datd 3 B20Ph > Cysvamt sdata NiSted as 1 AGPs yota BFS CSrover Graph * gvaPh 7 aor grant ot bao * Vette = ¢b00.8 reac 69 ORT mea Vyoorras * e822 0 BCEO0f>? 5 208 cart 920+, 82 gooPrh > NUM Va xitees 5 Fr) VAstrak AI = Yodse ; Sone wr QMaug =(Yt KD ymadQoc cgoaph 9 nus Vest? cog SIT2 OB Ct I ont goon = ©; BQO% =0, Vesdr 2A C Sraatr) =reves Gyo uo Lveds +4] FS POots Gong is LC Qo th "eae Go cose om nO oak cae point 9 6% %o OM oC ys emt Is paddy, arvucr Gvapn Node * node = gdaph 9 ad Pacey Lésr Covseemt 3, Us nP2e c mode b= NULL) e 22 C1 estreck Emoda 9 doked E \ahred Lrodo 2 do*0 SS ee Quaug L%x2or 4'0 = wmode 3 dake 5 y moda 2 NOdg > eats % Ay Qo Cvidised 95 R500 Copeve d5 * G-nt mokn 0 ¢fur ve Sy Sroavucr Graeh * Qoapn = Cweos eGsaph Cv, Add Edge Cgooph 9951), Add ECAQe Cgsaph 2932 ); Add Edge © goaphs !o 25 add Edge Cgsaph >293) > AA Edge CQYrAaPlh 3290); ada edge CgsaPh 5353); pom YC” Fs stovting Qwom Masten2: >, 00d * YPsIFOA = Cboo® * > MmaMoc c vt Stz0 og C00 QI) 4 : Qos Cont P= 0, Ces G44) VEST OA ty =: RA se, DFS CAvaPh 525 vFsIteod, POI CY \MBES SrootPug Goo Vertox 2: >) BFS CQsePh 52 2w5 F 22 20 CvEsit2Q0s datVon 9,