Есть ли у этой структуры данных имя? Вроде «связанной матрицы»? - PullRequest
2 голосов
/ 22 марта 2010

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

public class Node
{
    Node Up, Down, Left, Right;
    object Value;
}

Есть ли название для такой структуры? Я просмотрел этот список Википедии структур данных , но ничего подобного не увидел. Если только я не пропустил это.

Ответы [ 2 ]

2 голосов
/ 22 марта 2010

Эту структуру данных иногда называют меш .Представленное здесь представление является разновидностью ориентированного графа .

1 голос
/ 22 марта 2010

Несколько связанных списков.

http://en.wikipedia.org/wiki/Linked_list

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...