Что такое"ортогональный связанный список"?

Я понимаю, что такое связанный список, но мой вопрос в том, что такое ортогональный связанный список? Я искал в интернете но не смог найти любую полезную информацию. Я изучаю список понравившихся на C++, если есть хорошие книги, связанные со связанными списками, пожалуйста, упомяните их.

10
c++ linked-list orthogonal

2 ответов

Это не очень распространенный термин, но, по данным словарь вычислений, это многомерный связанный список, элементы которого содержат указатели на соседей в каждом измерении.

Возьмите простую матрицу:

1 2 3 
4 5 6
7 8 9

тогда элемент 5 будет иметь указатель на 4 и 6, но также и на 2 и 8.

и следующие вопросы могут быть полезны в отношении книг на C++:

11

ортогональный связанный список-это комбинация списка строк и столбцов. Таким образом, вы можете использовать его для представления 2D-массива ( так как он также имеет строки и столбцы )

в информатике обычно мы используем его для представления разреженной матрицы, так что сложность умножения большой матрицы уменьшается.

первый связанный список состоял из ненулевых строк, и каждый узел указывает на его правый и Нижний ненулевой элемент.

typedef struct Orthogonal_linked_list_node
{
    float some_data;
    int row;
    int column;
    struct _matrix_element *next_row;
    struct _matrix_element *next_column;
}matrixNode;

вы можете лучше понять этот образ

0