Wie lautet der Name dieser Art von gerichteten azyklischen Graphen?

Question

Vielleicht es ist nicht einmal ein DAG, aber als seine Namensgebung im nachdem ich war nicht sicher, welcher Titel das geben ...

Wie lautet der Name einer Datenstruktur in dem jeder Knoten nur 0 oder 1 Pfade hinein haben kann? Streng genommen ist dies ein Baum?

Danke

Answer 1

Es ist ein gerichteter Baum. Plain Bäume als solche sind ungerichtete.

Ihre Einschränkung ist nicht genau, wie Bäume definiert sind (die Definition eines Baumes ist, dass zwei Ecken von nicht mehr als ein Weg verbunden sind), aber es funktioniert beschränkt Ihr Diagramm ein gültiger gerichtet Baum. (Es sei denn, Sie seltsamen Gebräuche ‚gerichtet Baum‘ beschäftigen wollen, die einen einheitlichen Tropismus erfordern, die ich nicht interessiert mir sagen kann.)

Answer 2

Gibt es andere Zwänge? Von nur einen haben Sie gegeben ich eine Kurve konstruieren kann, das ist nicht Baum.

A -> B -> A

Wenn Sie die Einschränkung hinzufügen, die die Graph azyklisch ist, dann wäre es ein Baum sein.