Как называется этот тип ориентированного ациклического графа?

Question

Возможно, это даже не DAG, но поскольку его назвали im after, я не был уверен, какое название дать этому...

Как называется структура данных, в которой каждый узел может иметь только 0 или 1 путь к нему?Строго говоря, это дерево?

Спасибо

Answer 1

Это направленное дерево.Простые деревья как таковые неориентированы.

Ваше ограничение заключается не в том, как именно определяются деревья (определение дерева заключается в том, что любые две вершины соединены не более чем одним путем), но оно ограничивает ваш график, чтобы он был допустимым ориентированным деревом.(Если только вы не хотите использовать странные способы использования "направленного дерева", которые требуют единообразного тропизма, что, я не могу сказать, что меня интересует.)

Answer 2

Существуют ли какие-либо другие ограничения?Только из того, что вы дали, я могу построить график, который является не дерево.

A -> B -> A

Если вы добавите ограничение на то, что граф является ациклическим, то это будет дерево.