Ich habe diese topologische Sortierfunktion für PHP gefunden:

Quelle:http://www.calcatraz.com/blog/php-topological-sort-function-384/

function topological_sort($nodeids, $edges) {
    $L = $S = $nodes = array();
    foreach($nodeids as $id) {
        $nodes[$id] = array('in'=>array(), 'out'=>array());
        foreach($edges as $e) {
            if ($id==$e[0]) { $nodes[$id]['out'][]=$e[1]; }
            if ($id==$e[1]) { $nodes[$id]['in'][]=$e[0]; }
        }
    }
    foreach ($nodes as $id=>$n) { if (empty($n['in'])) $S[]=$id; }
    while (!empty($S)) {
        $L[] = $id = array_shift($S);
        foreach($nodes[$id]['out'] as $m) {
            $nodes[$m]['in'] = array_diff($nodes[$m]['in'], array($id));
            if (empty($nodes[$m]['in'])) { $S[] = $m; }
        }
        $nodes[$id]['out'] = array();
    }
    foreach($nodes as $n) {
        if (!empty($n['in']) or !empty($n['out'])) {
            return null; // not sortable as graph is cyclic
        }
    }
    return $L;
}

Ich sehe nett und kurz aus. Wie auch immer, für einige Eingaben - ich bekomme doppelte Zeilen in der Ausgabe - siehehttp://codepad.org/thpzCOyn

Im Allgemeinen scheint die Sortierung korrekt zu sein, wenn ich die Duplikate mit entfernearray_unique()

Ich habe die Funktion anhand von zwei Beispielen überprüft und die Sortierung selbst sieht korrekt aus.

Soll ich einfach anrufenarray_unique() auf das ergebnis?