Memory efficient storage of the constraint matrix. More...
#include <SparseMatrix.h>
Collaboration diagram for SparseMatrix< T >:
Public Types | |
| using | Row = std::vector< std::pair< uint32_t, T > > |
| The matrix row is stored as a vector of pairs where each pair consists of column index and the related value. | |
Public Member Functions | |
| SparseMatrix (T defaultValue=T()) | |
| Creates empty matrix with a default value for unfilled elements. | |
| T | get (const uint32_t &i, const uint32_t &j) const |
| It returns a value of the matrix for the specified indices. More... | |
| void | addRow (Row &row) |
| Adds precreated row to the matrix. Passed argument is destroyed. | |
| Row & | operator[] (const uint32_t &i) |
| It returns i-th row of the matrix. | |
| const Row & | operator[] (const uint32_t &i) const |
| It returns i-th row of the matrix. | |
| uint64_t | numberOfRows () const |
| uint64_t | numberOfColumns () const |
| uint64_t | numberOfElements () const |
| Number of non-zero elements of the matrix. | |
| double | densityOfMatrix () const |
| Percentage of filled elements. | |
| void | clear () |
| Destroys the matrix. | |
Private Member Functions | |
| bool | checkColumn (const Row &row) const |
| It checks whether the column is uniquely defined. More... | |
Private Attributes | |
| T | mDefaultValue |
| Default value for unfilled elements. | |
| std::vector< Row > | mSparseMatrix |
| Sparse constraint matrix. | |
Detailed Description
template<class T>
class SparseMatrix< T >
Memory efficient storage of the constraint matrix.
Sparse matrix implementation suitable for the row-by-row consecutive access that is very appropriate for building of Integer Linear Programming problems. A random access by columns is not recommended since it causes huge latencies.
- Template Parameters
-
T Mostly either float or double.
Definition at line 43 of file SparseMatrix.h.
Member Function Documentation
template<class T>
|
inlineprivate |
It checks whether the column is uniquely defined.
- Parameters
-
row Matrix row to be checked.
- Returns
- True if the column does not contain redefined values, otherwise false.
Definition at line 119 of file SparseMatrix.h.
template<class T>
|
inline |
It returns a value of the matrix for the specified indices.
- Parameters
-
i,j Row and column index, respectively.
- Returns
- Value of the matrix at (i,j) indices.
Definition at line 53 of file SparseMatrix.h.
The documentation for this class was generated from the following file:
- /home/bukatlib/Downloads/SolverEquationsGeneratedAsImages/inc/ILPModel/SparseMatrix.h
