Vergleichen Sie diese Diagramme:Was ist das Wort für einen Baum, der auf sich selbst zurückspringt?
A -> B -> C
A -> B -> C -> A
Was kann ich nennen würde es ein Diagramm, wie die untere so google?
Graph, der umläuft?
zirkulargelinkte Liste, können Sie auch auf dem Wiki überprüfen und unter Abschnitt zirkulargelinkte Liste https://en.wikipedia.org/wiki/Linked_list
Nicht wirklich das Gleiche: Ein Baum ist viel allgemeiner als eine Liste, daher gibt es viele mögliche Interpretationen eines "Baumes, der auf sich selbst zurückschleift", jenseits des einfachen gerichteten Zyklus, der einer verknüpften Liste zugrunde liegt. –
Sie solche Graphen Eulerian Cycle oder Eulerian circuit nennen.
Nein, das ist eine andere Vorstellung. "Eulerian Cycle" beschreibt keine Eigenschaft des Graphen selbst; Es beschreibt eine bestimmte Art von Pfad innerhalb eines vorhandenen Graphen. "Eulerian Graph" wäre eine gültige Antwort, aber ich bezweifle, dass es das ist, was das OP will. –
Natürlich ist ein "Baum", der auf sich selbst zurückläuft, kein Baum, entsprechend der Definition eines Baumes. –
Sie könnten die Begriffe "directed acyclic graph" und "directed cycle graph" googeln. Es ist nicht klar aus der Frage, ob Sie nur an einfachen Zyklen interessiert sind, oder in komplizierteren Graphen mit einigen Zyklen. –