Hola, quizás no lo entendí, pero si una matriz dispersa representa a una completa como se sabe la dimensión original de la completa? Si por ejemplo las dos últimas filas tienen todo elementos cero no habrá registro de las mismas en los vectores.
En respuesta a Carlos Gabriel Verdun Fernandez
Re: consulta dimensión matrices dispersas
de Eduardo Fernandez -
Hola Carlos,
En el formato que estamos usando en el curso no permite deducir cuál es la dimensión verdadera de la matriz. Si la matriz es una matriz de ceros, entonces la representación que nosotros trabajamos son 3 vectores vacíos, que no dicen nada de las dimensiones de la matriz.
Eso no quiere decir que siempre sea así. Hay otras representaciones de matrices dispersas (un poco más complicadas) donde sí se guardan las dimensiones. Eso se puede observar en Octave, donde si hacés
>> A=sparse(4000,4000)>> whos
Attr Name Size Bytes Class
==== ==== ==== ===== =====
A 4000x4000 32024 double
Total is 16000000 elements using 32024 bytes
o sea que el tamaño quedó almacenado en los 32024 bytes de la estructura de la matriz vacía.
A la representación que usamos le podríamos agregar las dimensiones en algún lado. Por ejemplo el primer número de la matriz de las coordenadas de las filas podría tener el número de filas, y lo mismo con las columnas. Eso haría que f y c tengan un elemento más que d.
Pero en definitiva, en nuestros ejercicios eso no es necesario. Si alguna vez fuese necesaria esa información, les explicaríamos dónde estaría ubicada.
saludos,
Eduardo