グラフ::クリーク ランキングとまとめ
- ライセンス:
- Perl Artistic License
- 出版社のWebサイト:
- http://search.cpan.org/ewijaya/
グラフ::クリーク タグ
グラフ::クリーク 説明
グラフ内のすべてのKクリークを返します Graph :: Cliqueは、正規表現でクリークの削減に関するGreg Baconの実装を拡張するPerlモジュールです。 もともとhttp://home.hiwaay.net/gbacon/perl/clique.html関数Clique Size(k)と頂点(リストのリスト)を取得し、clique.k-を形成するすべての頂点を返します。 クリークの問題はNP完成であることが知られているので、それらを徹底的に検索するのではなく、あなたの事前定義されたしきい値に従ってエッジの数を制限することをお勧めします。 #hold(Nequireced)の形でedges(Nequireced)My @edges =(、、、、、、 、、、、、、、)。 私の$ k = Shift || 3; 私の@Cliques = getclickes($ K、 @ EDGES)。 印刷参加( " n"、@ kiques)、 " n"; #Output:#12 3#12 4#13 4#23 4#56 9の要件: ・Perl
グラフ::クリーク 関連ソフトウェア