Ministerul Educaiei al Republicii MoldovaUniversitatea Tehnic a MoldoveiFacultatea Calculatoare Informatic i Microelectronic

RAPORTLucrare de laborator NR.1Obiectul: Matematica DiscretaTema: PSTRAREA GRAFURILOR N MEMORIA CALCULATORULUI

A efectuat: St.gr. TI-144 Gorduz DanielA verificat: Cioban Gheorgher

Chiinu 2015

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: * ntroducerea 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.

1. LISTINGUL PROGRAMULUI

#include #include #include #include

typedef struct arc{ int vi; int vf;}arc;

// Alocarea memorieiint** aloc(int n,int m){ int **vect=NULL; int i;

vect=(int**)malloc(n*sizeof(int*)); if(vect==NULL) return vect;

for(i=0;i= 1 && ar