Разреженные матрицы Опции

[Camel_Toe]

Поможите кто может !!!! Препод задал такую задачу: разместить разреженную матрицу в динамической памяти с помощью линейных списков. Не могли бы вы мне сказать, что такое разреженная матрица и как ее разместить в динамической памяти. Если можно, то сразу на паскале . БУду очень признателен за любую помощь, так как сам я это сделать увы не смогу.

[GLuk]

2zx1024 Может быть, но тогда получается, что понятие линейный список уже имеет место быть... а может это и нелинейный список.
А линейный список тогда получается что-то по типу:
A[1,1..X] - первый линейный список.
A[2,1..D] - второй линейный список.
A[3,1..F] - третий линейный список.
..................................................................

[Атавин Т. А.]

2zx1024 Может быть, но тогда получается, что понятие линейный список уже имеет место быть... а может это и нелинейный список.
А линейный список тогда получается что-то по типу:
A[1,1..X] - первый линейный список.
A[2,1..D] - второй линейный список.
A[3,1..F] - третий линейный список.
..................................................................

Конечно, существуют и нелинейные списки, но что понимать под нелинейностью? В данном случае это действитьельно структура списк4а: нелинейный список состоит из частей (ветвей), переход между которыми возможен только через общий узел данных ветвей. Для нелинейных списков даже есть специальное название - деревья. Дерево может ветвиться не только в корне, а на каждом своем узле, кроме нижнего уровня. Вопрос не в существовании нелинейных списков, а втом, нужна ли нелинейность в конкретном случае.