readme

Format Linked List for sparse Matrix

========================================<PROBLEMA 1>=======================================

=>read_1.m  = deschide fisier pt citire si citeste un numar de elemente in functie de dinesiunea matricei n si in functie de nr de elem nenule 			    nalloc
=>linii_1.m = scoate elementele nenule corespunzatoare liniei x
	    -se creaza un vector k() care are ca elemente indicii ultimului element nenul de pe fiecare linie
	    -cu ajutorul vectorului k() creem alti 2 vectori:- vl() = contine elementele nenule de pe linia parcursa
							     - vic() = contine indicii coloanelor pe care se afla elem din vl()
=>coloane.m = scoate elementele nenule corespunzatoare coloanei x:- se creaza un vector vc() = contine elementele nenule de pe coloana parcursa
								  - se creaza un vector vil() = contine indicii corespunzatori liniilor pe care      se afla  elementele nenule de pe coloana parcursa
=>mat_mat_multiply = se apeleaza  read_2.m pt citire astfel vectorii n,nalloc...,free iau valorile corespunzatoare
		    -se parcurge linie cu coloana cu coloana pt toate liniile(linii si coloane rezultate din apelul coloane.m respectiv linii_1.m)
		    -se verifica daca exista elem pe linie vl(k) corespunzator cu elem de pe coloana vc(t) => inmulteste ;k=1:length(vl)
															  ;t=1:length(vc)
		    -n_out,nalloc_out,...,free_out vectorii corespunzatori reprezentarii Linked-List Format
--------------apelare:
octave> mat_mat_multiply('matrix_11','matrix_11','matrix_out')
octave>


========================================<PROBLEMA 2>=======================================

=>read_2.m  = deschide fisier pt citire si citeste un numar de elemente in functie de dinesiunea matricei n si in functie de nr de elem nenule 			      nnz.

=>linii_2.m = scoate elementele nenule corespunzatoare liniei x.
	    -se creaza un vector k() care are ca elemente indicii ultimului element nenul de pe fiecare linie
	    -cu ajutorul vectorului k() creem alti 2 vectori:- vl() = contine elementele nenule de pe linia parcursa
							     - vic() = contine indicii coloanelor pe care se afla elem din vl() .

=>mat_vec_multiply.m = se apeleaza read_2.m pt citire astfel vectorii n,nnz...,ia iau valorile corespunzatoare
		    -parcurge linie cu linie respectiv parcurge vectorul vec
		    -daca exista elem pe linie corespunzator cu elem din vector vec => inmulteste
		    -construim vectorul rezultat prin adaugare element cu element



-----------se va apela functia  ca si in cerinta temei 

octave> mat_vect_multiply('matrix_csr',vector)
octave>