Ответ 1
Это не очень общий термин, но, согласно Словарь вычислительной техники, это многомерный связанный список, элементы которого удерживайте указатели для соседей в каждом измерении.
Возьмем простую матрицу:
1 2 3
4 5 6
7 8 9
Затем элемент 5 будет иметь указатель на 4 и 6, но также на 2 и 8.
И следующие вопросы могут быть полезны в отношении книг на С++: