Gráfico :: ModuloDecomposición Gráfico :: ModuloDecomposición es un módulo PERL para la descomposición modular de los gráficos dirigidos.
Descargar ahora

Gráfico :: ModuloDecomposición Clasificación y resumen

Gráfico :: ModuloDecomposición Etiquetas

Módulo perl modular descomposición Gráficos dirigidos descomposición modular

Gráfico :: ModuloDecomposición Descripción

Gráfico :: ModuloDecomposición es un módulo PERL para la descomposición modular de los gráficos dirigidos. Gráfico :: ModuloDecomposición es un módulo PERL para la descomposición modular de gráficos dirigidos. HSYNOPSIS USE GRÁFICO :: MODULARDECOMPOSITION QW (PairString_to_Graph Tree_to_string); My $ g = nuevo gráfico :: ModuloDecomposición; My $ H = $ G-> pairstring_to_graph ('ab, AC, BC'); Imprima "Yesn" si check_transitive ($ h); Imprima "Sí" si $ H-> Check_Transitive; # lo mismo My $ M = $ H-> modular_decomposition_egs; Imprimir TREE_TO_STRING ($ m); Este módulo extiende el gráfico :: Dirigido al proporcionar nuevos métodos relacionados con la descomposición modular. El nuevo método más importante es Modular_decomposition_egms (), que para un gráfico dirigido con n vértices encuentra el árbol de descomposición modular del gráfico en O (n ^ 2) tiempo. Método Tree_to_String () puede ser útil para representar el árbol de descomposición en un formato más amigable; Esto debe importarse explícitamente. Si necesita descomponer un gráfico no discutible, lo represente como un gráfico dirigido al agregar dos bordes dirigidos para cada borde no dirigido. El método clasifica () utiliza el árbol de descomposición modular para clasificar un gráfico dirigido como no- Transitivo, o para digraphs transitivos, como series paralelas (solo módulos lineales o paralelos), descomposición (no series paralelas, sino con al menos un módulo no primitivo), indecomponable (primitivo), descomposición pero consistente en módulos primitivos o en serie Solo (solo se aplica a gráficos de al menos 7 vértices), o sin clasificar (nunca debe aplicarse). Requisitos: · Perl

Gráfico :: ModuloDecomposición Software relacionado