Ministerul Educatiei al Republicii MoldovaFacultatea Calcutoare, Informatica si MicroelectronicaUniversitatea Tehnica a MoldoveiCatedra Automatica si Tehnologii Informationale

RAPORT

Lucrarea de laborator Nr.1Tema : Pastrarea grafurilor in memoria calculatoruluiLa Matematica Discreta

A ndeplinit: st.gr.ISBM-141 Cebanu Daniel

A verificat: conf.unif.,dr.Gh.Ceban

Chisinau 20151. SCOPUL LUCRRII: Studierea metodelor de definire a unui graf: matrice de inciden, matrice de adiacen, liste; Elaborarea unor proceduri de introducere, extragere i transformare a diferitor forme de reprezentare intern a grafurilor cu scoaterea rezultatelor la display i imprimant.

2. SARCINA DE BAZ1. Elaborai procedura introducerii unui graf n memoria calculatorului n form de matrice de inciden, matrice de adiacen i list de adiacen cu posibiliti de analiz a corectitudinii. 2. Elaborai proceduri de transformare dintr-o form de reprezentare n alta. 3. Folosind procedurile menionate elaborai programul care va permite: introducerea grafului reprezentat sub oricare din cele trei forme cu posibiliti de corecie a datelor; pstrarea grafului n memoria extern n form de list de adiacen; extragerea informaiei ntr-una din cele trei forme la imprimant i display.

Listingul Programului//Lucrare de laborator Nr1. // Tema:Memorarea grafului in memorie sub diferite forme.#include#include#include#include#includeint n,u,m,g[40][20],g1[20][20],i,j,k;struct lista { int c; struct lista *urm;} start[20],*nod;//===================================================================void Virf(){clrscr(); _setcursortype(_NORMALCURSOR); printf("\n\t"); textcolor(3); cprintf("Introduceti numarul de virfuri : "); scanf("%d",&n);}//--------------------------------------------------------------------void Afis(){printf("\n\t"); textcolor(30);}//-------------------------------------------------------------------void Pauza(){textcolor(2); cprintf("\n Tastati o tasta pentru a continua..."); textcolor(15); getch();}//-------------------------------------------------------------------/* Prezentarea temei */void Prezt(){ clrscr(); _setcursortype(_NOCURSOR); printf("\n\n\n\n\t\t"); textcolor(3); cprintf("Lucrare de laborator Nr1 la Matematica Discreta."); printf("\r\n\n\t\t"); cprintf("Memorarea grafului in memorie sub diferite forme."); textcolor(15); getch();}//===================================================================void InMIn(){printf("\n\t"); textcolor(3); cprintf("Introduceti numarul de arce : "); scanf("%d",&u); Afis(); cprintf("Introduceti matricea de incidenta:\n\n\n"); textcolor(2); cprintf("\r In "); textcolor(11); for(i=1;i=0;j--)if(i