¡Descarga Ejemplo de implementación de una matriz dispersa en Java y más Apuntes en PDF de Programación Java solo en Docsity!
package matrices.disoersas; public class MatricesDisoersas { public static void main(String[] args) { matrizd m=new matrizd(); m.creadispersa(2, 3); m.insertar(1, 3, 7); m.insertar(2,2,8); m.insertar(2,3,9); System.out.println("fila 1"); m.imprimir_fila(1); System.out.println(); System.out.println("fila 2"); m.imprimir_fila(2); System.out.println(); System.out.println("columna 2"); m.imprimir_columna(2); System.out.println(); System.out.println("columna 3"); m.imprimir_columna(3); System.out.println(); } } package matrices.disoersas; public class matrizd { nodo cab;
matrizd(){ cab=new nodo(0,0,0); cab.sigfil=cab.sigcol=cab; } void creadispersa(int x,int y){ int i=1; nodo aux=cab; int j=1; while (j<=y){ nodo nuevo=new nodo(0,j,0); nuevo.sigcol=aux.sigcol; nuevo.sigfil=nuevo; aux.sigcol=nuevo; aux=nuevo; j=j+1; } aux=cab; while (i<=x){ nodo nuevo1=new nodo(i,0,0); nuevo1.sigfil=aux.sigfil; nuevo1.sigcol=nuevo1; aux.sigfil=nuevo1; aux=nuevo1; i=i+1; } } void insertar (int x , int y, int z){ nodo aux, aux1, aux2; aux = cab;
aux3 = aux3.sigfil; } aux4=aux3.sigcol; aux5=aux4.sigcol; while (aux4.col< y && aux5.col!=0){ aux3=aux4; aux4=aux4.sigcol; aux5=aux4.sigcol; } if (aux4.col<y){ izquierda=aux4; } else { izquierda=aux3; } nodo aux7=izquierda.sigcol; nodo nuevo=new nodo(x,y,z); nuevo.sigcol=aux7; nuevo.sigfil=aux6; arriba.sigfil=nuevo; izquierda.sigcol=nuevo; } void imprimir_fila(int x){ nodo aux=cab; while (aux.fil<x){
aux=aux.sigfil; } nodo aux1=aux.sigcol; while (aux!=aux1){ System.out.print(aux1.info+" "); aux1=aux1.sigcol; } } void imprimir_columna(int y){ nodo aux=cab; while (aux.col<y){ aux=aux.sigcol; } nodo aux1=aux.sigfil; while (aux!=aux1){ System.out.print(aux1.info+" "); aux1=aux1.sigfil; } } public class nodo { int fil; int col; int info; nodo(int x, int y, int z){ fil=x; col = y;
