SORTAREA TOPOLOGICA
PROIECT LA INFORMATIC- Semestrul al II-lea SORTAREA
TOPOLOGIC
Membrii echipei:Bonea DeliaIon Bianca
Clasa a XI-a CProfesor coordonator:Nstase ConstanaCOLEGIUL
NAIONAL Sfntul Sava2015Ce nseamn sortare topologic?O sortare
topologic a vrfurilor unui graf orientat aciclic este o operaie de
ordonare liniar a vrfurilor, astfel nct, dac exist un arc (i,j),
atunciiapare naintea luijn aceast ordonare.Sortarea topologic este
o modalitate de aranjare a nodurilor n funcie de muchiile dintre
ele. n funcie de nodul de start, se pot obine sortri diferite,
pstrnd ns proprietile generale ale sortrii topologice.Algoritm
Folosim traversarea n adncime a grafurilor orientate.Pe msur ce
completm stiva nodurilor vizitate n ordine, plecnd de la rdcin, le
afim pe o linie orizontal.n urma afirii soluiei, toate arcele sunt
orientate de la stnga la dreapta.Exemplu12436512Rdcina4356V-ai
plictisit, nu?S vedem cum s-ar aplica aceast metod n viaa de zi cu
zi
Care sunt paii pentru a deveni o profesoar de info ca doamna
Nstase?
Dna. NstaseNostimCunotine InfoIubitoareVitez n vorbireCunotine
de englezFREEZE!Laborator2 i 10, singurele note
acordateCurenieOrdinePisicadoptat, SushiCopii
detepi12346511781213109V mulumim!
