| الرسم البياني :: clique. إرجاع جميع c-cliques في الرسم البياني |
التحميل الان |
الرسم البياني :: clique. الترتيب والملخص
- رخصة:
- Perl Artistic License
- اسم الناشر:
- Edward Wijaya
- موقع ويب الناشر:
- http://search.cpan.org/~ewijaya/
الرسم البياني :: clique. العلامات
الرسم البياني :: clique. وصف
إرجاع جميع كلاز K في الرسم البياني الرسم البياني :: Clique هي وحدة بيرل التي تمدد تطبيق جريج لحم الخنزير المقدد على تخفيض الزمرة مع تعبير منتظم. يمكن العثور عليها في الأصل على: http://home.hiwaay.net/~gbacon/perl/clique.htmltment هي وظيفة تأخذ حجم الزمرة (K) والقمم (قائمة القوائم) وإرجاع جميع القمم التي تشكل clique.k- من المعروف أن مشكلة زمرة كاملة، لذلك من المستحسن أن تحد من عدد الحواف وفقا لعتبة البريد المحددة مسبقا، بدلا من البحث بشكل غير مباشر. استخدام الرسم البياني. # # في شكل لول (القيم العددية المطلوبة) بلدي @ (، ، ، ، ، ، ، 4]، ، ، ، ، ، ، ،)؛ بلدي $ k = shift || 3 بلدي cliques = getcliques ($ k، @ الحواف)؛ طباعة الانضمام ("\ n"، cliques)، "\ n"؛ # output: # 12 3 # 12 4 # 13 4 # 23 4 # 56 9 المتطلبات: perl.
الرسم البياني :: clique. برامج ذات صلة