Tutorial pentru predarea structurilor de date de tip graf

Lucrare de licenta despre Tutorial pentru predarea structurilor de date de tip graf
In ultima vreme, pe Internet au aparut din ce in ce mai multe tutoriale, care au drept principal scop ajutarea persoanelor doritoare, sa invete. Indiferent ca aceste persoane au absolvit sau nu o facultate,aceste site-uri se adreseaza tuturor celor care doresc sa isi imbunatateasca cunostintele generale, in diferite domenii.Acest tip de site-uri ofera, contra cost, si o diploma, recunoscuta de multi angajatori; diploma ce poate fi obtinuta in urma unui test de competente.

Aceasta modalitate de a invata este apreciata de persoanele care doresc sa isi imbunatateasca cunostintele generale, persoane care nu au un orar fix, persoane care nu au la dispozitie timp liber, si care prefera sa invete atunci când pot si au timp.Tocmai de aceea, cursantii, isi pot alege modalitatea de a invata, mai precis ziua din saptamâna in care isi pot permite sa aloce timp pentru un astfel de curs, si intensitatea cu care acestia doresc sa parcurga cursul ales.

La fel ca si aceste tipuri de site-uri, tutorialul de fata se doreste a fi un ghid pentru cei care doresc, studenti, profesori sau pur si simplu persoane care doresc sa isi imbunatateasca cunostintele generale; nu doar “informatii in format electronic puse la dispozitia tuturor pe Internet”.

Lucrare de licenta despre Tutorial pentru predarea structurilor de date de tip graf

Lucrare de licenta despre Tutorial pentru predarea structurilor de date de tip graf
Cuprins

Introducere..............................3

Capitolul I Structura de date de tip graf....................6
1.1 Definitii si exemple.................6
1.2 Clasifirea grafurilor................8
1.3 Operatii primitive folosite in lucrul cu grafuri..........14
1.4 Drum simplu sau elementar, ciclu, ciclu elementar, graf ciclic, ciclu..........................14
Hamiltonian, graf Hamiltonian, ciclu Eulerian, graf Eulerian..........14

Capitolul II Tehnici de imlementare a tipului de date abstract graf (TDA)..........................17
2.1 Implementarea grafurilor prin matrice de adiacenta................17
2.2 Implementarea grafurilor prin structuri de adiacenta..............21
2.2.1 Varianta 1 de implementare.....................21
2.2.1.2 Operatii....................................23
2.2.1.3 Descrierea algoritmului......................25
2.2.1.4 Concluzii:.............26
2.2.2 Varianta 2 de implementare.....................26
2.2.2.2 Operatii:..............29
2.2.2.3 Descrierea algoritmului. Secventa C care implementeaza structura multilista..........32
2.2.2.4 Concluzii:............33
2.2.3 Varianta 3 de implementare.....................33
2.2.3.1 Prezentare generala..........................33
2.2.3.2 Operatii.............35
2.2.3.3. Concluzii...........38

Capitolul III Traversarea grafurilor neorientate.....................39
3.1 Privire de ansamblu asupra traversarii grafurilor................39
3.2 Tehnica de traversare bazata pe cautarea in adancime Depth-First Search......................40
3.2.1. Prezentare generala...........................40
3.2.2. Exemplu.......................................41
3.3 Tehnica de traversare bazata pe cautarea in latime Breadth-First Search......................44
3.3.1. Prezentare generala...........................44
3.3.2.Exemplu...............45

Capitolul IV Aplicatia “Tutorial pentru predarea structurilor de date de tip graf”................48

Concluzii...................64

Bibliografie................65