Graphique :: Clique retourner tous les k-cliques dans un graphique
Télécharger maintenant

Graphique :: Clique Classement & Résumé

Graphique :: Clique Mots clés

expression régulière Module Perl graphique réduction de la clique clique réduction

Graphique :: Clique La description

Retourner tous les k-cliques dans un graphique Graphique :: Clique est un module Perl qui étend la mise en uvre de Greg Bacon sur la réduction de clique avec une expression régulière. Vous trouverez à l'origine sur: http://home.hiwaay.net/~gbacon/perl/clique.htmlthe fonction Prenez la taille de la clique (K) et des sommets (liste des listes) et renvoyez tous les sommets qui forment la clique.k- Le problème de la clique est connu pour être complet. Il est donc conseillé de limiter le nombre de bords en fonction de votre seuil prédéfini, plutôt que de les rechercher de manière exhaustive.Synopsis Utilisation graphique :: Clique; #Edges sous forme de lol (valeurs numériques requises) mes @edges = (, , , , , , , , , , , ,); mon $ k = shift || 3; mes @Cliques = getcliques ($ k, \ @ bords); imprimer rejoindre ("\ n", @Cliques), "\ n"; #Output: # 12 3 # 12 4 # 13 4 # 23 4 # 56 9 Exigences: · Perl

Graphique :: Clique Logiciels associés