Gibt es einen Namen für einen baumartigen Graphen, in dem Knoten mehrere Eltern haben können, aber immer noch nur eine Ebene darüber.
Daher ist der Graph gerichtet und azyklisch, aber er hat auch andere Einschränkungen.
Dies bedeutet auch, dass alle Pfade von einem bestimmten Knoten zurück zum Root die gleiche Länge haben.
Ich glaube, dass dies ein geschichtetes Diagramm genannt wird. Ein Graph dieser Art ist ein Graph, in dem die Knoten in Gruppen L 1, L 2, ..., L n wie z dass jede Kante (u, v) von einer Schicht L i zu einer zweiten Schicht L i + 1
gehtHoffe, das hilft!
Tags und Links terminology graph tree directed-acyclic-graphs