• Suchst Du wen für eine private Massage?

    Wir haben einen neuen Anzeigenmarkt gebaut, wo man als Mann oder Frau selbst inserieren kann. Schau gerne vorbei und empfehle die Seite auch gerne weiter. Vielen Dank vorab.

sortierung ändern

Topologische Sortierung bezeichnet in der Mathematik eine Reihenfolge von Dingen, bei der vorgegebene Abhängigkeiten erfüllt sind.
Anstehende Tätigkeiten einer Person etwa unterliegen einer Halbordnung: es existieren Bedingungen wie „Tätigkeit A muss vor Tätigkeit B erledigt werden“. Eine Reihenfolge, welche alle Bedingungen erfüllt, nennt man topologische Sortierung der Menge anstehender Tätigkeiten. Im Gegensatz zur Sortierung einer Totalordnung ist die Reihenfolge nicht eindeutig, sondern es kann mehrere Möglichkeiten geben. Wenn gegenseitige Abhängigkeiten bestehen, ist eine topologische Sortierung unmöglich.
Aus mengentheoretischer Sicht handelt es sich bei der topologischen Sortierung um eine lineare Erweiterung einer partiellen Ordnung. 1930 zeigte Edward Szpilrajn, dass aus dem Auswahlaxiom folgt, dass sich jede partielle Ordnung zu einer linearen Ordnung erweitern lässt.Die topologische Sortierung für endliche Mengen (hier wird das Auswahlaxiom nicht gebraucht) ist bei vielen Anwendungen der Informatik ein wichtiges Konzept. Bereits 1961 wurde von Daniel J. Lasser ein Algorithmus entwickelt, mit dem eine topologische Sortierung ganz allgemein erstellt werden kann. Zuvor waren allerdings schon Algorithmen für spezielle Anwendungen bekannt.
Des Weiteren spielt die topologische Sortierung in der Graphentheorie bei der Untersuchung von gerichteten Graphen auf Zyklenfreiheit eine große Rolle.

View More On Wikipedia.org
  1. Beitragssortierung im Forum von neu nach alt

    Artikel: Info Beitragssortierung im Forum von neu nach alt

    Beitragssortierung im Forum verändern und den neuesten Beitrag oben sehen Ein paar wenige Foren haben diese Funktion ihre Beiträge von neu nach alt zu sortieren. Bei uns hier sieht es normalerweise so aus: Erster Beitrag = älterster Beitrag ... Letzter Beitrag = neuester Beitrag Ab sofort...
Oben