Graph::ModularDecomposition 0.13

Graph::ModularDecomposition is a Perl module for modular decomposition of directed graphs. SYNOPSIS use Graph::ModularDecom

Developer:	Andras Salamon more software by author →
Price:	0.00
License:	Perl Artistic License
File size:	13K
Language:
OS:
Rating:	0 /5 (0 votes)
Your vote:
enlarge screenshot

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:

Perl
tags

modular decomposition directed graph decomposition tree graph modulardecomposition modules only series parallel decomposition egms print yesn check transitive the modular

Download Graph::ModularDecomposition 0.13

http://mirrors.evolva.ro/CPAN/authors/id/A/AZ/AZS/graph/Graph-ModularDecomposition-0.13.tar.gz

Authors software

Graph::ModularDecomposition 0.13 (by Andras Salamon)
Graph::ModularDecomposition is a Perl module for modular decomposition of directed graphs.

SYNOPSIS

use Graph::ModularDecom

Similar software

Graph::ModularDecomposition 0.13 (by Andras Salamon)
Graph::ModularDecomposition is a Perl module for modular decomposition of directed graphs.

SYNOPSIS

use Graph::ModularDecom

graph-tool 0.9 (by Tiago de Paula Peixoto)
graph-tool project is a program to help with statistical analysis of graphs.

Here are some key features of "graph tool":
· suppor

python-libcommon 1.2.0 (by PimenTech)
python-libcommon contains Map, Set, and Graph data types for Python

Graph::Writer::DrGeo 0.01 (by Kang-min Liu)
Graph::Writer::DrGeo can save the graph output DrGeo scheme script.

SYNOPSIS

my $g = new Graph;

# Add some vertices/edge

SVG::Graph 0.01 (by Allen Day and Chris To)
SVG::Graph is a Perl module to visualize your data in Scalable Vector Graphics (SVG) format.

SYNOPSIS

use SVG::Graph;
use

Text::Graph 0.23 (by G. Wade Johnson)
Text::Graph is a Perl extension for generating text-based graphs.

SYNOPSIS

use Text::Graph;
blah blah blah

Some data is

Graph-includes 0.11 (by Yann Dirson)
Graph-includes creates a graph of dependencies between source files and/or groups of source files, with an emphasis on getting readab

Magda 1.0 (by Michal)
Magda project is a graph drawing application.

Magda (Magda Aesthetic Graph Drawing Application) is an application developed for ma

AutoDia 2.03 (by Aaron Trevena)
AutoDia is a modular application that parses source code, XML or data and produces an XML document in Dia format (or images via graph

Chart::Graph::Xrt3d 3.2 (by CAIDA Perl development team)
Chart::Graph::Xrt3d is a Perl module for creating 3D graph charts.

SYNOPSIS

#Include module
use Chart::Graph::Xrt3d qw(xrt3d

Other software in this category

zlib 1.2.3 (by Jean-loup Gailly)
zlib is designed to be a free, general-purpose, legally unencumbered, lossless data-compression library for use on virtually any comp

libjpeg v6b (by Independent JPEG Group)
libjpeg is a library for handling the JPEG (JFIF) image format

OpenSSL 0.9.7c (by The OpenSSL Project Team)
The OpenSSL Project is a collaborative effort to develop a robust, commercial-grade, full-featured, and Open Source toolkit implement

libxml2 2.6.27 (by DV)
Libxml2 is the XML C parser and toolkit developed for the Gnome project (but usable outside of the Gnome platform), libxml2 library i

GNU C library 2.4 (by Andreas Jaeger)
GNU C library (glibc) is one of the most important components of GNU Hurd and most modern Linux distributions.

GNU C library is us