Gráfico :: ModularDecomposition gráfico :: modularardecomposition é um módulo Perl para decomposição modular de gráficos direcionados.
Baixe Agora

Gráfico :: ModularDecomposition Classificação e resumo

Gráfico :: ModularDecomposition Tag

Módulo Perl. modular decomposição Gráficos direcionados decomposição modular

Gráfico :: ModularDecomposition Descrição

Gráfico :: ModularDecomposition é um módulo Perl para decomposição modular de gráficos direcionados. Gráfico :: ModularDecomPosition é um módulo Perl para decomposição modular de gráficos direcionados.Synopsis Use gráfico :: modularardecomposition qw (Pairetring_to_graph tree_to_string); meu $ g = novo gráfico :: modularardecomposition; meu $ h = $ g-> parastring_to_graph ('AB, AC, BC'); Imprimir "Yesn" se check_transitive ($ h); Imprimir "Yesn" se $ h-> check_transitive; # mesma coisa my m = $ h-> modular_decompositionsition_egms; Imprimir árvore_to_string ($ m); este módulo estende o gráfico :: Dirigido, fornecendo novos métodos relacionados à decomposição modular. O novo método mais importante é modular_decomposition_egms (), que para um gráfico direcionado com n vértices encontra a árvore de decomposição modular do gráfico O (n ^ 2) tempo. Método Tree_to_String () pode ser útil para representar a árvore de decomposição em um formato mais amigável; Isso precisa ser explicitamente importado. Se você precisar decompor um gráfico não direcionado, represente-o como um gráfico direcionado adicionando duas bordas direcionadas para cada borda não realizada. O método Classify () usa a árvore de decomposição modular para classificar um gráfico direcionado como não- transitivo, ou para digrafras transitivas, como séries-paralelamente (apenas módulos lineares ou paralelos), decompositor (não paralelo da série, mas com pelo menos um módulo não primitivo), indecomponível (primitivo), decomponível, mas consistindo de módulos primitivos ou de série somente (aplica-se apenas a gráficos de pelo menos 7 vértices), ou não classificado (nunca deve se inscrever). Requisitos: · Perl.

Gráfico :: ModularDecomposition Software Relacionado