Zum Inhalt springen

Traversierung

aus Wikipedia, der freien Enzyklopädie
Dies ist die aktuelle Version dieser Seite, zuletzt bearbeitet am 22. September 2021 um 11:10 Uhr durch imported>Limon1984 (korr Traversieren ist allgemein auf Graphen möglich, nicht nur auf baumförmigen Graphen| Uni Freiburg, Yannic Maus: Algorithmen und Komplexität, Vorlesungsfolien zu Graphenalgorithmen - Seite 9 ff.: <ref>http://ac.informatik.uni-freiburg.de/teaching/ss_18/info2/lectures/Vorlesung12.pdf</ref> <ref>TU München, Harald Räcke: Traversierung von Graphen, Vorlesungsfolien: https://www14.in.tum.de/lehre/2019SS/ad/split/sec-Traversierung-von-Graphen-single.pdf</ref>).
(Unterschied) ← Nächstältere Version | Aktuelle Version (Unterschied) | Nächstjüngere Version → (Unterschied)

Das aus der lateinischen Sprache stammende Wort Traversierung (Verbum {{Modul:Vorlage:lang}} Modul:Vorlage:lang:103: attempt to index field 'wikibase' (a nil value), {{Modul:Vorlage:lang}} Modul:Vorlage:lang:103: attempt to index field 'wikibase' (a nil value)) wird verschiedentlich im Sinn von ‚etwas durchschreiten‘, ‚überqueren‘ gebraucht.

Graphentheorie

Traversierung ist in der Graphentheorie der Name für Verfahren, die eine Route bestimmen, bei der jeder Knoten und jede Kante eines Graphen genau einmal besucht wird. Die beiden bekanntesten Verfahren sind die Breitensuche und die Tiefensuche. Für Binärbäume existieren spezielle Traversierungen, die man als Linearisierung bezeichnet.

Messtechnik

Eine Traversierung bezeichnet ein Positionierungssystem für Sensoren etc. Angewendet wird es z. B. bei der Particle Image Velocimetry zur Vermessung von Strömungsvorgängen. Die Traversierung hat hier die Aufgabe, die Kamera oder den Laserlichtschnitt in die richtige Position im Raum zu fahren. Meist werden 2-Achs-Traversierungen verwendet, d. h., es kann vertikal und horizontal eine Position gewählt und sehr präzise angefahren werden.

Hypertext

Bei Hypertexten gibt es Links. Dabei ist stets ein Ausgangs- und ein Zielpunkt gegeben. Wird ein Link aktiviert, erfolgt automatisch eine Traversierung auf den Zielpunkt.

Bewegung

Bei verschiedenen sportlichen Betätigungen hat „traversieren“ die Bedeutung „eine Fläche schräg oder quer durchschreiten“:

  • Reitsport: die Reitbahn in diagonaler Richtung durchreiten, wobei die Bewegung vorwärts-seitwärts erfolgt
  • Bergsport: das Gelände waagerecht, also ohne wesentliche Höhenänderung, queren
  • Fechtsport: seitwärts ausfallen