связное представление разреженных матриц - PullRequest
Новая
       15

связное представление разреженных матриц

0 голосов
/ 06 апреля 2011

для разреженных матриц я поставил вопрос о его связанном представлении. Было реализовано два списка для девяти нулевых элементов матрицы 5x8 ..... один - список столбцов, а другой - список строк ..... Теперь возникает проблема, оба списка имеют следующие свойства: 1) список строк: - строка, столбец, данные, справа 2) список столбцов: -row, col, data, down

ссылка через нижнее или правое поле

Я создал разреженную матрицу следующим образом:

_1_ 2 1012 * _3_ * 4 _5_ 6 _7_ * 1 016 * 8 _ 1 | 1 0 0 0 0 6 0 9 2 | 0 2 0 0 0 0 7 0
3 | 0 0 3 0 0 0 0 8 4 | 0 0 0 4 0 0 0 0 5 | 0 0 0 0 5 0 0 0

Я погуглил и наконец получил представление на сайте IBM

но настоящая головная боль для меня в том, что я просто не получаю достаточной помощи, как представлять элементы, как в обоих списках. должны ли оба списка содержать все 9 ненулевых элементов? Кто-нибудь может предложить что-то?

1 Ответ

1 голос
/ 19 декабря 2011

представление списка ссылок на матрицу: 

|5|9|9| |-> |1|1|1| | -> |1|6|6| | -> |1|8|9| | -> |2|2|2| |->|2|7|7| |-> |3|3|3| |->|3|8|8| |->|4|4|4| |->|5|5|5|null|

здесь первый узел показывает общее количество строк и столбцов. 2-й, 3-й и т. Д. Отображают значения строки, столбца, ненулевые значениясоответствующих значений. 

1| 1 0 0 0 0 6 0 9 
2| 0 2 0 0 0 0 7 0
3| 0 0 3 0 0 0 0 8 
4| 0 0 0 4 0 0 0 0 
5| 0 0 0 0 5 0 0 0
...