Верхний связный список — См. Список

Формирование симметричной разреженной матрицы. Структура данных для хранения разреженной матрицы должна быть такой, чтобы каждый элемент матрицы был одинаково легко доступен для записи, считывания, модификации и уничтожения. Этим требованиям в полной мере удовлетворяет так называемый верхний связный список, который состоит из пяти одномерных массивов [c.42]

N - ЧИСЛО ВЕРШИН ГРАФА (РАЗМЕРНОСТЬ МАТРИЦЫ) / / (ROW,LIN,NEX) - ВЕРХНИЙ СВЯЗНЫЙ СПИСОК ГРАФА. / / ВЫХОДНЫЕ ПАРАМЕТРЫ / [c.415]

Верхний связный список — См. Список верхний связный [c.511]

Список верхний связны 42—44 [c.519]

Верхний связный список этой матрицы показан на рис. 3.8 (NMAX = 9). Проследим, как в этой структуре закодирован первый столбец. Элемент ROW (1) = 5 указывает, что первый ненулевой поддиагональный элемент первого столбца содержится в пятой ячейке массива А, а его строчный индекс — в пяtoй ячейке массива LIN. Действительно, kgi = А (5) = 4,8 LIN (5) = 3. Элемент NEX (5) = 4 указывает, что следующий ненулевой элемент столбца содержится в четвертой ячейке массива А 51 = = А (4) = 3,1, его строчный индекс LIN (4) = 5. Элемент NEX (4) = 7 означает, что седьмая ячейка массива А содержит значение следующего ненулевого элемента данного столбца, а седьмой элемент LIN — его строчный индекс = А (7) = = 5,6 LIN (7) = 6. Наконец, равенство NEX (7) = О означает, что список ненулевых элементов первого столбца закончен. [c.43]

Верхний связный список симметричной разреженной матрицы формируется с помощью процедуры E ONGP. В тексте проце- [c.43]

Две поставленные задачи решаются с помощью процедуры ZEROAP. На вход процедуры поступают массивы, в которых хранится верхний связный список матрицы, а также массив LINZER (NLIN), в который должны быть помещены номера удаляемых строк и столбцов. В процедуре предусмотрены [c.45]

Функционирование процедуры начинается с проверки правильности задания параметров N и I OEF, затем выделяется память под верхний связный список матрицы и некоторые массивы компактной схемы Шермана. После этого массивам верхнего связного списка присваиваются начальные значения путем вызова процедуры E ONGP, и производится возврат в вызывающую программу. [c.48]

Энциклопедия по машиностроению XXL

Оборудование, материаловедение, механика и ...