Grafiek :: Modularde Conposition GRAFIEK :: ModulardeComposition is een PERL-module voor modulaire ontbinding van gerichte grafieken.
Download nu

Grafiek :: Modularde Conposition Rangschikking & Samenvatting

Grafiek :: Modularde Conposition Tags

Perl-module modulair ontleding gerichte grafieken modulaire ontleding

Grafiek :: Modularde Conposition Beschrijving

Grafiek :: ModulardeComposition is een PERL-module voor modulaire ontbinding van gerichte grafieken. GRAFIEK :: ModulardeComposition is een PERL-module voor modulaire ontbinding van gerichte grafiek. Synopsis Gebruik Graph :: ModulardeComposition QW (puistjes_to_graph Tree_TO_SSTRING); Mijn $ G = Nieuwe grafiek :: ModulardeCompositie; mijn $ H = $ g-> pairstring_to_graph ('AB, AC, BC'); Print "yesn" als check_transitive ($ H); Print "yesn" als $ H-> Check_Transitive; # hetzelfde mijn $ m = $ h-> moduular_decomposition_egms; Print Tree_TO_SSTRING ($ M); deze module breidt grafiek uit :: Gericht door nieuwe methoden te bieden die verband houden met modulaire ontbinding. De belangrijkste nieuwe methode is modulair_decomposition_egms (), die voor een gerichte grafiek met N hoekpunten de modulaire ontbindingstructuur van de grafiek van de grafiek van de grafiek bevindt O (n ^ 2) tijd. Methode tree_to_string () kan nuttig zijn om de ontbindingstructuur in een vriendelijker formaat te vertegenwoordigen; Dit moet expliciet worden geïmporteerd. Als u een ongerichte grafiek moet ontbinden, vertegenwoordigt deze als een gerichte grafiek door twee gerichte randen toe te voegen voor elke ongerichte rand. De methode classificeren () gebruikt de modulaire ontbindingstructuur om een gerichte grafiek te classificeren Transitief, of voor transitieve Digraphs, als reeks-parallelle (alleen lineaire of parallelle modules), ontbindend (niet-serie-parallel, maar met ten minste één niet-primitieve module), indecomposeerbaar (primitief), ontbindend maar bestaande uit primitieve of serie-modules Alleen (alleen van toepassing op grafieken van ten minste 7 hoekpunten) of niet-geclassificeerd (mag nooit van toepassing zijn). Vereisten: · Perl

Grafiek :: Modularde Conposition Gerelateerde software