Graph :: Modulardecomposition. Grafik :: Modulardecomposition ist ein Perl-Modul für die modulare Zersetzung von gerichteten Diagrammen.
Jetzt downloaden

Graph :: Modulardecomposition. Ranking & Zusammenfassung

Graph :: Modulardecomposition. Stichworte

Perl-Modul modular Zersetzung gerichtete Grafiken modulare Zersetzung.

Graph :: Modulardecomposition. Beschreibung

Graph :: Modulardecomposition ist ein Perl-Modul zur modularen Zersetzung von gerichteten Diagrammen. Graph :: Modulardecomposition ist ein Perl-Modul für die modulare Zersetzung von gerichteten Grafiken.Synopsis Verwenden Sie Graph :: Modulardecomposition QW (PaESTRING_TO_GRAPH TREE_TO_String); Meine $ g = Neuer Grafik :: Modulardecomposition; mein $ h = $ g-> pairstring_to_graph ('ab, ac, bc'); Drucken Sie "Ja", wenn check_transitive ($ h); Drucken "Ja", wenn $ H-> check_transitiv; # Gleiche, was meine $ m = $ h-> modular_decomposition_egms; drucken tree_to_string ($ m); Dieses Modul erweitert die Grafik:: Sie werden durch die Bereitstellung neuer Methoden mit modularer Zerlegung geleitet. Die wichtigste neue Methode ist modular_decomposition_egms (), die für ein gerichtetes Diagramm mit N-Scheitelpunkten den modularen Zersetzungsbaum des Diagramms findet O (n ^ 2) Zeit. Die Methode Tree_To_String () kann nützlich sein, um den Zerlegungsbaum in einem freundlierenden Format darzustellen. Dies muss explizit importiert werden. Wenn Sie ein ungerichttes Diagramm zersetzen müssen, repräsentieren Sie sie als gerichtete Grafik, indem Sie zwei gerichtete Kanten für jede ungerechte Kante hinzufügen. Die Methode-Klassifizierung () verwendet den modularen Zerlegungsbaum, um ein gerichtetes Diagramm als nicht transitiv oder für transitive Digraphen, als Serienparallel (linear- oder paralleler Module), zersetzbar (nicht Serienparallel, jedoch mit mindestens einem nicht primitiven Modul), unkomplizierbar (primitiv), zersetzt, aber bestehend aus primitiven oder Serienmodulen Nur (gilt nur (gilt nur für Grafiken von mindestens 7 Scheitelpunkten) oder nicht klassifiziert (sollte niemals wenden). Anforderungen: · Perl.

Graph :: Modulardecomposition. Zugehörige Software