Grafiek :: Clique Retourneer alle K-CLIQUE's in een grafiek
Download nu

Grafiek :: Clique Rangschikking & Samenvatting

Grafiek :: Clique Tags

reguliere expressie Perl-module grafiek kliek reductie kliek afname

Grafiek :: Clique Beschrijving

Retourneer alle K-CLIQUES in een grafiek Grafiek :: Clique is een PERL-module die de implementatie van Greg Bacon op Clique-reductie met reguliere expressie uitbreidt. Oorspronkelijk te vinden op: http://home.hiwaay.net/~gbacon/perl/clique.htmlthe functie Neem een kliekgrootte (k) en hoekpunten (lijst met lijsten) en retourneer alle hoekpunten die de Clique vormen. Het kliekprobleem is bekend om NP-compleet te zijn, dus het is raadzaam om het aantal randen te beperken volgens uw vooraf gedefinieerde drempel, in plaats van uitputtend te zoeken.Synopsis Gebruik grafiek :: Clique; #Des in de vorm van lol (numerieke waarden vereist) mijn @ @edges = (, , , , , , , , , , , , ,); mijn $ k = shift || 3; mijn @cliques = getccliques ($ k, \ @ randen); Print join ("\ n", @cliques), "\ n"; #OUTPUT: # 12 3 # 12 4 # 13 4 # 23 4 # 56 9 Vereisten: · Perl

Grafiek :: Clique Gerelateerde software