Что за структура данных представляет собой «обучающее дерево»?

Я имею в виду следующее: чтобы знать силы, мне нужно знать умножение, а чтобы знать умножение, я нужно знать дополнение. Итак, чтобы знать, что AI должен знать B, или A зависит от B. Я могу придумать только пару правил: если A зависит от B, B не может зависеть от A. И если A зависит от B, а B зависит от C, C не может зависеть от A.

Есть ли у такой структуры данных имя? Я не думаю, что это иерархическое дерево. А еще, не хватает ли мне еще какого-то правила? Если я хочу реализовать карту человеческих знаний таким образом, чтобы, если я спрашиваю свою базу данных, что мне нужно знать, чтобы изучать квантовую физику, она давала мне упорядоченный список предметов, от которых зависит квантовая физика. Конечно, в этом списке могут быть некоторые подсписки, которые работают параллельно, в том смысле, что A может зависеть от B и C, без B в зависимости от C или C в зависимости от B. В этом случае B будет параллелен C, поэтому графически они может быть отображен ниже A, но оба на одинаковой высоте.

Я почти уверен, что есть много других случаев, когда используется такая же структура.

Править Как насчет частично упорядоченного установить ? Извините, не пытаюсь быть придирчивым, но мне кажется, что это формализует то же самое без лишних ссылок на графики.

5
задан Juan 11 June 2011 в 14:04
поделиться