Chemin :: graphique Chemin :: Graphique est un module Perl créé pour générer des chemins à partir du graphique de hachage.
Télécharger maintenant

Chemin :: graphique Classement & Résumé

Chemin :: graphique Mots clés

Module Perl produire sentiers Générer des chemins graphique de hachage

Chemin :: graphique La description

Chemin :: Graphique est un module Perl créé pour générer des chemins à partir du graphique de hachage. Chemin :: Graphique est un module Perl créé pour générer des chemins à partir de HASH GRAPH.SYNOPSISCODE 1 #! USR / BIN / PERLMY% graphique = (a => {b => 1, c => 4}, b => {A = > 1, c => 2}, c => {a => 4, b => 2}); utiliser des chemins :: graphique; mon $ g = paths :: graphique-> nouveau (-Origin => "A" , -Destiny => "c", - graphique =>% graphique); mon @Paths = $ g-> shortest_path (); pour My $ chemin (@Paths) {imprimé "chemin le plus court:". Joindre ("->", @ $ chemin). " Coût:". $ g-> get_path_cost (@ $ chemin). "N";} Ce package fournit une classe d'objets qui peut être utilisée pour obtenir différents chemins de graphique, avec seulement un code PURE PERL et je n'utilise pas d'autres packet ou modules. La classe calcule le chemin le plus court entre deux nuds dans un graphique et retour dans une autre méthode, Vals dans le temps d'exécution (free_path_event) .techniquement, le graphique est composé de sommets (nuds) et de bords (avec des poids optionnels) liés entre eux. Le plus court Le chemin est trouvé à l'aide de l'algorithme de Dijkstra. Cet algorithme est le plus rapide et nécessite que tous les poids sont positifs. L'objet construit une aide sur ce concept du graphique, existe une méthode nommée débogage (). Exigences: · Perl

Chemin :: graphique Logiciels associés