Graph :: Clique.

Gibt alle K-Cliques in einem Graphen zurück
Jetzt downloaden

Graph :: Clique. Ranking & Zusammenfassung

Anzeige

  • Rating:
  • Lizenz:
  • Perl Artistic License
  • Preis:
  • FREE
  • 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