Download Shareware and Freeware Software for Windows, Linux, Macintosh, PDA

line Home  |  About Us  |  Link To Us  |  FAQ  |  Contact

Serving Software Downloads in 976 Categories, Downloaded 35.209.166 Times

Path::Graph 0.02

  Date Added: March 21, 2010  |  Visits: 905

Path::Graph

Report Broken Link
Printer Friendly Version


Product Homepage
Download (104 downloads)



Path::Graph is a Perl module created to generate paths from hash graph. SYNOPSIS Code 1 #!usr/bin/perl my %graph = ( A => {B=>1,C=>4}, B => {A=>1,C=>2}, C => {A=>4,B=>2} ); use Paths::Graph; my $g = Paths::Graph->new(-origin=>"A",-destiny=>"C",-graph=>%graph); my @paths = $g->shortest_path(); for my $path (@paths) { print "Shortest Path:" . join ("->" , @$path) . " Cost:". $g->get_path_cost(@$path) ."n"; } This package provides an object class which can be used to get diferents graph paths , with only pure perl code and I dont use other packet or module cpan. This class calculates the shortest path between two nodes in a graph and return in other method , vals in the execution time (free_path_event). Technically , the graph is composed of vertices (nodes) and edges (with optional weights) linked between them. The shortest path is found using the Dijkstras algorithm. This algorithm is the fastest and requires all weights to be positive. The object builds a help about this concept of the graphs , exist a method named debug()..

Requirements: No special requirements
Platforms: Linux
Keyword: Graph Libraries Module Path Pathgraph Paths Perl Perl Module Programming Shortest
Users rating: 0/10

License: Freeware Size: 6.14 KB
USER REVIEWS
More Reviews or Write Review


PATH::GRAPH RELATED
Libraries  -  File::Path 5.8.8
File::Path is a Perl module to create or remove directory trees. SYNOPSIS use File::Path; mkpath([/foo/bar/baz, blurfl/quux], 1, 0711); rmtree([foo/bar/baz, blurfl/quux], 1, 1); The mkpath function provides a convenient way to create...
12.2 MB  
Libraries  -  Env::Path 0.18
Env::Path is a Perl module with advanced operations on path variables. SYNOPSIS use Env::Path; # basic usage my $manpath = Env::Path->MANPATH; $manpath->Append(/opt/samba/man); for ($manpath->List) { print $_, "n" }; # similar to above...
10.24 KB  
Libraries  -  GD::Graph 1.4308
GD::Graph is a graph plotting module for Perl 5. SYNOPSIS use GD::Graph::moduleName; GD::Graph is a perl5 module to create charts using the GD module. The following classes for graphs with axes are defined: GD::Graph::lines Create a line...
143.36 KB  
Libraries  -  Chart::PNGgraph 1.21
Chart::PNGgraph is a graph plotting module (deprecated). SYNOPSIS use Chart::PNGgraph::moduleName; Chart::PNGgraph is a perl5 module to create PNG output for a graph. Chart::PNGgraph is nothing more than a wrapper around GD::Graph, and its...
33.79 KB  
Libraries  -  GD::Graph::Thermometer 0.05
GD::Graph::Thermometer is a Perl module to generate progress graph on the fly. SYNOPSIS use GD::Graph::Thermometer; my $result = GD::Graph::Thermometer->new({ image_path => /path/to/image.png, type => png, goal => 80000, current => 20000,...
7.17 KB  
Libraries  -  Solaris::Disk::SVM::Graph 0.03
Solaris::Disk::SVM::Graph is a Perl module for graph your Solaris Volume Manager configurations. SYNOPSIS my $graph = Solaris::Disk::SVM::Graph->new( sourcedir => path/to/dir, # path to SVM config files, # see Solaris::Disk::SVM for details...
11.26 KB  
Libraries  -  Graph::ModularDecomposition 0.13
Graph::ModularDecomposition is a Perl module for modular decomposition of directed graphs. SYNOPSIS use Graph::ModularDecomposition qw(pairstring_to_graph tree_to_string); my $g = new Graph::ModularDecomposition; my $h =...
13.31 KB  
Libraries  -  Gtk2::Ex::MindMapView::Graph 0.000001
Gtk2::Ex::MindMapView::Graph is a Perl module that manages a directed graph. SYNOPSIS use Gtk2::Ex::MindMapView::Graph; This is internal to Gtk2::Ex::MindMapView. Its a wrapper around Jarkko Heitaniemis nice Graph module. This module is...
50.18 KB  
Libraries  -  WordNet::Similarity::PathFinder 1.04
WordNet::Similarity::PathFinder is a Perl module to implement path finding methods (by node counting) for WordNet::Similarity measures of semantic relatedness. SYNOPSIS use WordNet::QueryData; my $wn = WordNet::QueryData->new; use...
645.12 KB  
Libraries  -  B::Graph 0.51
B::Graph is a Perl compiler backend to produce graphs of OP trees. SYNOPSIS perl -MO=Graph,-text prog.pl >graph.txt perl -MO=Graph,-vcg prog.pl >graph.vcg xvcg graph.vcg perl -MO=Graph,-dot prog.pl | dot -Tps >graph.ps This module is a...
12.29 KB  
NEW DOWNLOADS IN PROGRAMMING, LIBRARIES
Programming  -  Cedalion for Linux 0.2.6
Cedalion is a programming language that allows its users to add new abstractions and define (and use) internal DSLs. Its innovation is in the fact that it uses projectional editing to allow the new abstractions to have no syntactic limitations.
471.04 KB  
Programming  -  Math::GMPf 0.29
Math::GMPf - perl interface to the GMP library's floating point (mpf) functions.
30.72 KB  
Programming  -  Net::Wire10 1.08
Net::Wire10 is a Pure Perl connector that talks to Sphinx, MySQL and Drizzle servers. Net::Wire10 implements the low-level network protocol, alias the MySQL wire protocol version 10, necessary for talking to one of the aforementioned...
30.72 KB  
Programming  -  logilab-common 0.56.2
a bunch of modules providing low level functionnalities shared among some python projects devel Please note that some of the modules have some extra dependencies. For instance, logilab.common.db will require a db-api 2.0 compliant...
174.08 KB  
Programming  -  OpenSSL for linux 1.0.0a
The OpenSSL Project is a collaborative effort to develop a robust, commercial-grade, full-featured, and Open Source toolkit implementing the Secure Sockets Layer (SSL v2/v3) and Transport Layer Security (TLS v1) protocols as well as a...
3.83 MB  
Libraries  -  wolfSSL 4.0.0
The wolfSSL embedded SSL/TLS library is a lightweight SSL library written in ANSI standard C and targeted for embedded and RTOS environments - primarily because of its small size, speed, and feature set. It is commonly used in standard operating...
3.88 MB  
Libraries  -  EuGTK 4.8.9
Makes it easy to develop good- looking, fast, cross-platform programs that run on Linux, OS X, and Windows. Euphoria is a very fast interpreted/compiled language with straight-forward syntax. EuGTK allows programming in a clean, object-oriented...
10.68 MB  
Libraries  -  Linux User Group Library Manager 1.0
The LUG Library Manager is a project to help Linux User Groups start their own library. A LUG library is helpful to the community at large because it increases access to information, and gives everyone the opportunity to become more knowledgeable.
5.35 KB  
Libraries  -  Module::MakefilePL::Parse 0.12
Module::MakefilePL::Parse is a Perl module to parse required modules from Makefile.PL. SYNOPSIS use Module::MakefilePL::Parse; open $fh, Makefile.PL; $parser = Module::MakefilePL::Parse->new( join("", ) ); $info = $parser->required;...
8.19 KB  
Libraries  -  sqlpp 0.06
sqlpp Perl package is a SQL preprocessor. sqlpp is a conventional cpp-alike preprocessor taught to understand SQL ( PgSQL, in particular) syntax specificities. In addition to the standard #define/#ifdef/#else/#endif cohort, provides also...
10.24 KB