Necesito hacer algunas operaciones matemáticas en matrices dispersas. Noté que el uso de matrices puede no ser la forma más eficiente de utilizar mi memoria, especialmente dado que las matrices pueden tener más de 200 filas. También he considerado usar una lista vinculada, pero no estoy seguro de si eso será mejor. ¿Hay alguna estructura de datos adecuada [enfoque] a esta situación?Estructura de datos para almacenar matrices dispersas
¿Cuántos "más de 200 filas"? ¿Qué escaso? Una matriz de dobles de 1000x1000 aún es inferior a 8MB, lo cual no es algo de lo que me preocupe a menos que necesite trabajar con muchos de ellos simultáneamente.
La estructura de datos ideal depende principalmente del tipo de operaciones que necesite realizar.
Tenga en cuenta que hay sparse matrix libraries listos para usar para todos los idiomas comunes que existen; es mucho mejor que utilice uno de ellos.
Aquí hay algunas bibliotecas de matemática Java de código abierto que incluyen matrices dispersas. Podría estudiar las estructuras de datos utilizadas (o incluso solo usar una de ellas si programa en Java).
Hay una biblioteca nueva matriz a partir de Java que parece que podría tener un buen apoyo matriz dispersa: UJMP: The Universal Java Matrix Package
Gracias, esto era muy útil . – micaleel