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

Graph::ModularDecomposition 0.13

  Date Added: October 09, 2010  |  Visits: 808

Graph::ModularDecomposition

Report Broken Link
Printer Friendly Version


Product Homepage
Download (71 downloads)



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 = $g->pairstring_to_graph( ab,ac,bc ); print "yesn" if check_transitive( $h ); print "yesn" if $h->check_transitive; # same thing my $m = $h->modular_decomposition_EGMS; print tree_to_string( $m ); This module extends Graph::Directed by providing new methods related to modular decomposition. The most important new method is modular_decomposition_EGMS(), which for a directed graph with n vertices finds the modular decomposition tree of the graph in O(n^2) time. Method tree_to_string() may be useful to represent the decomposition tree in a friendlier format; this needs to be explicitly imported. If you need to decompose an undirected graph, represent it as a directed graph by adding two directed edges for each undirected edge. The method classify() uses the modular decomposition tree to classify a directed graph as non-transitive, or for transitive digraphs, as series-parallel (linear or parallel modules only), decomposable (not series-parallel, but with at least one non-primitive module), indecomposable (primitive), decomposable but consisting of primitive or series modules only (only applies to graphs of at least 7 vertices), or unclassified (should never apply)..

Requirements: No special requirements
Platforms: Linux
Keyword: Decomposition Directed Graph Graphmodulardecomposition Libraries Modular Modular Decomposition Modulardecomposition Module Perl Module Programming Tree
Users rating: 0/10

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


GRAPH::MODULARDECOMPOSITION RELATED
Libraries  -  App::Modular 0.1.2
App::Modular is a Perl module with modularization framework for perl programs. SYNOPSIS package App::Modular::Module::Test; use base qw(App::Modular::Module); sub say_hello { print "Hello, dear user!"; }; package main; use...
16.38 KB  
Miscellaneous  -  Graph Script 1.1
This script allows you to create a directed Graph container that can be useful for the collections module. To show its basic API, a complete implementation is available. Many different graph implementations are possible, but this is flexible, fast...
 
Libraries  -  Chart::Graph::Xrt2d 3.2
Chart::Graph::Xrt2d is a Perl module for creating graph charts. SYNOPSIS #Include module use Chart::Graph::Xrt2d qw(xrt2d); # Function call xrt2d(%options, [%data_options1, @data_set1], [%data_options2, @data_set2], . . ); This...
245.76 KB  
Libraries  -  App::Modular::Module::Events 0.1.2
App::Modular::Module::Events is a Perl module with event handling for App::Modular compatible applications. SYNOPSIS #################################################################### package App::Modular::Module::Me; use base...
16.38 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  -  Graph::Writer::TGXML 0.01
Graph::Writer::TGXML is a Perl module used to write out directed graph as TouchGraph LinkBrowser XML. SYNOPSIS use Graph; use Graph::Writer::TGXML; $graph = Graph->new(); # add edges and nodes to the graph $writer =...
4.1 KB  
Libraries  -  Algorithm::ScheduledPath 0.41
Algorithm::ScheduledPath is a Perl module that helps you to find scheduled paths in a directed graph. SYNOPSIS use Algorithm::ScheduledPath; use Algorithm::ScheduledPath::Path; $graph = new Algorithm::ScheduledPath(); $graph->add_edge( {...
20.48 KB  
Libraries  -  Chart::Graph::Xrt3d 3.2
Chart::Graph::Xrt3d is a Perl module for creating 3D graph charts. SYNOPSIS #Include module use Chart::Graph::Xrt3d qw(xrt3d); # Function call xrt3d(%options, @data_set ); This module is unmaintained, it worked with Sitrakas XRT, and...
245.76 KB  
Libraries  -  SVG::Graph 0.01
SVG::Graph is a Perl module to visualize your data in Scalable Vector Graphics (SVG) format. SYNOPSIS use SVG::Graph; use SVG::Graph::Data; use SVG::Graph::Data::Datum; #create a new SVG document to plot in... my $graph =...
88.06 KB  
Libraries  -  PostScript::Graph::Bar 1.02
PostScript::Graph::Bar Perl module can draw a bar chart on a postscript file. SYNOPSIS Simplest Take labels and values from a csv file and output as a bar chart on a postscript file. use PostScript::Graph::Bar; my $bar = new...
55.3 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 3.15.3
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