Gráfico :: Clique

Retorna todos os K-cliques em um gráfico
Baixe Agora

Gráfico :: Clique Classificação e resumo

Propaganda

  • Rating:
  • Licença:
  • Perl Artistic License
  • Preço:
  • FREE
  • 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

Sobre nós