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

Question

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

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

Спасибо

Answer 1

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

A -> B -> A

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

Answer 2

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

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