| Pfad :: Grafik. Path :: Graph ist ein Perl-Modul, das erstellt, um Pfade aus Hash-Graphen zu generieren. |
Jetzt downloaden |
Pfad :: Grafik. Ranking & Zusammenfassung
- Lizenz:
- Perl Artistic License
- Name des Herausgebers:
- Cristian Vasquez Diaz
- Website des Verlags:
- http://search.cpan.org/~cavasquez/Paths-Graph-0.02/Graph.pm
Pfad :: Grafik. Stichworte
Pfad :: Grafik. Beschreibung
Pfad :: Graph ist ein Perl-Modul, das erstellt, um Pfade aus Hash-Graphen zu generieren. Pfad :: Diagramm ist ein Perl-Modul, das erstellt, um Pfade aus Hash-Graphen zu generieren. > 1, c => 2}, c => {a => 4, b => 2}); Verwenden Sie Pfade :: Graph; My $ g = Pfade :: Graph-> NEU (-Origin => "A" , -destiny => "C", - Graph =>% GRAPH); My @Paths = $ g-> kürzest_Path (); für meinen $ path (@Paths) {drucken "kürzester Pfad:". Join ("->", @ $ path). " Kosten:". $ g-> get_path_cost (@ $ path). "n";} Dieses Paket bietet eine Objektklasse, mit der verschiedene Diagrammpfade mit einem einzigen reinen Perl-Code, und ich verwende kein anderes Paket oder Modul-CPAN. Die Klasse berechnet den kürzesten Weg zwischen zwei Knoten in einem Diagramm und kehrt in einer anderen Methode, Vals in der Ausführungszeit (free_path_event). Technisch, besteht die Grafik aus Scheitelpunkte (Knoten) und Kanten (mit optionalen Gewichten), die zwischen ihnen verknüpft sind. Die kürzeste Der Weg wird mit dem Algorithmus von Dijkstra gefunden. Dieser Algorithmus ist der schnellste und erfordert alle Gewichte, um positiv zu sein. Das Objekt erstellt eine Hilfe zu diesem Konzept der Grafik, existiert eine Methode mit dem Namen Debug (). Anforderungen: · Perl.
Pfad :: Grafik. Zugehörige Software