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 29.873.058 Times

Path::Graph 0.02

  Date Added: March 21, 2010  |  Visits: 772

Path::Graph

Report Broken Link
Printer Friendly Version


Product Homepage
Download (95 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
Network & Internet  -  MyCMS perl module 1.0
MyCMS perl module provides the MN::CMS Perl module used by the MyCMS. MyCMS perl module contains Perl object classes to manage the data of MyCMS (such as articles, links, and images). MN::CMS is a perl module that allows you to manage an...
16.38 KB  
Libraries  -  Module::Reload::Selective 1.02
Module::Reload::Selective can reload Perl modules during development. SYNOPSIS Instead of: use Foobar::MyModule; Do this: use Module::Reload::Selective; &Module::Reload::Selective->reload(qw(Foobar::MyModule)); Or, if you need the...
10.24 KB  
Libraries  -  Module::Build::JSAN 0.01
Module::Build::JSAN is a Perl module to build JavaScript modules for JSAN. SYNOPSIS use Module::Build::JSAN; my $build = Module::Build::JSAN->new( module_name => Foo-Bar, license => perl, dist_author => Joe Developer , dist_abstract =>...
5.12 KB  
Libraries  -  Module::Starter::XSimple 0.0.1
Module::Starter::XSimple is a Perl module to create XS modules with Module::Starter. Replacement class for Module::Starter::Simple. Can be used in two ways: Using the commandline Pass as an override class to the module-starter script:...
6.14 KB  
Libraries  -  Devel::TraceLoad 0.07
Devel::TraceLoad is a Perl module to trace loadings of Perl Programs. # with perldb perl -d:TraceLoad script.pl # without perldb perl -MDevel::TraceLoad script.pl # without perldb and with options perl -MDevel::TraceLoad=after,path...
12.29 KB  
Libraries  -  ModPerl::PackageRegistry 0.02
ModPerl::PackageRegistry is a Perl module to map URIs to perl package namespaces. SYNOPSIS Apache: SetHandler perl-script PerlResponseHandler ModPerl::PackageRegistry PackageNamespace MyWebsite::pages PackageBase...
7.17 KB  
Libraries  -  PDL::API 2.4.3
PDL::API is a Perl module for making piddles from Perl and C/XS code. A simple cookbook how to create piddles manually. It covers both the Perl and the C/XS level. Additionally, it describes the PDL core routines that can be accessed from other...
2.1 MB  
Libraries  -  Clone 0.23
Clone is a Perl module that can recursively copy Perl datatypes. SYNOPSIS use Clone; push @Foo::ISA, Clone; $a = new Foo; $b = $a->clone(); # or use Clone qw(clone); $a = { foo => bar, move => zig }; $b = [ alpha, beta, gamma,...
10.24 KB  
Modules  -  Path Blacklist 6.x-1.1
Path blacklist is a modest module with a very specific aim. Suppose you have paths in your domain that are handled further upstream (by Apache, IIS, etc.) and not by drupal, e.g., http://example.com/staff or http://example.com/intranet. You...
10 KB  
Libraries  -  Alien Perl module 0.91
Alien Perl module package contains external libraries wrapped up for your viewing pleasure! SYNOPSIS perldoc Alien; Alien is a package that exists just to hold together an idea, the idea of Alien:: packages, so there is no code here, just...
10.24 KB  
NEW DOWNLOADS IN PROGRAMMING, LIBRARIES
Programming  -  FLEX-db Digital Asset Manager 3.0.9
FLEX-db - an enterprise Digital Asset Manager (DAM). It ingests and links metadata with files, creates thumbnails, and processes files using business rules. FLEX-db has a JSP client, Java app server for file input and output and an EJB metadata...
21.57 MB  
Programming  -  Libicom 0.9.0
The libicom library is a character based dynamicly linked library for Linux. It is used to remotely control the Icom IC-R8500 wide band receiver via an RS232 link. All call and return parameters to the control functions are character string based....
20.48 KB  
Programming  -  dotdesktop 0.3
Dotdesktop library provides ability to parse desktop entry file and access the information in a convenient way. Desktop entry file format is defined by freedesktop.org, it is used to describe information about an application such as the name and...
327.68 KB  
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  -  libyasl 0.2
Libyasl is a C++ class library to easily realize TCP/UDP/Multicast clientsand servers in IPv4 and IPv6 environments under GNU/Linux systems.
143.36 KB  
Libraries  -  wolfSSL 3.11.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...
2.73 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