© Robert Johansson 2015
Robert JohanssonNumerical Pythonhttps://doi.org/10.1007/978-1-4842-0553-2_10

10. Sparse Matrices and Graphs

Robert Johansson
(1)
Chiba, Chiba, Japan
 
Keywords
Sparse MatrixSparse MatriceDirect SolverColumn IndexMetro Line
We have already seen numerous examples of arrays and matrices being the essential entities in many aspects of numerical computing. So far we have represented arrays with the NumPy ndarray data structure, which is a heterogeneous representation that stores all the elements of the array that it represents. In many cases, this is the most efficient way to represent an object such as a vector, matrix, or a higher-dimensional array. However, notable exceptions are matrices where most of the elements are zeros. Such ...

Get Numerical Python : A Practical Techniques Approach for Industry now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.