Какая структура данных представляет эти изображения? - PullRequest
0 голосов
/ 06 июня 2011
  1. Элементы ниже с тем же номером, это один и тот же элемент
  2. Я не думаю, что может быть цикл.

редактирование:

Изображение больше не требуется (см. 1 и 2 выше). Это не график, потому что граф требует набор элементов, а набор не допускает дублирование элементов. Я уже работал над этой проблемой, но изображение вводит в заблуждение.

1 Ответ

0 голосов
/ 06 июня 2011

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

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

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