Graph :: Clique. Ranking & Zusammenfassung
- Lizenz:
- Perl Artistic License
- Name des Herausgebers:
- Edward Wijaya
- Website des Verlags:
- http://search.cpan.org/~ewijaya/
Graph :: Clique. Stichworte
Graph :: Clique. Beschreibung
Gib alle K-Cliquen in einem Diagramm zurück Graph :: Clique ist ein Perl-Modul, das die Implementierung der GREG BACON-Implementierung über Clique-Reduktion mit regelmäßigem Ausdruck erweitert. Ursprünglich finden Sie unter: http://home.hiwaay.net/~gbacon/perl/clique.htmlThe Funktion Nehmen Sie Clique Size (K) und Ecken (Liste der Listen) und senden Sie alle Scheitelpunkte, die die clique.k- CLIQUE-Problem ist bekannt als NP-komplett, daher ist es ratsam, die Anzahl der Kanten entsprechend Ihrer vordefinierten Schwelle zu begrenzen, anstatt sie erschöpfend zu suchen. #Edges in der Form von LOL (numerische Werte erforderlich) meine @edges = (, , , , , , , , , , , , ,); mein $ k = Schicht || 3; meine @cliques = Getcliques ($ k, \ @ Kanten); drucken Join ("\ n", @cliques), "\ n"; #Output: # 12 3 # 12 4 # 13 4 # 23 4 # 56 9 Anforderungen: · Perl.
Graph :: Clique. Zugehörige Software