| #ifndef SPARSE_H | |
| #define SPARSE_H | |
| /* | |
| * sparse.h -- sparse matrix package header file | |
| */ | |
| typedef struct sm_element_struct sm_element; | |
| typedef struct sm_row_struct sm_row; | |
| typedef struct sm_col_struct sm_col; | |
| typedef struct sm_matrix_struct sm_matrix; | |
| /* | |
| * sparse matrix element | |
| */ | |
| struct sm_element_struct { | |
| int row_num; /* row number of this element */ | |
| int col_num; /* column number of this element */ | |
| sm_element *next_row; /* next row in this column */ | |
| sm_element *prev_row; /* previous row in this column */ | |
| sm_element *next_col; /* next column in this row */ | |
| sm_element *prev_col; /* previous column in this row */ | |
| char *user_word; /* user-defined word */ | |
| }; | |
| /* | |
| * row header | |
| */ | |
| struct sm_row_struct { | |
| int row_num; /* the row number */ | |
| int length; /* number of elements in this row */ | |
| int flag; /* user-defined word */ | |
| sm_element *first_col; /* first element in this row */ | |
| sm_element *last_col; /* last element in this row */ | |
| sm_row *next_row; /* next row (in sm_matrix linked list) */ | |
| sm_row *prev_row; /* previous row (in sm_matrix linked list) */ | |
| char *user_word; /* user-defined word */ | |
| }; | |
| /* | |
| * column header | |
| */ | |
| struct sm_col_struct { | |
| int col_num; /* the column number */ | |
| int length; /* number of elements in this column */ | |
| int flag; /* user-defined word */ | |
| sm_element *first_row; /* first element in this column */ | |
| sm_element *last_row; /* last element in this column */ | |
| sm_col *next_col; /* next column (in sm_matrix linked list) */ | |
| sm_col *prev_col; /* prev column (in sm_matrix linked list) */ | |
| char *user_word; /* user-defined word */ | |
| }; | |
| /* | |
| * A sparse matrix | |
| */ | |
| struct sm_matrix_struct { | |
| sm_row **rows; /* pointer to row headers (by row #) */ | |
| int rows_size; /* alloc'ed size of above array */ | |
| sm_col **cols; /* pointer to column headers (by col #) */ | |
| int cols_size; /* alloc'ed size of above array */ | |
| sm_row *first_row; /* first row (linked list of all rows) */ | |
| sm_row *last_row; /* last row (linked list of all rows) */ | |
| int nrows; /* number of rows */ | |
| sm_col *first_col; /* first column (linked list of columns) */ | |
| sm_col *last_col; /* last column (linked list of columns) */ | |
| int ncols; /* number of columns */ | |
| char *user_word; /* user-defined word */ | |
| }; | |
| #define sm_get_col(A, colnum) \ | |
| (((colnum) >= 0 && (colnum) < (A)->cols_size) ? \ | |
| (A)->cols[colnum] : (sm_col *) 0) | |
| #define sm_get_row(A, rownum) \ | |
| (((rownum) >= 0 && (rownum) < (A)->rows_size) ? \ | |
| (A)->rows[rownum] : (sm_row *) 0) | |
| #define sm_foreach_row(A, prow) \ | |
| for(prow = A->first_row; prow != 0; prow = prow->next_row) | |
| #define sm_foreach_col(A, pcol) \ | |
| for(pcol = A->first_col; pcol != 0; pcol = pcol->next_col) | |
| #define sm_foreach_row_element(prow, p) \ | |
| for(p = prow->first_col; p != 0; p = p->next_col) | |
| #define sm_foreach_col_element(pcol, p) \ | |
| for(p = pcol->first_row; p != 0; p = p->next_row) | |
| #define sm_put(x, val) \ | |
| (x->user_word = (char *) val) | |
| #define sm_get(type, x) \ | |
| ((type) (x->user_word)) | |
| extern sm_matrix *sm_alloc(), *sm_alloc_size(), *sm_dup(); | |
| extern void sm_free(), sm_delrow(), sm_delcol(), sm_resize(); | |
| extern void sm_write(), sm_print(), sm_dump(), sm_cleanup(); | |
| extern void sm_copy_row(), sm_copy_col(); | |
| extern void sm_remove(), sm_remove_element(); | |
| extern sm_element *sm_insert(), *sm_find(); | |
| extern sm_row *sm_longest_row(); | |
| extern sm_col *sm_longest_col(); | |
| extern int sm_read(), sm_read_compressed(); | |
| extern sm_row *sm_row_alloc(), *sm_row_dup(), *sm_row_and(); | |
| extern void sm_row_free(), sm_row_remove(), sm_row_print(); | |
| extern sm_element *sm_row_insert(), *sm_row_find(); | |
| extern int sm_row_contains(), sm_row_intersects(); | |
| extern int sm_row_compare(), sm_row_hash(); | |
| extern sm_col *sm_col_alloc(), *sm_col_dup(), *sm_col_and(); | |
| extern void sm_col_free(), sm_col_remove(), sm_col_print(); | |
| extern sm_element *sm_col_insert(), *sm_col_find(); | |
| extern int sm_col_contains(), sm_col_intersects(); | |
| extern int sm_col_compare(), sm_col_hash(); | |
| extern int sm_row_dominance(), sm_col_dominance(), sm_block_partition(); | |
| #endif |