ShortestWikiPath

Die Erweiterung ermöglicht die Suche nach der kürzesten Verbindung zwischen zwei Artikeln des Wiki-Projekts. Sie nutzt dafür den Dijkstra-Algorithmus.

Die Erweiterung ermöglicht die Suche nach der kürzesten Verbindung zwischen zwei Artikeln des Wiki-Projekts. Sie nutzt dafür den Dijkstra-Algorithmus.

Um zwischen all den Verlinkungen die kürzeste Strecke zu finden, nutzt die Erweiterung den Dijkstra-Algorithmus. Dafür müssen ausschließlich Start- und Zielartikel in ein Formular eingegeben werden. Gerne kann auch die Rückwärtssuche aktiviert werden, dann versucht der Algorithmus, ebenfalls vom Ziel- zum Ausgangsartikel zu verlinken.

Der Algorithmus von Dijkstra berechnet einen kürzesten Pfad zwischen dem gegebenen Startknoten und einem der (oder allen) übrigen Knoten. Für diese Erweiterung werden alle Kanten gleich gewichtet, da Links gleichwertig sind.

Installation

Laden Sie alle notwendigen Dateien herunter, entpacken und platzieren Sie den Ordner ShortestWikiPath im Verzeichnis extensions/ Ihrer MediaWiki-Installation.

Fügen Sie im nächsten Schritt folgendes Ihrer LocalSettings.php hinzu:

wfLoadExtension( 'ShortestWikiPath' );

Prüfen Sie nun in der MediaWiki-Version, ob die Erweiterung erfolgreich installiert wurde.

Hilfe

Verbindung kann nicht hergestellt werden

Falls einer der beiden Artikel nicht existiert oder zwischen Ihnen keine Verbindung besteht, gibt die Erweiterung eine entsprechende Fehlermeldung aus.

Sollen beide Artikel miteinander verbunden werden, setzten Sie einen Wikilink durch Bearbeiten der entsprechenden Artikel.

Werden Weiterleitungen einbezogen?

Die Erweiterung verwendet auch Weiterleitungen, um den kürzesten Weg zwischen zwei Artikeln zu finden.