| Gráfico :: Clique Retorna todos os K-cliques em um gráfico |
Baixe Agora |
Gráfico :: Clique Classificação e resumo
- Licença:
- Perl Artistic License
- Nome do editor:
- Edward Wijaya
- Site do editor:
- http://search.cpan.org/~ewijaya/
Gráfico :: Clique Tag
Gráfico :: Clique Descrição
Retornar todos os K-cliques em um gráfico Gráfico :: Clique é um módulo Perl que estende a implementação de Greg Bacon na redução de clique com expressão regular. Originalmente pode ser encontrado em: http://home.hiwaay.net/~gbacon/perl/clique.htmlthe função Take clique tamanho (k) e vértices (lista de listas) e retornar todos os vértices que formam o clique.k- O problema de clique é conhecido por ser NP-completo, por isso é aconselhável limitar o número de bordas de acordo com o limite predefinido, em vez de buscando-se exaustivamente.synopsis usar gráfico :: Clique; #Edges na forma de lol (valores numéricos necessários) minhas @edges = (, , , , , , , , , , , , ,); meu $ K = Shift || 3; minhas @cliques = getcliques ($ K, \ @ bordas); Imprimir junte ("\ n", @cliques), "\ n"; #Utput: # 12 3 # 12 4 # 13 4 # 23 4 # 56 99 REQUISITOS: · Perl.
Gráfico :: Clique Software Relacionado