10. őás, áráso, röv út rsés. Atszrzt és ortuso őás 2019. áprs 23.,, és Drn Eyt Inort Kr 10.1
Átános tunvó Aánott roo: Tos H. Corn, Crs E. Lsrson, Ron L. Rvst, Cor Stn: Ú ortuso, Sor Inort, 2003. Don E. Knut: A száítóépprorozás űvészt 1. (Apvtő ortuso), Műsz Könyvó, 1994. Don E. Knut: A száítóépprorozás űvészt 3. (Krsés és rnzés), Műsz Könyvó, 1994. Syour Lpsutz: Atszrzt, Pn-MGrw-H, Bupst, 1993. Róny Los, Ivnyos Gáor, Szó Ré: Aortuso, Typotx, Bupst, 2008. Féév tsítésén tét: Gyort áírás 2 ZH Írás vzs, n z értéésé... Tová részt: ttp://.n.un.u/~sz ttp://t.n.un.u/~sz ttp://sr.un.u/~sz 10.2
Mnn tn ttszős száú őző és ttszős száú ráövtző t. Ey t y ásn (értv sát át s) őző, ráövtző, nttő vy y s. Iyn tszrzt rá, y ttán srt (vés értű, rányított) rá strutúrán. Pé 10.3
Gráét o A rá áós tszrzt. A rá súso és é z. Ey é ét sús özött psot. Ey ráot z tároz, oy y sús vnn é összötv. Irányított rá stén z én rányu vn. Irányíttn rá stén z éz nns rány rnv, vys n tszün üönsét z A-ó B- tv B-ő A- nő é özött. Útn nvzzü z é oyn soroztát, yn n sétün s ét, s súsot. Körn nvzzü zt z utt, yn ző- és vépont zonos. Összüő y rá, (é sts rányításáró zv) áry ét sús özött vn út. Eyszrű rán áry ét sús özött y é t (záru töszörös ét) és n nün oyn ét, y ző- és vépont zonos. Súyozott rá stén vn y w súyüvény s. 10.4
Grá véztő űvt A rá nus és ooén tszrzt. Grá véztő űvt Létrozás: ürs ráot ozun étr. Bővítés: z ú érté tt n őzőn és ráövtzőn stáát s. Érnt z ú őzőt s. Spás stn ú ozzáás néü, ú é s ővíttü ráot. Törés: z. Érnt zot z t s, y töröt szoszésá vszonyn át. Csr: otó. Rnzés: n értztt. Krsés, érés, oozás: árás pán. Bárás: széssé vy éysé. 10.5
A rá árás Kvásztun y ttszős t (S), és ő nuv térépzzü rá S-ő értő t. Fépítün y S yörű szítőát (széssé vy éysé ). H S-ő n értő rá összs, or ré ő úr vásztun yt, és ú szítőát építün. Hoy né vs szítő öön étr, észrű S-n zt z t vásztn, y tö ráövtzőv rnz. A rá t ároé színn átu : t (1. tór): ár árt szür (2. tór): t átun ér (3. tór): t n átun A ét ortus n üönöz yástó, oy széssé árás stén orán, éysé árás stén p éső ért szür ő nuv oyttu szítő építését. 10.6
Széssé árás Széssé árás A árás során z tt ér, szür és t színűr ou színzn, vnt y sort oun sznán szür színű t tároásár. A árás során oozott ő szítőá()t építün. 1 Színzzü rá tt ér színűr, és ozzu étr z ürs sort. 2 H nn t t színű, árás vét ér. 3 H sor ürs, vásszun ttszősn y ér színű t, színzzü szürér, és yzzü sorn. Enn z n oozásor ú szítőát oun zn építn. 4 H sorn vn, vyü sor ső ét, ér színű yrt szürér stv yzzü sorn, z tt ssü tér, és yzzü ő szítőán. 5 Foytssu z ortust 2. épéss. 10.7
Pé széssé árásr Sor: 10.8
Pé széssé árásr Sor:,, 10.8
Pé széssé árásr Sor:, 10.8
Pé széssé árásr Sor:, 10.8
Pé széssé árásr Sor:,, 10.8
Pé széssé árásr Sor:,, 10.8
Pé széssé árásr Sor:, 10.8
Pé széssé árásr Sor:,,, 10.8
Pé széssé árásr Sor:,, 10.8
Pé széssé árásr Sor:, 10.8
Pé széssé árásr Sor: 10.8
Pé széssé árásr Sor: 10.8
Pé széssé árásr Sor: 10.8
Pé széssé árásr Sor: 10.8
Pé széssé árásr Sor: 10.8
Széssé Krsés prour SZÉLESSÉGI_KERESÉS(G, s, D, π) 1: or 1 to ért(g) o 2: SZÍN[] ér 3: D[] 4: π[] 0 5: n or 6: SZÍN[s] szür 7: D[s] 0 8: Q ú_ürs_sor 9: PUT(Q,s) 10: w NEM_ÜRES(Q) o 11: u GET(Q) 12: or 1 to ért(g[u].köv) o 13: v G[u].KÖV[] 14: SZÍN[v] = ér tn 15: SZÍN[v] szür 16: D[v] D[u]+1 17: π[v] u 18: PUT(Q,v) 19: n 20: n or 21: SZÍN[u] t 22: n w n prour 10.9
Széssé Krsés prour ÚT_Kír(G, s, v, π) 1: v=s tn 2: PRINT(s) 3: s π[v] = 0 tn 4: PRINT( Nns út s és v özött ) 5: s 6: ÚT_KIÍR(G, s, π[v], π) 7: PRINT(v) 8: n n prour 10.10
Méysé árás Méysé árás A árás során z tt ér, szür és t színűr ou színzn, vnt y vrt oun sznán szür színű t tároásár. A árás során oozott ő szítőá()t építün. 1 Színzzü rá tt ér színűr, és ozzu étr z ürs vrt. 2 H nn t t színű, árás vét ér. 3 H vr ürs, vásszun ttszősn y ér színű t, színzzü szürér, és yzzü vrn. Enn z n oozásor ú szítőát oun zn építn. 4 H vrn vn, vyü vr ső ét, ér színű yrt szürér stv yzzü vrn, z tt ssü tér, és yzzü ő szítőán. 5 Foytssu z ortust 2. épéss. 10.11
Pé éysé árásr Vr: 10.12
Pé éysé árásr Vr:,, 10.12
Pé éysé árásr Vr:,,,, 10.12
Pé éysé árásr Vr:,,,,,, 10.12
Pé éysé árásr Vr:,,,,, 10.12
Pé éysé árásr Vr:,,,, 10.12
Pé éysé árásr Vr:,,, 10.12
Pé éysé árásr Vr:,,, 10.12
Pé éysé árásr Vr:,, 10.12
Pé éysé árásr Vr:, 10.12
Pé éysé árásr Vr: 10.12
Pé éysé árásr Vr: 10.12
Pé éysé árásr Vr: 10.12
Pé éysé árásr Vr: 10.12
Pé éysé árásr Vr: 10.12
Méysé Krsés prour MÉLYSÉGI_KERESÉS(G, s) 1: or 1 to ért(g) o 2: SZÍN[] ér 3: π[] 0 4: n or 5: ő 0 6: MK(G, s) 7: or 1 to ért(g) o 8: SZÍN[] = ér tn 9: MK(G, ) 10: n 11: n or n prour prour MK(G, u) 1: SZÍN[u] szür 2: D[u] ő ő+1 3: or 1 to ért(g[u].köv) o 4: v G[u].KÖV[] 5: SZÍN[v] = ér tn 6: π[v] u 7: MK(G, v) 8: n 9: n or 10: SZÍN[u] t 11: F[u] ő ő+1 n prour D[u], F[u], π[u]:?? 10.13
Méysé Krsés prour MÉLYSÉGI_KERESÉS(G, s) 1: or 1 to ért(g) o 2: SZÍN[] ér 3: π[] 0 4: n or 5: ő 0 6: MK(G, s) 7: or 1 to ért(g) o 8: SZÍN[] = ér tn 9: MK(G, ) 10: n 11: n or n prour prour MK(G, u) 1: SZÍN[u] szür 2: D[u] ő ő+1 3: or 1 to ért(g[u].köv) o 4: v G[u].KÖV[] 5: SZÍN[v] = ér tn 6: π[v] u 7: MK(G, v) 8: n 9: n or 10: SZÍN[u] t 11: F[u] ő ő+1 n prour D[u], F[u], π[u]:?? 10.13
A rá rprzntáó A rá oytonosn szoszésá átrxsz (súsátrxsz) rprzntátó. Ey n tő áó rá stén z y n n-s o átrx, yn sort és oszopt z íézzü. H y sor íéén szrpő őz y oszop íéén szrpő t, or z ott sor és oszop tszté 1-t írun, üönn 0-t. A szoszésá átrxn y ott őzőt z oszopáó, ráövtzőt p z soráó tuu ovsn. Szétszórt rprzntáó s tsés, ép utstáv. Mnn t tt n y uttótö, nny ű, ány ráövtző t xásn y n. Ez z érté nny, ány ő rá át. H n szrtnén orátozn ráövtző száát, or uttót yztü y nus vtorn, űztü őt y yrányn ánot stá s. 10.14
A rá rprzntáó Pé 0 1 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 10.15
Gráét érés Gráét proéá: Ann öntés, oy étz- út ét ott soópont özött. Lröv út rsés ét ott soópont özött. Ann tározás, oy y ott soópontó y ás soóponto vzt út. Mxás út ( rá összs soópontát trtzó út) rsés. Körút étzésén öntés, ossz örút rsés. Ann öntés, oy y rá részz- y ás rán. 10.16