Составители:
40
nil
0
nil
0
nil
0
nil
0
nil
0
nil
0
nil
0
nil
0
nil
0
nil
0
nil
0
nil
0
6 1 3 9 1 5
2 2 1 7 2 4 8 2 5 4 2 7
10 3 1
12 4 3
3 5 4 5 5 7
Рис. 7. Представление разреженных матриц в виде связанных структур
Циклический список представляет отдельную строку или стол-
бец. Список столбца может содержать общие элементы с одним или
более списком строки. Для того чтобы обеспечить использование
более эффективных алгоритмов включения и исключения элементов,
все списки строк и столбцов имеют головные элементы. Головной
элемент каждого списка строки содержит ноль в поле Colum. Ана-
логично, каждый головной элемент в списке столбца имеет ноль в
поле Row. Строка или столбец, содержащие только нулевые элемен-
ты, представлены головными вершинами, у которых поле Left или
Up указывает само на себя.
Может показаться странным, что указатели в этой многосвязной
структуре направлены вверх и влево, вследствие чего при сканиро-
вании циклического списка элементы матрицы встречаются в по-
рядке убывания номеров строк и столбцов. Такой метод представле-
ния используется для упрощения включения новых элементов в струк-
туру. Предполагается, что новые элементы, которые должны быть
добавлены к матрице, обычно располагаются в порядке убывания
индексов строк и индексов столбцов. Если это так, то новый эле-
мент всегда добавляется после головного и не требуется никакого
просмотра списка.
Страницы
- « первая
- ‹ предыдущая
- …
- 38
- 39
- 40
- 41
- 42
- …
- следующая ›
- последняя »
