| Camino :: gráfico Ruta :: El gráfico es un módulo Perl creado para generar rutas del gráfico de hash. |
Descargar ahora |
Camino :: gráfico Clasificación y resumen
- Licencia:
- Perl Artistic License
- Nombre del editor:
- Cristian Vasquez Diaz
- Sitio web del editor:
- http://search.cpan.org/~cavasquez/Paths-Graph-0.02/Graph.pm
Camino :: gráfico Etiquetas
Camino :: gráfico Descripción
Ruta :: El gráfico es un módulo Perl creado para generar rutas del gráfico de hash. Ruta :: El gráfico es un módulo de Perl creado para generar rutas del gráfico de hash.synopsiscode 1 #! USR / bin / perlmy% gráfico = (a => {b => 1, c => 4}, b => {a = > 1, c => 2}, c => {a => 4, b => 2}); Usa rutas :: gráfico; My $ g = rutas :: gráfico-> nuevo (-origin => "a" , -Destiny => "C", - gráfico =>% gráfico); Mis @paths = $ g-> shortst_path (); Para mi ruta $ (@paths) {impresión "ruta más corta:". Únete a ("->", @ $ sendero). " Costo:". $ g-> get_path_cost (@ $ ruta). "N";} Este paquete proporciona una clase de objeto que se puede usar para obtener diferentes rutas de gráfico, con solo código PURE PERL y no uso otro paquete o módulo CPAN. Este clase calcula la ruta más corta entre dos nodos en un gráfico y retorno en otro método, vals en el tiempo de ejecución (Free_Path_Event) .Técnicamente, el gráfico está compuesto por vértices (nodos) y los bordes (con pesos opcionales) vinculados entre ellos. El más corto La ruta se encuentra utilizando el algoritmo de DIJKSTRA. Este algoritmo es el más rápido y requiere que todos los pesos sean positivos. El objeto crea una ayuda sobre este concepto de los gráficos, existe un método denominado depuración (). Requisitos: · Perl
Camino :: gráfico Software relacionado