Graph::ModularDecomposition

Description

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)..

Modulardecomposition - Graphmodulardecomposition - Modular Decomposition - Perl Module - Decomposition - Modular - Directed - Graph - Tree - Module - Libraries - Programming

Published By:Andras Salamon

License Type:Freeware

Date Added:22 October, 2010

Version:0.13

Price:Free

Downloads:10

Size:13.3 KB

Platform: Linux

What people say
- required fields
     
Related Downloads

Data::Encrypted is a Perl module to transparently store encrypted data via RSA. SYNOPSIS # functional interface: use Data::Encrypted file => "./.

DateAug 12, 2010

AuthorAaron J Mackey

Size7.2 KB

LicenseFreeware

PriceFree

PlatformLinux

CategoryLinux Programming

XML::Generator::vCard is a Perl module that can generate SAX2 events for vCard 3.

DateOct 4, 2010

AuthorAaron Straup Cope

Size7.2 KB

LicenseFreeware

PriceFree

PlatformLinux

CategoryLinux Programming

WWW::Webrobot::pod::Testplan is a Perl module that helps you on how to write a test plan for webrobot. A test plan is a list of elements. An element itself may be a request, a (sub) test plan, an include or a cookie control command.

DateAug 25, 2010

AuthorABAS Software AG

Size98.3 KB

LicenseFreeware

PriceFree

PlatformLinux

CategoryLinux Programming

Test::Stochastic is a Perl module to check probabilities of randomized methods. SYNOPSIS use Test::Stochastic qw(stochastic_ok); stochastic_ok sub { ...random sub...}, {a => 0.4, b => 0.6}; stochastic_ok {a => 0.4, b => 0.

DateAug 26, 2010

AuthorAbhijit Mahabal

Size4.1 KB

LicenseFreeware

PriceFree

PlatformLinux

CategoryLinux Programming

Games::SGF::Tournament is a Perl module for tournament statistics generator.

DateOct 6, 2010

AuthorAl Nikolov

Size12.3 KB

LicenseFreeware

PriceFree

PlatformLinux

CategoryLinux Programming