Sind Bäume gerichtete oder ungerichtete Diagramme?

8

Ich habe gelesen, dass Trees spezielle Fälle von Graphen sind. Graphen können gerichtet oder ungerichtet sein. aber wenn wir Baum als Datenstruktur betrachten, ist es ein gerichteter oder ungerichteter Graph?

    
Faizan 14.01.2013, 09:10
quelle

3 Antworten

4

Siehe Baum auf Wikipedia

  

Ein Baum ist ein ungerichteter Graph.

    
KimKulling 14.01.2013, 09:13
quelle
18

Wenn nicht anders qualifiziert, wird angenommen, dass Bäume in Mathematik oder Graphentheorie ungerichtet sind, aber in Informatik oder Programmierung oder Datenstruktur wird angenommen, dass Bäume gewöhnlich gerichtet und verwurzelt sind.

Sie müssen den Kontext der Diskussion beachten.

    
Lie Ryan 14.01.2013 09:21
quelle
6

Beide sind akzeptabel. Vielleicht haben Sie einige Fälle, in denen Sie in der Lage sein wollen, von einem Blatt aufzusteigen und dann wieder hinunterzugehen (normalerweise in einem anderen Zweig), oder Sie möchten vielleicht nur nach unten gehen können.

    
Khaur 14.01.2013 09:13
quelle