-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathcalc_modularity_cpp.html
More file actions
597 lines (433 loc) · 94.5 KB
/
calc_modularity_cpp.html
File metadata and controls
597 lines (433 loc) · 94.5 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
417
418
419
420
421
422
423
424
425
426
427
428
429
430
431
432
433
434
435
436
437
438
439
440
441
442
443
444
445
446
447
448
449
450
451
452
453
454
455
456
457
458
459
460
461
462
463
464
465
466
467
468
469
470
471
472
473
474
475
476
477
478
479
480
481
482
483
484
485
486
487
488
489
490
491
492
493
494
495
496
497
498
499
500
501
502
503
504
505
506
507
508
509
510
511
512
513
514
515
516
517
518
519
520
521
522
523
524
525
526
527
528
529
530
531
532
533
534
535
536
537
538
539
540
541
542
543
544
545
546
547
548
549
550
551
552
553
554
555
556
557
558
559
560
561
562
563
564
565
566
567
568
569
570
571
572
573
574
575
576
577
578
579
580
581
582
583
584
585
586
587
588
589
590
591
592
593
594
595
596
597
<!DOCTYPE html>
<html>
<head>
<title>
Modularity计算的C++代码 | 雅乐网 </title>
<meta charset="UTF-8" />
<meta name="renderer" content="webkit">
<link rel="stylesheet" href="http://www.yalewoo.com/wp-content/themes/YLW3_lite/style.css" type="text/css" />
<link rel="alternate" type="application/rss+xml" title="RSS 2.0" href="http://www.yalewoo.com/feed" />
<!-- All in One SEO Pack 2.3.12.1 by Michael Torbert of Semper Fi Web Design[-1,-1] -->
<meta name="description" content="Modularity的定义和公式推导可以参考Modularity的计算方法——社团检测中模块度计算公式详解 | 雅乐网 使用公式 $$Q = \sum_i{(\frac{e_i}{m} - (\frac{k_{C_i}}{2m})^2)} $$ 其中， \(e_i\)表示社团 i 内部的边数，\(k" />
<link rel="canonical" href="http://www.yalewoo.com/calc_modularity_cpp.html" />
<!-- /all in one seo pack -->
<link rel="alternate" type="application/rss+xml" title="雅乐网 » Modularity计算的C++代码评论Feed" href="http://www.yalewoo.com/calc_modularity_cpp.html/feed" />
<link rel='stylesheet' id='crayon-css' href='http://www.yalewoo.com/wp-content/plugins/crayon-syntax-highlighter/css/min/crayon.min.css?ver=_2.7.2_beta' type='text/css' media='all' />
<link rel='stylesheet' id='crayon-theme-classic-css' href='http://www.yalewoo.com/wp-content/plugins/crayon-syntax-highlighter/themes/classic/classic.css?ver=_2.7.2_beta' type='text/css' media='all' />
<link rel='stylesheet' id='crayon-font-consolas-css' href='http://www.yalewoo.com/wp-content/plugins/crayon-syntax-highlighter/fonts/consolas.css?ver=_2.7.2_beta' type='text/css' media='all' />
<script type='text/javascript' src='https://lib.sinaapp.com/js/jquery/1.8.2/jquery.min.js'></script>
<script type='text/javascript'>
/* <![CDATA[ */
var CrayonSyntaxSettings = {"version":"_2.7.2_beta","is_admin":"0","ajaxurl":"http:\/\/www.yalewoo.com\/wp-admin\/admin-ajax.php","prefix":"crayon-","setting":"crayon-setting","selected":"crayon-setting-selected","changed":"crayon-setting-changed","special":"crayon-setting-special","orig_value":"data-orig-value","debug":""};
var CrayonSyntaxStrings = {"copy":"\u4f7f\u7528 %s \u590d\u5236\uff0c\u4f7f\u7528 %s \u7c98\u8d34\u3002","minimize":"\u70b9\u51fb\u5c55\u5f00\u4ee3\u7801"};
/* ]]> */
</script>
<script type='text/javascript' src='http://www.yalewoo.com/wp-content/plugins/crayon-syntax-highlighter/js/min/crayon.min.js?ver=_2.7.2_beta'></script>
<link rel='prev' title='社团检测常用算法调用总结' href='http://www.yalewoo.com/community_detection_algorithm_call.html' />
<link rel='next' title='重叠社区发现评估指标：标准化互信息NMI计算步骤和C++代码（Normalized Mutual Information）' href='http://www.yalewoo.com/nmi_normalized_mutual_information_of_overlapping_community_detection.html' />
<link rel='shortlink' href='http://www.yalewoo.com/?p=3100' />
<link rel="stylesheet" href="http://www.yalewoo.com/wp-content/plugins/wp-content-index/style.css" type="text/css" media="all" />
<!-- Start Of Script Generated By WP-PostViews -->
<script type="text/javascript">
/* <![CDATA[ */
jQuery.ajax({type:'GET',url:'http://www.yalewoo.com/wp-admin/admin-ajax.php',data:'postviews_id=3100&action=postviews',cache:false});/* ]]> */
jQuery(document).ready(function() {
var ajax_data = {
action: "show_postview",
postviews_id: 3100
};
$.post("http://www.yalewoo.com/wp-admin/admin-ajax.php", ajax_data,
function(data) {
$('.meta-view').html(data);
});
return false;
});
</script>
<!-- End Of Script Generated By WP-PostViews -->
<script src="http://www.yalewoo.com/wp-content/themes/YLW3_lite/js/jquery.lazyload.min.js" type="text/javascript"></script>
<script type="text/javascript">
$(function() {
$("#secondary img").lazyload({
effect:"fadeIn"
});
});
$(function() {
$("img").lazyload({
effect:"fadeIn"
});
});
</script>
<!--[if lte IE 8]><script>document.write("<p style=\"color:red;font-size:40px;\">你正在使用 Internet Explorer 的过期版本（IE6、IE7、IE8）<br/>请<a href=\"#\" style=\"color:blue;\">升级您的浏览器</a>获得更好的浏览体验。</p>");</script><![endif]-->
</head><body>
<header id="topheader">
<hgroup>
<h1><a href = "http://www.yalewoo.com">雅乐网</a>
</h1>
<h2>计算机技术博客</h2>
</hgroup>
<div id="top_menu">
<div class="menu-%e6%9c%80%e9%a1%b6%e7%ab%af-container"><ul id="menu-%e6%9c%80%e9%a1%b6%e7%ab%af" class="menu"><li id="menu-item-663" class="menu-item menu-item-type-post_type menu-item-object-page menu-item-663"><a href="http://www.yalewoo.com/about">关于本站</a></li>
<li id="menu-item-662" class="menu-item menu-item-type-post_type menu-item-object-page menu-item-662"><a href="http://www.yalewoo.com/updates">雅乐网更新记录</a></li>
<li id="menu-item-661" class="menu-item menu-item-type-custom menu-item-object-custom menu-item-661"><a target="_blank" href="http://www.yalewoo.com/old0/">老版网站</a></li>
</ul></div> <form method="get" id="searchform" action="http://www.yalewoo.com/">
<div>
<input type="text" value="" name="s" id="s" size="15" />
<input type="submit" id="searchsubmit" value="Search" />
</div>
</form> </div>
</header>
<nav class="main_nav">
<div class="menu-%e4%b8%bb%e8%8f%9c%e5%8d%9520171106-container"><ul id="menu-%e4%b8%bb%e8%8f%9c%e5%8d%9520171106" class="menu"><li id="menu-item-3235" class="menu-item menu-item-type-custom menu-item-object-custom menu-item-home menu-item-3235"><a href="http://www.yalewoo.com/">首页</a></li>
<li id="menu-item-3236" class="menu-item menu-item-type-taxonomy menu-item-object-category menu-item-3236"><a href="http://www.yalewoo.com/computer_science">计算机</a></li>
<li id="menu-item-3237" class="menu-item menu-item-type-taxonomy menu-item-object-category menu-item-has-children menu-item-3237"><a href="http://www.yalewoo.com/programming">编程</a>
<ul class="sub-menu">
<li id="menu-item-3238" class="menu-item menu-item-type-taxonomy menu-item-object-category menu-item-3238"><a href="http://www.yalewoo.com/programming/c_cpp">C/C++</a></li>
<li id="menu-item-3243" class="menu-item menu-item-type-taxonomy menu-item-object-category menu-item-3243"><a href="http://www.yalewoo.com/programming/data_structure">数据结构</a></li>
<li id="menu-item-3244" class="menu-item menu-item-type-taxonomy menu-item-object-category menu-item-3244"><a href="http://www.yalewoo.com/programming/basic_algorithm">算法</a></li>
<li id="menu-item-3240" class="menu-item menu-item-type-taxonomy menu-item-object-category menu-item-3240"><a href="http://www.yalewoo.com/programming/online_judge">OJ刷题</a></li>
<li id="menu-item-3239" class="menu-item menu-item-type-taxonomy menu-item-object-category menu-item-3239"><a href="http://www.yalewoo.com/programming/linux">Linux</a></li>
<li id="menu-item-3241" class="menu-item menu-item-type-taxonomy menu-item-object-category menu-item-has-children menu-item-3241"><a href="http://www.yalewoo.com/programming/web">Web</a>
<ul class="sub-menu">
<li id="menu-item-3242" class="menu-item menu-item-type-taxonomy menu-item-object-category menu-item-3242"><a href="http://www.yalewoo.com/programming/web/wordpress">wordpress</a></li>
</ul>
</li>
</ul>
</li>
<li id="menu-item-3245" class="menu-item menu-item-type-taxonomy menu-item-object-category current-post-ancestor menu-item-has-children menu-item-3245"><a href="http://www.yalewoo.com/algorithm">算法</a>
<ul class="sub-menu">
<li id="menu-item-3248" class="menu-item menu-item-type-taxonomy menu-item-object-category menu-item-3248"><a href="http://www.yalewoo.com/algorithm/maths">数学</a></li>
<li id="menu-item-3246" class="menu-item menu-item-type-taxonomy menu-item-object-category menu-item-3246"><a href="http://www.yalewoo.com/algorithm/ml_notes">机器学习</a></li>
<li id="menu-item-3281" class="menu-item menu-item-type-taxonomy menu-item-object-category menu-item-3281"><a href="http://www.yalewoo.com/algorithm/deep_learning">深度学习</a></li>
<li id="menu-item-3247" class="menu-item menu-item-type-taxonomy menu-item-object-category menu-item-3247"><a href="http://www.yalewoo.com/algorithm/python">python</a></li>
<li id="menu-item-3253" class="menu-item menu-item-type-taxonomy menu-item-object-category current-post-ancestor current-menu-parent current-post-parent menu-item-3253"><a href="http://www.yalewoo.com/algorithm/%e7%a4%be%e5%9b%a2%e6%a3%80%e6%b5%8b">社团检测</a></li>
</ul>
</li>
<li id="menu-item-3254" class="menu-item menu-item-type-taxonomy menu-item-object-category menu-item-has-children menu-item-3254"><a href="http://www.yalewoo.com/tools">工具教程</a>
<ul class="sub-menu">
<li id="menu-item-3255" class="menu-item menu-item-type-taxonomy menu-item-object-category menu-item-3255"><a href="http://www.yalewoo.com/tools/git">Git/GitHub</a></li>
<li id="menu-item-3256" class="menu-item menu-item-type-taxonomy menu-item-object-category menu-item-3256"><a href="http://www.yalewoo.com/tools/sublime_text">Sublime Text</a></li>
<li id="menu-item-3257" class="menu-item menu-item-type-taxonomy menu-item-object-category menu-item-3257"><a href="http://www.yalewoo.com/tools/vs2013">VS2013</a></li>
<li id="menu-item-3259" class="menu-item menu-item-type-taxonomy menu-item-object-category menu-item-3259"><a href="http://www.yalewoo.com/tools/browser">浏览器</a></li>
<li id="menu-item-3258" class="menu-item menu-item-type-taxonomy menu-item-object-category menu-item-3258"><a href="http://www.yalewoo.com/tools/other_tools">其他工具</a></li>
</ul>
</li>
<li id="menu-item-3260" class="menu-item menu-item-type-taxonomy menu-item-object-category menu-item-has-children menu-item-3260"><a href="http://www.yalewoo.com/excellent_softwares">软件推荐</a>
<ul class="sub-menu">
<li id="menu-item-3261" class="menu-item menu-item-type-taxonomy menu-item-object-category menu-item-3261"><a href="http://www.yalewoo.com/excellent_softwares/zip">压缩加密</a></li>
<li id="menu-item-3262" class="menu-item menu-item-type-taxonomy menu-item-object-category menu-item-3262"><a href="http://www.yalewoo.com/excellent_softwares/pictools">图片工具</a></li>
<li id="menu-item-3263" class="menu-item menu-item-type-taxonomy menu-item-object-category menu-item-3263"><a href="http://www.yalewoo.com/excellent_softwares/media_tools">多媒体</a></li>
<li id="menu-item-3264" class="menu-item menu-item-type-taxonomy menu-item-object-category menu-item-3264"><a href="http://www.yalewoo.com/excellent_softwares/safe_software">安全清理</a></li>
<li id="menu-item-3265" class="menu-item menu-item-type-taxonomy menu-item-object-category menu-item-3265"><a href="http://www.yalewoo.com/excellent_softwares/android">安卓</a></li>
<li id="menu-item-3266" class="menu-item menu-item-type-taxonomy menu-item-object-category menu-item-3266"><a href="http://www.yalewoo.com/excellent_softwares/utility">实用工具</a></li>
<li id="menu-item-3267" class="menu-item menu-item-type-taxonomy menu-item-object-category menu-item-3267"><a href="http://www.yalewoo.com/excellent_softwares/search_tools">搜索词典</a></li>
<li id="menu-item-3268" class="menu-item menu-item-type-taxonomy menu-item-object-category menu-item-3268"><a href="http://www.yalewoo.com/excellent_softwares/efficiency_tools">效率提升</a></li>
<li id="menu-item-3269" class="menu-item menu-item-type-taxonomy menu-item-object-category menu-item-3269"><a href="http://www.yalewoo.com/excellent_softwares/programming_tools">编程开发</a></li>
<li id="menu-item-3270" class="menu-item menu-item-type-taxonomy menu-item-object-category menu-item-3270"><a href="http://www.yalewoo.com/excellent_softwares/internet_software">网络软件</a></li>
<li id="menu-item-3271" class="menu-item menu-item-type-taxonomy menu-item-object-category menu-item-3271"><a href="http://www.yalewoo.com/excellent_softwares/edit_and_reading">阅读编辑</a></li>
</ul>
</li>
<li id="menu-item-3272" class="menu-item menu-item-type-taxonomy menu-item-object-category menu-item-has-children menu-item-3272"><a href="http://www.yalewoo.com/it_resource">资源</a>
<ul class="sub-menu">
<li id="menu-item-3273" class="menu-item menu-item-type-taxonomy menu-item-object-category menu-item-3273"><a href="http://www.yalewoo.com/it_resource/good_websites">好网站</a></li>
<li id="menu-item-3274" class="menu-item menu-item-type-taxonomy menu-item-object-category menu-item-3274"><a href="http://www.yalewoo.com/it_resource/stuff">好资料</a></li>
<li id="menu-item-3275" class="menu-item menu-item-type-taxonomy menu-item-object-category menu-item-3275"><a href="http://www.yalewoo.com/it_resource/how">授人以渔</a></li>
<li id="menu-item-3276" class="menu-item menu-item-type-taxonomy menu-item-object-category menu-item-3276"><a href="http://www.yalewoo.com/it_resource/ebooks-share">电子书</a></li>
</ul>
</li>
<li id="menu-item-3277" class="menu-item menu-item-type-taxonomy menu-item-object-category menu-item-has-children menu-item-3277"><a href="http://www.yalewoo.com/learning">我爱学习</a>
<ul class="sub-menu">
<li id="menu-item-3278" class="menu-item menu-item-type-taxonomy menu-item-object-category menu-item-3278"><a href="http://www.yalewoo.com/learning/popular_science">科普</a></li>
<li id="menu-item-3279" class="menu-item menu-item-type-taxonomy menu-item-object-category menu-item-3279"><a href="http://www.yalewoo.com/learning/english">英语</a></li>
</ul>
</li>
<li id="menu-item-3280" class="menu-item menu-item-type-post_type menu-item-object-page menu-item-3280"><a href="http://www.yalewoo.com/about">关于本站</a></li>
</ul></div></nav>
<script type="text/javascript" src="http://www.yalewoo.com/wp-content/themes/YLW3_lite/js/dianzan.js"></script>
<div id="mbxdh">
<div>
<a href="http://www.yalewoo.com/algorithm">算法</a> » <a href="http://www.yalewoo.com/algorithm/%e7%a4%be%e5%9b%a2%e6%a3%80%e6%b5%8b">社团检测</a> » Modularity计算的C++代码 </div>
</div>
<div id="container">
<section class="whole_article" id="article-3100">
<article class="post-3100 post type-post status-publish format-standard hentry category-266" id="entry">
<h2 id="article-title">
<span class = "title-meta-yuanchuang title-meta-ico"></span>
<a href="http://www.yalewoo.com/calc_modularity_cpp.html" title="Modularity计算的C++代码">Modularity计算的C++代码</a>
</h2>
<div class="post-meta">
<span class="meta-author meta-ico"><a href="http://www.yalewoo.com/author/yalewoo" title="由yalewoo发布" rel="author">yalewoo</a> </span>
<span class="meta-time meta-ico"> 最后修改于 2017-05-18</span>
发表于 2017-05-17
<span class="meta-view meta-ico">348</span>
<span class="meta-comment meta-ico"><a href="http://www.yalewoo.com/calc_modularity_cpp.html#comments">1</a></span>
<br><br>
<span class="meta-category meta-ico"> <a href="http://www.yalewoo.com/algorithm/%e7%a4%be%e5%9b%a2%e6%a3%80%e6%b5%8b" rel="category tag">社团检测</a> </span>
<span class="meta-category meta-ico"> </span>
</div>
<div id="article-content">
<div id="content-index" class="content-index" style="margin:0 0 10px 10px;float:right;"><span class="content-index-toctoggle">[<a id="content-index-togglelink" href="javascript:content_index_toggleToc()">目录开关</a>]</span>
<script type="text/javascript" language="javascript">
window.content_index_showTocToggle=true;function content_index_toggleToc(){var tts="显示目录";var tth="隐藏目录";if(window.content_index_showTocToggle){window.content_index_showTocToggle=false;document.getElementById("content-index-contents").style.display="block";document.getElementById("content-index-togglelink").innerHTML=tth}else{window.content_index_showTocToggle=true;document.getElementById("content-index-contents").style.display="none";document.getElementById("content-index-togglelink").innerHTML=tts}}
</script>
<ul id="content-index-contents"><li class="content-index-level-1"><a href="http://www.yalewoo.com/calc_modularity_cpp.html#C++代码" title="C++代码"><em>1</em><span>C++代码</span></a></li></ul></div>
<p><script src="https://cdnjs.cat.net/ajax/libs/mathjax/2.7.2/MathJax.js?config=TeX-AMS-MML_HTMLorMML" type="text/javascript"></script></p>
<p>Modularity的定义和公式推导可以参考<a target="_blank" href="http://www.yalewoo.com/modularity_community_detection.html">Modularity的计算方法——社团检测中模块度计算公式详解 | 雅乐网</a></p>
<p>使用公式</p>
<p>$$Q = \sum_i{(\frac{e_i}{m} – (\frac{k_{C_i}}{2m})^2)} $$</p>
<p>其中， \(e_i\)表示社团 i 内部的边数，\(k_{C_i}\) 表示社团i内部所有点的度数之和，m表示图中边的个数。</p>
<p>不妨先看一下手动的计算过程：</p>
<p>$$Q = \sum_i{(\frac{e_i}{m} – (\frac{k_{C_i}}{2m})^2)} $$</p>
<p>这个式子的i是要遍历所有的社团，例子中有3个社团，所以，Q就是3个部分的和，每个部分是</p>
<p>$$\frac{e_i}{m} – (\frac{k_{C_i}}{2m})^2$$</p>
<p><a target="_blank" href="http://7d9rd6.com1.z0.glb.clouddn.com/wp-content/uploads/2017/03/scrn20170308230905.png"><img class="alignnone size-full wp-image-2847" data-original="http://7d9rd6.com1.z0.glb.clouddn.com/wp-content/uploads/2017/03/scrn20170308230905.png" src="http://www.yalewoo.com/wp-content/themes/YLW3_lite/img/loading.gif" alt="" width="608" height="439" /></a></p>
<noscript><img class="alignnone size-full wp-image-2847" src="http://7d9rd6.com1.z0.glb.clouddn.com/wp-content/uploads/2017/03/scrn20170308230905.png" alt="" width="608" height="439" /></a></p></noscript>
<p>上图有23条边，m=23</p>
<p>先来计算社团1，这个社团 内部有5条边 ，所以 \(e_1 = 5\) ，内部结点4个，度数之和是 \(k_{C_1} = 11\)，这样求和的第一项就是</p>
<p>$$\frac{e_1}{m} – (\frac{k_{C_1}}{2m})^2 = \frac{5}{23} – (\frac{11}{2*23})^2 = \frac{339}{2116}$$</p>
<p>社团2和3也是这样计算：</p>
<p>$$\frac{e_2}{m} – (\frac{k_{C_2}}{2m})^2 = \frac{7}{23} – (\frac{17}{2*23})^2 = \frac{355}{2116}$$</p>
<p>$$\frac{e_3}{m} – (\frac{k_{C_3}}{2m})^2 = \frac{8}{23} – (\frac{18}{2*23})^2 = \frac{412}{2116}$$</p>
<p>最终的Q值就是这三个部分加起来：</p>
<p>$$Q =\frac{339}{2116} +\frac{355}{2116} + \frac{412}{2116} = \frac{1106}{2116}=0.52268431$$</p>
<p>在代码中，我们的图是用边表示的，为了得到社团内部的边，可以遍历所有的边一次，每次看这条边的两个结点是否位于同一个社团内，是的话该社团内部边数+1</p>
<p>为了得到社团内部结点的度数之和，可以先得到图中所有结点的度，然后按照社团内部的点累加即可。</p>
<h3 id="C++代码">C++代码</h3>
<p>下面的示例代码中，图是按照边表的形式存在一个 vector<pair<int,int>> graph 中，社团文件存在 vector<vector<int>> communities; 中</p>
<div id="crayon-5a0110b3cc6da933582161" class="crayon-syntax crayon-theme-classic crayon-font-consolas crayon-os-pc print-yes notranslate" data-settings=" minimize scroll-mouseover disable-anim wrap" style=" margin-top: 12px; margin-bottom: 12px; font-size: 20px !important; line-height: 30px !important;">
<div class="crayon-plain-wrap"><textarea class="crayon-plain print-no" data-settings="dblclick" readonly style="-moz-tab-size:4; -o-tab-size:4; -webkit-tab-size:4; tab-size:4; font-size: 20px !important; line-height: 30px !important;">
#include <iostream>
#include <vector>
#include <utility>
#include <algorithm>
using namespace std;
#include <cstdio>
#include <cstdlib>
#include <cstring>
vector<pair<int,int> > graph;
vector<vector<int>> communities;
//最大节点编号
int get_max_node_id()
{
int res = 0;
for (size_t i = 0; i < graph.size(); ++i)
{
res = max(res, graph[i].first);
res = max(res, graph[i].second);
}
return res;
}
//返回每个结点的度
vector<int> getDegree()
{
vector<int> d(get_max_node_id() + 1, 0);
for (size_t i = 0; i < graph.size(); ++i)
{
++d[graph[i].first];
++d[graph[i].second];
}
return d;
}
//返回一个记录每个结点所属社团号的向量
vector<int> getcommTableOfNodes()
{
vector<int> res;
res.resize(get_max_node_id()+1);
for (size_t i = 0; i < communities.size(); ++i)
{
const vector<int> & nodes = communities[i];
for (size_t j = 0; j < nodes.size(); ++j)
{
res[nodes[j]] = i;
}
}
return res;
}
//社团内部的边数
vector<int> getCommInterEdgeNum()
{
vector<int> v(communities.size(), 0);
for (size_t i = 0; i < graph.size(); ++i)
{
int x = graph[i].first;
int y = graph[i].second;
vector<int> cid = getcommTableOfNodes();
if (cid[x] == cid[y])
{
++v[cid[x]];
}
}
return v;
}
//社团内部结点的度数之和
vector<int> getCommInterNodesDegree()
{
vector<int> degree = getDegree();
vector<int> v(communities.size(), 0);
for (size_t i = 0; i < communities.size(); ++i)
{
for (size_t j = 0; j < communities[i].size(); ++j)
v[i] += degree[communities[i][j]];
}
return v;
}
double calcModularity()
{
//社团个数 ==3
int nc = communities.size();
//社团内部的边数 ==[5, 7, 8]
vector<int> comm_inter_edge_num = getCommInterEdgeNum();
//社团内部点的度数之和 ==[11, 17, 18]
vector<int> comm_inter_nodes_degree = getCommInterNodesDegree();
//总边数 ==23
double m = graph.size();
double Q = 0;
for (int i = 0; i < nc; ++i)
{
Q += (comm_inter_edge_num[i] / m) - (comm_inter_nodes_degree[i] / (2 * m)) * (comm_inter_nodes_degree[i] / (2 * m));
}
return Q;
}
int main()
{
graph.push_back(make_pair(0, 1));
graph.push_back(make_pair(0, 2));
graph.push_back(make_pair(0, 3));
graph.push_back(make_pair(1, 2));
graph.push_back(make_pair(1, 3));
graph.push_back(make_pair(2, 4));
graph.push_back(make_pair(4, 5));
graph.push_back(make_pair(4, 7));
graph.push_back(make_pair(5, 6));
graph.push_back(make_pair(5, 7));
graph.push_back(make_pair(5, 8));
graph.push_back(make_pair(6, 8));
graph.push_back(make_pair(7, 8));
graph.push_back(make_pair(7, 10));
graph.push_back(make_pair(8, 9));
graph.push_back(make_pair(9, 10));
graph.push_back(make_pair(9, 12));
graph.push_back(make_pair(9, 13));
graph.push_back(make_pair(10, 11));
graph.push_back(make_pair(10, 12));
graph.push_back(make_pair(11, 12));
graph.push_back(make_pair(11, 13));
graph.push_back(make_pair(12, 13));
vector<int> comm1 = {0,1,2,3};
vector<int> comm2 = {4, 5, 6, 7, 8};
vector<int> comm3 = {9, 10, 11, 12, 13};
communities.push_back(comm1);
communities.push_back(comm2);
communities.push_back(comm3);
cout << calcModularity() << endl;
return 0;
}</textarea></div>
<div class="crayon-main" style="">
<table class="crayon-table">
<tr class="crayon-row">
<td class="crayon-nums " data-settings="show">
<div class="crayon-nums-content" style="font-size: 20px !important; line-height: 30px !important;"><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-1">1</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-2">2</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-3">3</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-4">4</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-5">5</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-6">6</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-7">7</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-8">8</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-9">9</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-10">10</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-11">11</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-12">12</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-13">13</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-14">14</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-15">15</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-16">16</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-17">17</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-18">18</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-19">19</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-20">20</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-21">21</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-22">22</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-23">23</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-24">24</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-25">25</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-26">26</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-27">27</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-28">28</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-29">29</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-30">30</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-31">31</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-32">32</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-33">33</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-34">34</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-35">35</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-36">36</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-37">37</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-38">38</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-39">39</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-40">40</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-41">41</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-42">42</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-43">43</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-44">44</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-45">45</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-46">46</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-47">47</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-48">48</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-49">49</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-50">50</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-51">51</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-52">52</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-53">53</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-54">54</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-55">55</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-56">56</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-57">57</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-58">58</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-59">59</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-60">60</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-61">61</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-62">62</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-63">63</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-64">64</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-65">65</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-66">66</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-67">67</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-68">68</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-69">69</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-70">70</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-71">71</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-72">72</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-73">73</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-74">74</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-75">75</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-76">76</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-77">77</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-78">78</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-79">79</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-80">80</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-81">81</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-82">82</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-83">83</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-84">84</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-85">85</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-86">86</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-87">87</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-88">88</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-89">89</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-90">90</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-91">91</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-92">92</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-93">93</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-94">94</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-95">95</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-96">96</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-97">97</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-98">98</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-99">99</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-100">100</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-101">101</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-102">102</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-103">103</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-104">104</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-105">105</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-106">106</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-107">107</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-108">108</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-109">109</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-110">110</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-111">111</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-112">112</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-113">113</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-114">114</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-115">115</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-116">116</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-117">117</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-118">118</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-119">119</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-120">120</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-121">121</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-122">122</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-123">123</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-124">124</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-125">125</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-126">126</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-127">127</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-128">128</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-129">129</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-130">130</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-131">131</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-132">132</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-133">133</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-134">134</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-135">135</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-136">136</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-137">137</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-138">138</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-139">139</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-140">140</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-141">141</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-142">142</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-143">143</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-144">144</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-145">145</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-146">146</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-147">147</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-148">148</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-149">149</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-150">150</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-151">151</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-152">152</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-153">153</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-154">154</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-155">155</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-156">156</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-157">157</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-158">158</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-159">159</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-160">160</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-161">161</div><div class="crayon-num" data-line="crayon-5a0110b3cc6da933582161-162">162</div></div>
</td>
<td class="crayon-code"><div class="crayon-pre" style="font-size: 20px !important; line-height: 30px !important; -moz-tab-size:4; -o-tab-size:4; -webkit-tab-size:4; tab-size:4;"><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-1"><span class="crayon-p">#include <iostream></span></div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-2"><span class="crayon-p">#include <vector></span></div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-3"><span class="crayon-p">#include <utility></span></div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-4"> </div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-5"><span class="crayon-p">#include <algorithm></span></div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-6"> </div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-7"><span class="crayon-r">using</span><span class="crayon-h"> </span><span class="crayon-t">namespace</span><span class="crayon-h"> </span><span class="crayon-v">std</span><span class="crayon-sy">;</span></div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-8"> </div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-9"><span class="crayon-p">#include <cstdio></span></div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-10"><span class="crayon-p">#include <cstdlib></span></div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-11"><span class="crayon-p">#include <cstring></span></div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-12"> </div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-13"><span class="crayon-v">vector</span><span class="crayon-o"><</span><span class="crayon-v">pair</span><span class="crayon-o"><</span><span class="crayon-t">int</span><span class="crayon-sy">,</span><span class="crayon-t">int</span><span class="crayon-o">></span><span class="crayon-h"> </span><span class="crayon-o">></span><span class="crayon-h"> </span><span class="crayon-v">graph</span><span class="crayon-sy">;</span></div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-14"><span class="crayon-v">vector</span><span class="crayon-o"><</span><span class="crayon-v">vector</span><span class="crayon-o"><</span><span class="crayon-t">int</span><span class="crayon-o">>></span><span class="crayon-h"> </span><span class="crayon-v">communities</span><span class="crayon-sy">;</span></div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-15"> </div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-16"><span class="crayon-c">//最大节点编号</span></div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-17"><span class="crayon-t">int</span><span class="crayon-h"> </span><span class="crayon-e">get_max_node_id</span><span class="crayon-sy">(</span><span class="crayon-sy">)</span></div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-18"><span class="crayon-sy">{</span></div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-19"><span class="crayon-h"> </span><span class="crayon-t">int</span><span class="crayon-h"> </span><span class="crayon-v">res</span><span class="crayon-h"> </span><span class="crayon-o">=</span><span class="crayon-h"> </span><span class="crayon-cn">0</span><span class="crayon-sy">;</span></div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-20"><span class="crayon-h"> </span><span class="crayon-st">for</span><span class="crayon-h"> </span><span class="crayon-sy">(</span><span class="crayon-v">size</span><span class="crayon-sy">_</span>t<span class="crayon-h"> </span><span class="crayon-v">i</span><span class="crayon-h"> </span><span class="crayon-o">=</span><span class="crayon-h"> </span><span class="crayon-cn">0</span><span class="crayon-sy">;</span><span class="crayon-h"> </span><span class="crayon-v">i</span><span class="crayon-h"> </span><span class="crayon-o"><</span><span class="crayon-h"> </span><span class="crayon-v">graph</span><span class="crayon-sy">.</span><span class="crayon-e">size</span><span class="crayon-sy">(</span><span class="crayon-sy">)</span><span class="crayon-sy">;</span><span class="crayon-h"> </span><span class="crayon-o">++</span><span class="crayon-v">i</span><span class="crayon-sy">)</span></div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-21"><span class="crayon-h"> </span><span class="crayon-sy">{</span></div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-22"><span class="crayon-h"> </span><span class="crayon-v">res</span><span class="crayon-h"> </span><span class="crayon-o">=</span><span class="crayon-h"> </span><span class="crayon-e">max</span><span class="crayon-sy">(</span><span class="crayon-v">res</span><span class="crayon-sy">,</span><span class="crayon-h"> </span><span class="crayon-v">graph</span><span class="crayon-sy">[</span><span class="crayon-v">i</span><span class="crayon-sy">]</span><span class="crayon-sy">.</span><span class="crayon-v">first</span><span class="crayon-sy">)</span><span class="crayon-sy">;</span></div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-23"><span class="crayon-h"> </span><span class="crayon-v">res</span><span class="crayon-h"> </span><span class="crayon-o">=</span><span class="crayon-h"> </span><span class="crayon-e">max</span><span class="crayon-sy">(</span><span class="crayon-v">res</span><span class="crayon-sy">,</span><span class="crayon-h"> </span><span class="crayon-v">graph</span><span class="crayon-sy">[</span><span class="crayon-v">i</span><span class="crayon-sy">]</span><span class="crayon-sy">.</span><span class="crayon-v">second</span><span class="crayon-sy">)</span><span class="crayon-sy">;</span></div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-24"><span class="crayon-h"> </span><span class="crayon-sy">}</span></div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-25"><span class="crayon-h"> </span><span class="crayon-st">return</span><span class="crayon-h"> </span><span class="crayon-v">res</span><span class="crayon-sy">;</span></div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-26"><span class="crayon-sy">}</span></div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-27"><span class="crayon-c">//返回每个结点的度</span></div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-28"><span class="crayon-v">vector</span><span class="crayon-o"><</span><span class="crayon-t">int</span><span class="crayon-o">></span><span class="crayon-h"> </span><span class="crayon-e">getDegree</span><span class="crayon-sy">(</span><span class="crayon-sy">)</span></div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-29"><span class="crayon-sy">{</span></div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-30"><span class="crayon-h"> </span><span class="crayon-v">vector</span><span class="crayon-o"><</span><span class="crayon-t">int</span><span class="crayon-o">></span><span class="crayon-h"> </span><span class="crayon-e">d</span><span class="crayon-sy">(</span><span class="crayon-e">get_max_node_id</span><span class="crayon-sy">(</span><span class="crayon-sy">)</span><span class="crayon-h"> </span><span class="crayon-o">+</span><span class="crayon-h"> </span><span class="crayon-cn">1</span><span class="crayon-sy">,</span><span class="crayon-h"> </span><span class="crayon-cn">0</span><span class="crayon-sy">)</span><span class="crayon-sy">;</span></div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-31"><span class="crayon-h"> </span><span class="crayon-st">for</span><span class="crayon-h"> </span><span class="crayon-sy">(</span><span class="crayon-v">size</span><span class="crayon-sy">_</span>t<span class="crayon-h"> </span><span class="crayon-v">i</span><span class="crayon-h"> </span><span class="crayon-o">=</span><span class="crayon-h"> </span><span class="crayon-cn">0</span><span class="crayon-sy">;</span><span class="crayon-h"> </span><span class="crayon-v">i</span><span class="crayon-h"> </span><span class="crayon-o"><</span><span class="crayon-h"> </span><span class="crayon-v">graph</span><span class="crayon-sy">.</span><span class="crayon-e">size</span><span class="crayon-sy">(</span><span class="crayon-sy">)</span><span class="crayon-sy">;</span><span class="crayon-h"> </span><span class="crayon-o">++</span><span class="crayon-v">i</span><span class="crayon-sy">)</span></div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-32"><span class="crayon-h"> </span><span class="crayon-sy">{</span></div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-33"><span class="crayon-h"> </span><span class="crayon-o">++</span><span class="crayon-v">d</span><span class="crayon-sy">[</span><span class="crayon-v">graph</span><span class="crayon-sy">[</span><span class="crayon-v">i</span><span class="crayon-sy">]</span><span class="crayon-sy">.</span><span class="crayon-v">first</span><span class="crayon-sy">]</span><span class="crayon-sy">;</span></div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-34"><span class="crayon-h"> </span><span class="crayon-o">++</span><span class="crayon-v">d</span><span class="crayon-sy">[</span><span class="crayon-v">graph</span><span class="crayon-sy">[</span><span class="crayon-v">i</span><span class="crayon-sy">]</span><span class="crayon-sy">.</span><span class="crayon-v">second</span><span class="crayon-sy">]</span><span class="crayon-sy">;</span></div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-35"><span class="crayon-h"> </span><span class="crayon-sy">}</span></div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-36"> </div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-37"><span class="crayon-h"> </span><span class="crayon-st">return</span><span class="crayon-h"> </span><span class="crayon-v">d</span><span class="crayon-sy">;</span></div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-38"><span class="crayon-sy">}</span></div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-39"> </div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-40"><span class="crayon-c">//返回一个记录每个结点所属社团号的向量</span></div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-41"><span class="crayon-v">vector</span><span class="crayon-o"><</span><span class="crayon-t">int</span><span class="crayon-o">></span><span class="crayon-h"> </span><span class="crayon-e">getcommTableOfNodes</span><span class="crayon-sy">(</span><span class="crayon-sy">)</span></div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-42"><span class="crayon-sy">{</span></div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-43"><span class="crayon-h"> </span><span class="crayon-v">vector</span><span class="crayon-o"><</span><span class="crayon-t">int</span><span class="crayon-o">></span><span class="crayon-h"> </span><span class="crayon-v">res</span><span class="crayon-sy">;</span></div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-44"><span class="crayon-h"> </span><span class="crayon-v">res</span><span class="crayon-sy">.</span><span class="crayon-e">resize</span><span class="crayon-sy">(</span><span class="crayon-e">get_max_node_id</span><span class="crayon-sy">(</span><span class="crayon-sy">)</span><span class="crayon-o">+</span><span class="crayon-cn">1</span><span class="crayon-sy">)</span><span class="crayon-sy">;</span></div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-45"><span class="crayon-h"> </span><span class="crayon-st">for</span><span class="crayon-h"> </span><span class="crayon-sy">(</span><span class="crayon-v">size</span><span class="crayon-sy">_</span>t<span class="crayon-h"> </span><span class="crayon-v">i</span><span class="crayon-h"> </span><span class="crayon-o">=</span><span class="crayon-h"> </span><span class="crayon-cn">0</span><span class="crayon-sy">;</span><span class="crayon-h"> </span><span class="crayon-v">i</span><span class="crayon-h"> </span><span class="crayon-o"><</span><span class="crayon-h"> </span><span class="crayon-v">communities</span><span class="crayon-sy">.</span><span class="crayon-e">size</span><span class="crayon-sy">(</span><span class="crayon-sy">)</span><span class="crayon-sy">;</span><span class="crayon-h"> </span><span class="crayon-o">++</span><span class="crayon-v">i</span><span class="crayon-sy">)</span></div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-46"><span class="crayon-h"> </span><span class="crayon-sy">{</span></div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-47"><span class="crayon-h"> </span><span class="crayon-m">const</span><span class="crayon-h"> </span><span class="crayon-v">vector</span><span class="crayon-o"><</span><span class="crayon-t">int</span><span class="crayon-o">></span><span class="crayon-h"> </span><span class="crayon-o">&</span><span class="crayon-h"> </span><span class="crayon-v">nodes</span><span class="crayon-h"> </span><span class="crayon-o">=</span><span class="crayon-h"> </span><span class="crayon-v">communities</span><span class="crayon-sy">[</span><span class="crayon-v">i</span><span class="crayon-sy">]</span><span class="crayon-sy">;</span></div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-48"><span class="crayon-h"> </span><span class="crayon-st">for</span><span class="crayon-h"> </span><span class="crayon-sy">(</span><span class="crayon-v">size</span><span class="crayon-sy">_</span>t<span class="crayon-h"> </span><span class="crayon-v">j</span><span class="crayon-h"> </span><span class="crayon-o">=</span><span class="crayon-h"> </span><span class="crayon-cn">0</span><span class="crayon-sy">;</span><span class="crayon-h"> </span><span class="crayon-v">j</span><span class="crayon-h"> </span><span class="crayon-o"><</span><span class="crayon-h"> </span><span class="crayon-v">nodes</span><span class="crayon-sy">.</span><span class="crayon-e">size</span><span class="crayon-sy">(</span><span class="crayon-sy">)</span><span class="crayon-sy">;</span><span class="crayon-h"> </span><span class="crayon-o">++</span><span class="crayon-v">j</span><span class="crayon-sy">)</span></div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-49"><span class="crayon-h"> </span><span class="crayon-sy">{</span></div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-50"><span class="crayon-h"> </span><span class="crayon-v">res</span><span class="crayon-sy">[</span><span class="crayon-v">nodes</span><span class="crayon-sy">[</span><span class="crayon-v">j</span><span class="crayon-sy">]</span><span class="crayon-sy">]</span><span class="crayon-h"> </span><span class="crayon-o">=</span><span class="crayon-h"> </span><span class="crayon-v">i</span><span class="crayon-sy">;</span></div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-51"><span class="crayon-h"> </span><span class="crayon-sy">}</span></div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-52"><span class="crayon-h"> </span><span class="crayon-sy">}</span></div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-53"> </div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-54"><span class="crayon-h"> </span><span class="crayon-st">return</span><span class="crayon-h"> </span><span class="crayon-v">res</span><span class="crayon-sy">;</span></div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-55"><span class="crayon-sy">}</span></div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-56"> </div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-57"><span class="crayon-c">//社团内部的边数</span></div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-58"><span class="crayon-v">vector</span><span class="crayon-o"><</span><span class="crayon-t">int</span><span class="crayon-o">></span><span class="crayon-h"> </span><span class="crayon-e">getCommInterEdgeNum</span><span class="crayon-sy">(</span><span class="crayon-sy">)</span></div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-59"><span class="crayon-sy">{</span></div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-60"><span class="crayon-h"> </span><span class="crayon-v">vector</span><span class="crayon-o"><</span><span class="crayon-t">int</span><span class="crayon-o">></span><span class="crayon-h"> </span><span class="crayon-e">v</span><span class="crayon-sy">(</span><span class="crayon-v">communities</span><span class="crayon-sy">.</span><span class="crayon-e">size</span><span class="crayon-sy">(</span><span class="crayon-sy">)</span><span class="crayon-sy">,</span><span class="crayon-h"> </span><span class="crayon-cn">0</span><span class="crayon-sy">)</span><span class="crayon-sy">;</span></div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-61"> </div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-62"><span class="crayon-h"> </span><span class="crayon-st">for</span><span class="crayon-h"> </span><span class="crayon-sy">(</span><span class="crayon-v">size</span><span class="crayon-sy">_</span>t<span class="crayon-h"> </span><span class="crayon-v">i</span><span class="crayon-h"> </span><span class="crayon-o">=</span><span class="crayon-h"> </span><span class="crayon-cn">0</span><span class="crayon-sy">;</span><span class="crayon-h"> </span><span class="crayon-v">i</span><span class="crayon-h"> </span><span class="crayon-o"><</span><span class="crayon-h"> </span><span class="crayon-v">graph</span><span class="crayon-sy">.</span><span class="crayon-e">size</span><span class="crayon-sy">(</span><span class="crayon-sy">)</span><span class="crayon-sy">;</span><span class="crayon-h"> </span><span class="crayon-o">++</span><span class="crayon-v">i</span><span class="crayon-sy">)</span></div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-63"><span class="crayon-h"> </span><span class="crayon-sy">{</span></div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-64"><span class="crayon-h"> </span><span class="crayon-t">int</span><span class="crayon-h"> </span><span class="crayon-v">x</span><span class="crayon-h"> </span><span class="crayon-o">=</span><span class="crayon-h"> </span><span class="crayon-v">graph</span><span class="crayon-sy">[</span><span class="crayon-v">i</span><span class="crayon-sy">]</span><span class="crayon-sy">.</span><span class="crayon-v">first</span><span class="crayon-sy">;</span></div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-65"><span class="crayon-h"> </span><span class="crayon-t">int</span><span class="crayon-h"> </span><span class="crayon-v">y</span><span class="crayon-h"> </span><span class="crayon-o">=</span><span class="crayon-h"> </span><span class="crayon-v">graph</span><span class="crayon-sy">[</span><span class="crayon-v">i</span><span class="crayon-sy">]</span><span class="crayon-sy">.</span><span class="crayon-v">second</span><span class="crayon-sy">;</span></div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-66"> </div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-67"><span class="crayon-h"> </span><span class="crayon-v">vector</span><span class="crayon-o"><</span><span class="crayon-t">int</span><span class="crayon-o">></span><span class="crayon-h"> </span><span class="crayon-v">cid</span><span class="crayon-h"> </span><span class="crayon-o">=</span><span class="crayon-h"> </span><span class="crayon-e">getcommTableOfNodes</span><span class="crayon-sy">(</span><span class="crayon-sy">)</span><span class="crayon-sy">;</span></div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-68"> </div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-69"><span class="crayon-h"> </span><span class="crayon-st">if</span><span class="crayon-h"> </span><span class="crayon-sy">(</span><span class="crayon-v">cid</span><span class="crayon-sy">[</span><span class="crayon-v">x</span><span class="crayon-sy">]</span><span class="crayon-h"> </span><span class="crayon-o">==</span><span class="crayon-h"> </span><span class="crayon-v">cid</span><span class="crayon-sy">[</span><span class="crayon-v">y</span><span class="crayon-sy">]</span><span class="crayon-sy">)</span></div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-70"><span class="crayon-h"> </span><span class="crayon-sy">{</span></div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-71"><span class="crayon-h"> </span><span class="crayon-o">++</span><span class="crayon-v">v</span><span class="crayon-sy">[</span><span class="crayon-v">cid</span><span class="crayon-sy">[</span><span class="crayon-v">x</span><span class="crayon-sy">]</span><span class="crayon-sy">]</span><span class="crayon-sy">;</span></div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-72"><span class="crayon-h"> </span><span class="crayon-sy">}</span></div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-73"> </div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-74"><span class="crayon-h"> </span></div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-75"> </div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-76"><span class="crayon-h"> </span><span class="crayon-sy">}</span></div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-77"> </div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-78"><span class="crayon-h"> </span><span class="crayon-st">return</span><span class="crayon-h"> </span><span class="crayon-v">v</span><span class="crayon-sy">;</span></div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-79"><span class="crayon-sy">}</span></div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-80"> </div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-81"><span class="crayon-c">//社团内部结点的度数之和</span></div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-82"><span class="crayon-v">vector</span><span class="crayon-o"><</span><span class="crayon-t">int</span><span class="crayon-o">></span><span class="crayon-h"> </span><span class="crayon-e">getCommInterNodesDegree</span><span class="crayon-sy">(</span><span class="crayon-sy">)</span></div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-83"><span class="crayon-sy">{</span></div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-84"><span class="crayon-h"> </span><span class="crayon-v">vector</span><span class="crayon-o"><</span><span class="crayon-t">int</span><span class="crayon-o">></span><span class="crayon-h"> </span><span class="crayon-v">degree</span><span class="crayon-h"> </span><span class="crayon-o">=</span><span class="crayon-h"> </span><span class="crayon-e">getDegree</span><span class="crayon-sy">(</span><span class="crayon-sy">)</span><span class="crayon-sy">;</span></div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-85"><span class="crayon-h"> </span><span class="crayon-v">vector</span><span class="crayon-o"><</span><span class="crayon-t">int</span><span class="crayon-o">></span><span class="crayon-h"> </span><span class="crayon-e">v</span><span class="crayon-sy">(</span><span class="crayon-v">communities</span><span class="crayon-sy">.</span><span class="crayon-e">size</span><span class="crayon-sy">(</span><span class="crayon-sy">)</span><span class="crayon-sy">,</span><span class="crayon-h"> </span><span class="crayon-cn">0</span><span class="crayon-sy">)</span><span class="crayon-sy">;</span></div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-86"> </div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-87"><span class="crayon-h"> </span><span class="crayon-st">for</span><span class="crayon-h"> </span><span class="crayon-sy">(</span><span class="crayon-v">size</span><span class="crayon-sy">_</span>t<span class="crayon-h"> </span><span class="crayon-v">i</span><span class="crayon-h"> </span><span class="crayon-o">=</span><span class="crayon-h"> </span><span class="crayon-cn">0</span><span class="crayon-sy">;</span><span class="crayon-h"> </span><span class="crayon-v">i</span><span class="crayon-h"> </span><span class="crayon-o"><</span><span class="crayon-h"> </span><span class="crayon-v">communities</span><span class="crayon-sy">.</span><span class="crayon-e">size</span><span class="crayon-sy">(</span><span class="crayon-sy">)</span><span class="crayon-sy">;</span><span class="crayon-h"> </span><span class="crayon-o">++</span><span class="crayon-v">i</span><span class="crayon-sy">)</span></div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-88"><span class="crayon-h"> </span><span class="crayon-sy">{</span></div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-89"><span class="crayon-h"> </span><span class="crayon-st">for</span><span class="crayon-h"> </span><span class="crayon-sy">(</span><span class="crayon-v">size</span><span class="crayon-sy">_</span>t<span class="crayon-h"> </span><span class="crayon-v">j</span><span class="crayon-h"> </span><span class="crayon-o">=</span><span class="crayon-h"> </span><span class="crayon-cn">0</span><span class="crayon-sy">;</span><span class="crayon-h"> </span><span class="crayon-v">j</span><span class="crayon-h"> </span><span class="crayon-o"><</span><span class="crayon-h"> </span><span class="crayon-v">communities</span><span class="crayon-sy">[</span><span class="crayon-v">i</span><span class="crayon-sy">]</span><span class="crayon-sy">.</span><span class="crayon-e">size</span><span class="crayon-sy">(</span><span class="crayon-sy">)</span><span class="crayon-sy">;</span><span class="crayon-h"> </span><span class="crayon-o">++</span><span class="crayon-v">j</span><span class="crayon-sy">)</span></div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-90"><span class="crayon-h"> </span><span class="crayon-v">v</span><span class="crayon-sy">[</span><span class="crayon-v">i</span><span class="crayon-sy">]</span><span class="crayon-h"> </span><span class="crayon-o">+=</span><span class="crayon-h"> </span><span class="crayon-v">degree</span><span class="crayon-sy">[</span><span class="crayon-v">communities</span><span class="crayon-sy">[</span><span class="crayon-v">i</span><span class="crayon-sy">]</span><span class="crayon-sy">[</span><span class="crayon-v">j</span><span class="crayon-sy">]</span><span class="crayon-sy">]</span><span class="crayon-sy">;</span></div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-91"><span class="crayon-h"> </span><span class="crayon-sy">}</span></div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-92"> </div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-93"><span class="crayon-h"> </span><span class="crayon-st">return</span><span class="crayon-h"> </span><span class="crayon-v">v</span><span class="crayon-sy">;</span></div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-94"><span class="crayon-sy">}</span></div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-95"> </div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-96"><span class="crayon-t">double</span><span class="crayon-h"> </span><span class="crayon-e">calcModularity</span><span class="crayon-sy">(</span><span class="crayon-sy">)</span></div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-97"><span class="crayon-sy">{</span></div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-98"><span class="crayon-h"> </span><span class="crayon-c">//社团个数 ==3</span></div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-99"><span class="crayon-h"> </span><span class="crayon-t">int</span><span class="crayon-h"> </span><span class="crayon-v">nc</span><span class="crayon-h"> </span><span class="crayon-o">=</span><span class="crayon-h"> </span><span class="crayon-v">communities</span><span class="crayon-sy">.</span><span class="crayon-e">size</span><span class="crayon-sy">(</span><span class="crayon-sy">)</span><span class="crayon-sy">;</span><span class="crayon-h"> </span></div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-100"> </div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-101"><span class="crayon-h"> </span><span class="crayon-c">//社团内部的边数 ==[5, 7, 8]</span></div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-102"><span class="crayon-h"> </span><span class="crayon-v">vector</span><span class="crayon-o"><</span><span class="crayon-t">int</span><span class="crayon-o">></span><span class="crayon-h"> </span><span class="crayon-v">comm_inter_edge_num</span><span class="crayon-h"> </span><span class="crayon-o">=</span><span class="crayon-h"> </span><span class="crayon-e">getCommInterEdgeNum</span><span class="crayon-sy">(</span><span class="crayon-sy">)</span><span class="crayon-sy">;</span></div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-103"> </div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-104"><span class="crayon-h"> </span><span class="crayon-c">//社团内部点的度数之和 ==[11, 17, 18]</span></div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-105"><span class="crayon-h"> </span><span class="crayon-v">vector</span><span class="crayon-o"><</span><span class="crayon-t">int</span><span class="crayon-o">></span><span class="crayon-h"> </span><span class="crayon-v">comm_inter_nodes_degree</span><span class="crayon-h"> </span><span class="crayon-o">=</span><span class="crayon-h"> </span><span class="crayon-e">getCommInterNodesDegree</span><span class="crayon-sy">(</span><span class="crayon-sy">)</span><span class="crayon-sy">;</span></div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-106"> </div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-107"><span class="crayon-h"> </span><span class="crayon-c">//总边数 ==23</span></div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-108"><span class="crayon-h"> </span><span class="crayon-t">double</span><span class="crayon-h"> </span><span class="crayon-v">m</span><span class="crayon-h"> </span><span class="crayon-o">=</span><span class="crayon-h"> </span><span class="crayon-v">graph</span><span class="crayon-sy">.</span><span class="crayon-e">size</span><span class="crayon-sy">(</span><span class="crayon-sy">)</span><span class="crayon-sy">;</span></div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-109"> </div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-110"><span class="crayon-h"> </span><span class="crayon-t">double</span><span class="crayon-h"> </span><span class="crayon-v">Q</span><span class="crayon-h"> </span><span class="crayon-o">=</span><span class="crayon-h"> </span><span class="crayon-cn">0</span><span class="crayon-sy">;</span></div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-111"><span class="crayon-h"> </span><span class="crayon-st">for</span><span class="crayon-h"> </span><span class="crayon-sy">(</span><span class="crayon-t">int</span><span class="crayon-h"> </span><span class="crayon-v">i</span><span class="crayon-h"> </span><span class="crayon-o">=</span><span class="crayon-h"> </span><span class="crayon-cn">0</span><span class="crayon-sy">;</span><span class="crayon-h"> </span><span class="crayon-v">i</span><span class="crayon-h"> </span><span class="crayon-o"><</span><span class="crayon-h"> </span><span class="crayon-v">nc</span><span class="crayon-sy">;</span><span class="crayon-h"> </span><span class="crayon-o">++</span><span class="crayon-v">i</span><span class="crayon-sy">)</span></div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-112"><span class="crayon-h"> </span><span class="crayon-sy">{</span></div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-113"><span class="crayon-h"> </span><span class="crayon-v">Q</span><span class="crayon-h"> </span><span class="crayon-o">+=</span><span class="crayon-h"> </span><span class="crayon-sy">(</span><span class="crayon-v">comm_inter_edge_num</span><span class="crayon-sy">[</span><span class="crayon-v">i</span><span class="crayon-sy">]</span><span class="crayon-h"> </span><span class="crayon-o">/</span><span class="crayon-h"> </span><span class="crayon-v">m</span><span class="crayon-sy">)</span><span class="crayon-h"> </span><span class="crayon-o">-</span><span class="crayon-h"> </span><span class="crayon-sy">(</span><span class="crayon-v">comm_inter_nodes_degree</span><span class="crayon-sy">[</span><span class="crayon-v">i</span><span class="crayon-sy">]</span><span class="crayon-h"> </span><span class="crayon-o">/</span><span class="crayon-h"> </span><span class="crayon-sy">(</span><span class="crayon-cn">2</span><span class="crayon-h"> </span><span class="crayon-o">*</span><span class="crayon-h"> </span><span class="crayon-v">m</span><span class="crayon-sy">)</span><span class="crayon-sy">)</span><span class="crayon-h"> </span><span class="crayon-o">*</span><span class="crayon-h"> </span><span class="crayon-sy">(</span><span class="crayon-v">comm_inter_nodes_degree</span><span class="crayon-sy">[</span><span class="crayon-v">i</span><span class="crayon-sy">]</span><span class="crayon-h"> </span><span class="crayon-o">/</span><span class="crayon-h"> </span><span class="crayon-sy">(</span><span class="crayon-cn">2</span><span class="crayon-h"> </span><span class="crayon-o">*</span><span class="crayon-h"> </span><span class="crayon-v">m</span><span class="crayon-sy">)</span><span class="crayon-sy">)</span><span class="crayon-sy">;</span></div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-114"><span class="crayon-h"> </span><span class="crayon-sy">}</span></div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-115"> </div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-116"> </div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-117"><span class="crayon-h"> </span><span class="crayon-st">return</span><span class="crayon-h"> </span><span class="crayon-v">Q</span><span class="crayon-sy">;</span></div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-118"><span class="crayon-sy">}</span></div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-119"> </div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-120"> </div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-121"> </div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-122"> </div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-123"><span class="crayon-t">int</span><span class="crayon-h"> </span><span class="crayon-e">main</span><span class="crayon-sy">(</span><span class="crayon-sy">)</span></div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-124"><span class="crayon-sy">{</span></div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-125"><span class="crayon-h"> </span></div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-126"><span class="crayon-h"> </span><span class="crayon-v">graph</span><span class="crayon-sy">.</span><span class="crayon-e">push_back</span><span class="crayon-sy">(</span><span class="crayon-e">make_pair</span><span class="crayon-sy">(</span><span class="crayon-cn">0</span><span class="crayon-sy">,</span><span class="crayon-h"> </span><span class="crayon-cn">1</span><span class="crayon-sy">)</span><span class="crayon-sy">)</span><span class="crayon-sy">;</span></div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-127"><span class="crayon-h"> </span><span class="crayon-v">graph</span><span class="crayon-sy">.</span><span class="crayon-e">push_back</span><span class="crayon-sy">(</span><span class="crayon-e">make_pair</span><span class="crayon-sy">(</span><span class="crayon-cn">0</span><span class="crayon-sy">,</span><span class="crayon-h"> </span><span class="crayon-cn">2</span><span class="crayon-sy">)</span><span class="crayon-sy">)</span><span class="crayon-sy">;</span></div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-128"><span class="crayon-h"> </span><span class="crayon-v">graph</span><span class="crayon-sy">.</span><span class="crayon-e">push_back</span><span class="crayon-sy">(</span><span class="crayon-e">make_pair</span><span class="crayon-sy">(</span><span class="crayon-cn">0</span><span class="crayon-sy">,</span><span class="crayon-h"> </span><span class="crayon-cn">3</span><span class="crayon-sy">)</span><span class="crayon-sy">)</span><span class="crayon-sy">;</span></div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-129"><span class="crayon-h"> </span><span class="crayon-v">graph</span><span class="crayon-sy">.</span><span class="crayon-e">push_back</span><span class="crayon-sy">(</span><span class="crayon-e">make_pair</span><span class="crayon-sy">(</span><span class="crayon-cn">1</span><span class="crayon-sy">,</span><span class="crayon-h"> </span><span class="crayon-cn">2</span><span class="crayon-sy">)</span><span class="crayon-sy">)</span><span class="crayon-sy">;</span></div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-130"><span class="crayon-h"> </span><span class="crayon-v">graph</span><span class="crayon-sy">.</span><span class="crayon-e">push_back</span><span class="crayon-sy">(</span><span class="crayon-e">make_pair</span><span class="crayon-sy">(</span><span class="crayon-cn">1</span><span class="crayon-sy">,</span><span class="crayon-h"> </span><span class="crayon-cn">3</span><span class="crayon-sy">)</span><span class="crayon-sy">)</span><span class="crayon-sy">;</span></div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-131"><span class="crayon-h"> </span><span class="crayon-v">graph</span><span class="crayon-sy">.</span><span class="crayon-e">push_back</span><span class="crayon-sy">(</span><span class="crayon-e">make_pair</span><span class="crayon-sy">(</span><span class="crayon-cn">2</span><span class="crayon-sy">,</span><span class="crayon-h"> </span><span class="crayon-cn">4</span><span class="crayon-sy">)</span><span class="crayon-sy">)</span><span class="crayon-sy">;</span></div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-132"><span class="crayon-h"> </span><span class="crayon-v">graph</span><span class="crayon-sy">.</span><span class="crayon-e">push_back</span><span class="crayon-sy">(</span><span class="crayon-e">make_pair</span><span class="crayon-sy">(</span><span class="crayon-cn">4</span><span class="crayon-sy">,</span><span class="crayon-h"> </span><span class="crayon-cn">5</span><span class="crayon-sy">)</span><span class="crayon-sy">)</span><span class="crayon-sy">;</span></div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-133"><span class="crayon-h"> </span><span class="crayon-v">graph</span><span class="crayon-sy">.</span><span class="crayon-e">push_back</span><span class="crayon-sy">(</span><span class="crayon-e">make_pair</span><span class="crayon-sy">(</span><span class="crayon-cn">4</span><span class="crayon-sy">,</span><span class="crayon-h"> </span><span class="crayon-cn">7</span><span class="crayon-sy">)</span><span class="crayon-sy">)</span><span class="crayon-sy">;</span></div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-134"><span class="crayon-h"> </span><span class="crayon-v">graph</span><span class="crayon-sy">.</span><span class="crayon-e">push_back</span><span class="crayon-sy">(</span><span class="crayon-e">make_pair</span><span class="crayon-sy">(</span><span class="crayon-cn">5</span><span class="crayon-sy">,</span><span class="crayon-h"> </span><span class="crayon-cn">6</span><span class="crayon-sy">)</span><span class="crayon-sy">)</span><span class="crayon-sy">;</span></div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-135"><span class="crayon-h"> </span><span class="crayon-v">graph</span><span class="crayon-sy">.</span><span class="crayon-e">push_back</span><span class="crayon-sy">(</span><span class="crayon-e">make_pair</span><span class="crayon-sy">(</span><span class="crayon-cn">5</span><span class="crayon-sy">,</span><span class="crayon-h"> </span><span class="crayon-cn">7</span><span class="crayon-sy">)</span><span class="crayon-sy">)</span><span class="crayon-sy">;</span></div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-136"><span class="crayon-h"> </span><span class="crayon-v">graph</span><span class="crayon-sy">.</span><span class="crayon-e">push_back</span><span class="crayon-sy">(</span><span class="crayon-e">make_pair</span><span class="crayon-sy">(</span><span class="crayon-cn">5</span><span class="crayon-sy">,</span><span class="crayon-h"> </span><span class="crayon-cn">8</span><span class="crayon-sy">)</span><span class="crayon-sy">)</span><span class="crayon-sy">;</span></div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-137"><span class="crayon-h"> </span><span class="crayon-v">graph</span><span class="crayon-sy">.</span><span class="crayon-e">push_back</span><span class="crayon-sy">(</span><span class="crayon-e">make_pair</span><span class="crayon-sy">(</span><span class="crayon-cn">6</span><span class="crayon-sy">,</span><span class="crayon-h"> </span><span class="crayon-cn">8</span><span class="crayon-sy">)</span><span class="crayon-sy">)</span><span class="crayon-sy">;</span></div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-138"><span class="crayon-h"> </span><span class="crayon-v">graph</span><span class="crayon-sy">.</span><span class="crayon-e">push_back</span><span class="crayon-sy">(</span><span class="crayon-e">make_pair</span><span class="crayon-sy">(</span><span class="crayon-cn">7</span><span class="crayon-sy">,</span><span class="crayon-h"> </span><span class="crayon-cn">8</span><span class="crayon-sy">)</span><span class="crayon-sy">)</span><span class="crayon-sy">;</span></div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-139"><span class="crayon-h"> </span><span class="crayon-v">graph</span><span class="crayon-sy">.</span><span class="crayon-e">push_back</span><span class="crayon-sy">(</span><span class="crayon-e">make_pair</span><span class="crayon-sy">(</span><span class="crayon-cn">7</span><span class="crayon-sy">,</span><span class="crayon-h"> </span><span class="crayon-cn">10</span><span class="crayon-sy">)</span><span class="crayon-sy">)</span><span class="crayon-sy">;</span></div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-140"><span class="crayon-h"> </span><span class="crayon-v">graph</span><span class="crayon-sy">.</span><span class="crayon-e">push_back</span><span class="crayon-sy">(</span><span class="crayon-e">make_pair</span><span class="crayon-sy">(</span><span class="crayon-cn">8</span><span class="crayon-sy">,</span><span class="crayon-h"> </span><span class="crayon-cn">9</span><span class="crayon-sy">)</span><span class="crayon-sy">)</span><span class="crayon-sy">;</span></div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-141"><span class="crayon-h"> </span><span class="crayon-v">graph</span><span class="crayon-sy">.</span><span class="crayon-e">push_back</span><span class="crayon-sy">(</span><span class="crayon-e">make_pair</span><span class="crayon-sy">(</span><span class="crayon-cn">9</span><span class="crayon-sy">,</span><span class="crayon-h"> </span><span class="crayon-cn">10</span><span class="crayon-sy">)</span><span class="crayon-sy">)</span><span class="crayon-sy">;</span></div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-142"><span class="crayon-h"> </span><span class="crayon-v">graph</span><span class="crayon-sy">.</span><span class="crayon-e">push_back</span><span class="crayon-sy">(</span><span class="crayon-e">make_pair</span><span class="crayon-sy">(</span><span class="crayon-cn">9</span><span class="crayon-sy">,</span><span class="crayon-h"> </span><span class="crayon-cn">12</span><span class="crayon-sy">)</span><span class="crayon-sy">)</span><span class="crayon-sy">;</span></div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-143"><span class="crayon-h"> </span><span class="crayon-v">graph</span><span class="crayon-sy">.</span><span class="crayon-e">push_back</span><span class="crayon-sy">(</span><span class="crayon-e">make_pair</span><span class="crayon-sy">(</span><span class="crayon-cn">9</span><span class="crayon-sy">,</span><span class="crayon-h"> </span><span class="crayon-cn">13</span><span class="crayon-sy">)</span><span class="crayon-sy">)</span><span class="crayon-sy">;</span></div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-144"><span class="crayon-h"> </span><span class="crayon-v">graph</span><span class="crayon-sy">.</span><span class="crayon-e">push_back</span><span class="crayon-sy">(</span><span class="crayon-e">make_pair</span><span class="crayon-sy">(</span><span class="crayon-cn">10</span><span class="crayon-sy">,</span><span class="crayon-h"> </span><span class="crayon-cn">11</span><span class="crayon-sy">)</span><span class="crayon-sy">)</span><span class="crayon-sy">;</span></div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-145"><span class="crayon-h"> </span><span class="crayon-v">graph</span><span class="crayon-sy">.</span><span class="crayon-e">push_back</span><span class="crayon-sy">(</span><span class="crayon-e">make_pair</span><span class="crayon-sy">(</span><span class="crayon-cn">10</span><span class="crayon-sy">,</span><span class="crayon-h"> </span><span class="crayon-cn">12</span><span class="crayon-sy">)</span><span class="crayon-sy">)</span><span class="crayon-sy">;</span></div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-146"><span class="crayon-h"> </span><span class="crayon-v">graph</span><span class="crayon-sy">.</span><span class="crayon-e">push_back</span><span class="crayon-sy">(</span><span class="crayon-e">make_pair</span><span class="crayon-sy">(</span><span class="crayon-cn">11</span><span class="crayon-sy">,</span><span class="crayon-h"> </span><span class="crayon-cn">12</span><span class="crayon-sy">)</span><span class="crayon-sy">)</span><span class="crayon-sy">;</span></div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-147"><span class="crayon-h"> </span><span class="crayon-v">graph</span><span class="crayon-sy">.</span><span class="crayon-e">push_back</span><span class="crayon-sy">(</span><span class="crayon-e">make_pair</span><span class="crayon-sy">(</span><span class="crayon-cn">11</span><span class="crayon-sy">,</span><span class="crayon-h"> </span><span class="crayon-cn">13</span><span class="crayon-sy">)</span><span class="crayon-sy">)</span><span class="crayon-sy">;</span></div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-148"><span class="crayon-h"> </span><span class="crayon-v">graph</span><span class="crayon-sy">.</span><span class="crayon-e">push_back</span><span class="crayon-sy">(</span><span class="crayon-e">make_pair</span><span class="crayon-sy">(</span><span class="crayon-cn">12</span><span class="crayon-sy">,</span><span class="crayon-h"> </span><span class="crayon-cn">13</span><span class="crayon-sy">)</span><span class="crayon-sy">)</span><span class="crayon-sy">;</span></div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-149"> </div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-150"> </div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-151"> </div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-152"><span class="crayon-h"> </span><span class="crayon-v">vector</span><span class="crayon-o"><</span><span class="crayon-t">int</span><span class="crayon-o">></span><span class="crayon-h"> </span><span class="crayon-v">comm1</span><span class="crayon-h"> </span><span class="crayon-o">=</span><span class="crayon-h"> </span><span class="crayon-sy">{</span><span class="crayon-cn">0</span><span class="crayon-sy">,</span><span class="crayon-cn">1</span><span class="crayon-sy">,</span><span class="crayon-cn">2</span><span class="crayon-sy">,</span><span class="crayon-cn">3</span><span class="crayon-sy">}</span><span class="crayon-sy">;</span></div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-153"><span class="crayon-h"> </span><span class="crayon-v">vector</span><span class="crayon-o"><</span><span class="crayon-t">int</span><span class="crayon-o">></span><span class="crayon-h"> </span><span class="crayon-v">comm2</span><span class="crayon-h"> </span><span class="crayon-o">=</span><span class="crayon-h"> </span><span class="crayon-sy">{</span><span class="crayon-cn">4</span><span class="crayon-sy">,</span><span class="crayon-h"> </span><span class="crayon-cn">5</span><span class="crayon-sy">,</span><span class="crayon-h"> </span><span class="crayon-cn">6</span><span class="crayon-sy">,</span><span class="crayon-h"> </span><span class="crayon-cn">7</span><span class="crayon-sy">,</span><span class="crayon-h"> </span><span class="crayon-cn">8</span><span class="crayon-sy">}</span><span class="crayon-sy">;</span></div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-154"><span class="crayon-h"> </span><span class="crayon-v">vector</span><span class="crayon-o"><</span><span class="crayon-t">int</span><span class="crayon-o">></span><span class="crayon-h"> </span><span class="crayon-v">comm3</span><span class="crayon-h"> </span><span class="crayon-o">=</span><span class="crayon-h"> </span><span class="crayon-sy">{</span><span class="crayon-cn">9</span><span class="crayon-sy">,</span><span class="crayon-h"> </span><span class="crayon-cn">10</span><span class="crayon-sy">,</span><span class="crayon-h"> </span><span class="crayon-cn">11</span><span class="crayon-sy">,</span><span class="crayon-h"> </span><span class="crayon-cn">12</span><span class="crayon-sy">,</span><span class="crayon-h"> </span><span class="crayon-cn">13</span><span class="crayon-sy">}</span><span class="crayon-sy">;</span></div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-155"><span class="crayon-h"> </span><span class="crayon-v">communities</span><span class="crayon-sy">.</span><span class="crayon-e">push_back</span><span class="crayon-sy">(</span><span class="crayon-v">comm1</span><span class="crayon-sy">)</span><span class="crayon-sy">;</span></div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-156"><span class="crayon-h"> </span><span class="crayon-v">communities</span><span class="crayon-sy">.</span><span class="crayon-e">push_back</span><span class="crayon-sy">(</span><span class="crayon-v">comm2</span><span class="crayon-sy">)</span><span class="crayon-sy">;</span></div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-157"><span class="crayon-h"> </span><span class="crayon-v">communities</span><span class="crayon-sy">.</span><span class="crayon-e">push_back</span><span class="crayon-sy">(</span><span class="crayon-v">comm3</span><span class="crayon-sy">)</span><span class="crayon-sy">;</span></div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-158"> </div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-159"><span class="crayon-h"> </span><span class="crayon-r">cout</span><span class="crayon-h"> </span><span class="crayon-o"><<</span><span class="crayon-h"> </span><span class="crayon-e">calcModularity</span><span class="crayon-sy">(</span><span class="crayon-sy">)</span><span class="crayon-h"> </span><span class="crayon-o"><<</span><span class="crayon-h"> </span><span class="crayon-v">endl</span><span class="crayon-sy">;</span></div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-160"> </div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-161"><span class="crayon-h"> </span><span class="crayon-st">return</span><span class="crayon-h"> </span><span class="crayon-cn">0</span><span class="crayon-sy">;</span></div><div class="crayon-line" id="crayon-5a0110b3cc6da933582161-162"><span class="crayon-sy">}</span></div></div></td>
</tr>
</table>
</div>
</div><p> </p>
</div>
</article>
<div class="social-main">
<div class="post-like">
<a href="javascript:;" data-action="ding" data-id="3100" class="specsZan ">点赞 <span class="count">
0</span>
</a>
</div>
<div class="reward-button"><a href="http://www.yalewoo.com/denote" target="_blank">赏</a>
<span class="reward-code">
<span class="alipay-code"> <img class="alipay-img wdp-appear" src="http://www.yalewoo.com/wp-content/themes/YLW3_lite/img/alipay.png"><b>支付宝打赏</b> </span> <span class="wechat-code"> <img class="wechat-img wdp-appear" src="http://www.yalewoo.com/wp-content/themes/YLW3_lite/img/wechatpay.png"><b>微信打赏</b> </span>
</span>
</div>
<div class="post-like">
<a id="fenxianganniu" onClick="show_bdsharebox();">分享
</a>
</div>
<div class="bdsharebuttonbox" id="bdsharebuttonbox">
</div>
</div>
<div class="reward-notice">
<p class="">如果文章对你有帮助，欢迎点赞或打赏（金额不限）。你的打赏将全部用于支付网站服务器费用和提高网站文章质量，谢谢支持。</p>
</div>
<div class="article-copyright">
<b> 版权声明: </b>
<p> 本文由 <a href="http://www.yalewoo.com/author/yalewoo" title="由yalewoo发布" rel="author">yalewoo</a> 原创，商业转载请联系作者获得授权。 <br>非商业转载请注明作者 <a href="http://www.yalewoo.com/author/yalewoo" title="由yalewoo发布" rel="author">yalewoo</a> 或 <a href="http://www.yalewoo.com/" title="雅乐网" ?>雅乐网</a> ，并附带本文链接：<br><a href="http://www.yalewoo.com/calc_modularity_cpp.html" title=Modularity计算的C++代码>http://www.yalewoo.com/calc_modularity_cpp.html</a></p>
</div>
<div class="post-navigation">
<div class="post-previous">
<p>上一篇：</p>
<a href="http://www.yalewoo.com/community_detection_algorithm_call.html" rel="prev">社团检测常用算法调用总结</a> </div>
<div class="post-next">
<p>下一篇：</p>
<a href="http://www.yalewoo.com/nmi_normalized_mutual_information_of_overlapping_community_detection.html" rel="next">重叠社区发现评估指标：标准化互信息NMI计算步骤和C++代码（Normalized Mutual Information）</a> </div>
</div>
<div class="related_posts">
<p>与 相关的文章</p>
<ul>
<li><a rel="bookmark" href="http://www.yalewoo.com/nmi_normalized_mutual_information_of_overlapping_community_detection.html" title="重叠社区发现评估指标：标准化互信息NMI计算步骤和C++代码（Normalized Mutual Information）" target="_blank">重叠社区发现评估指标：标准化互信息NMI计算步骤和C++代码（Normalized Mutual Information）</a></li>
<li><a rel="bookmark" href="http://www.yalewoo.com/community_detection_algorithm_call.html" title="社团检测常用算法调用总结" target="_blank">社团检测常用算法调用总结</a></li>
<li><a rel="bookmark" href="http://www.yalewoo.com/modularity_community_detection.html" title="Modularity的计算方法——社团检测中模块度计算公式详解" target="_blank">Modularity的计算方法——社团检测中模块度计算公式详解</a></li>
<li><a rel="bookmark" href="http://www.yalewoo.com/social_network_analysis_note_1_introduction.html" title="Social Network Analysis笔记1：介绍" target="_blank">Social Network Analysis笔记1：介绍</a></li>
</ul>
</div>
<div class="comments-template">
<div id="comments" class="comments-area">
<h3 class="comments-title">
文章《Modularity计算的C++代码》共有1条评论：
</h3>
<ol class="comment-list">
</li><!-- #comment-## -->
</ol><!-- .comment-list -->
<div id="respond" class="comment-respond">
<h3 id="reply-title" class="comment-reply-title">我要评论 <small><a rel="nofollow" id="cancel-comment-reply-link" href="/calc_modularity_cpp.html#respond" style="display:none;">取消回复</a></small></h3> <form action="http://www.yalewoo.com/wp-comments-post.php" method="post" id="commentform" class="comment-form">
<p class="comment-form-comment"><textarea id="comment" name="comment" cols="45" rows="8" maxlength="65525" aria-required="true" required="required"></textarea></p>
<script type="text/javascript" src="http://www.yalewoo.com/wp-content/themes/YLW3_lite/js/show_smilies.js"></script>
<div class="ylw_comment_toolbar">
<a class="button-insert-smilies" id="button-insert-smilies" title="插入表情" onClick="show_smilies();"></a>
</div>
<div class="ylw_smilies_box_wrapper">
<div class="ylw_smilies_box" id="ylw_smilies_box">
</div>
</div><div class="comment-name-email-url"><p class="comment-form-author"><label for="author">姓名</label><input id="author" name="author" type="text" value="" size="30" /> </p>
<p class="comment-form-email"><label for="email">邮箱</label><input id="email" name="email" type="text" value="" size="30" /> </p>
<p class="comment-form-url"><label for="url">网址</label><input id="url" name="url" type="text" value="" size="30" /></p></div><div class='comment_yzm'>验证码*： 4 + 5 = <input type='text' name='sum' class='math_textfield' required='required' value='' size='25' tabindex='4'><input type='hidden' name='num1' value='4'><input type='hidden' name='num2' value='5'></div><div class="comment-right"><div class="comment-submit-button">
<p class="form-submit"><input name="submit" type="submit" id="submit" class="submit" value="发表评论" /> <input type='hidden' name='comment_post_ID' value='3100' id='comment_post_ID' />
<input type='hidden' name='comment_parent' id='comment_parent' value='0' />
</p></div><div class="ylw_comment_notifyme"><input type="checkbox" name="comment_mail_notify" id="comment_mail_notify" value="comment_mail_notify" checked="checked" style="margin-left:20px;" /><label for="comment_mail_notify">有人回复时邮件通知我</label></div></div></div><div class="clear"></div> </form>
</div><!-- #respond -->
</div><!-- .comments-area -->
</div>
</section>
</div>
<footer id="footer">
Copyright © <a title="雅乐网" href="http://www.yalewoo.com">雅乐网</a> /<a title="自豪地采用WordPress" href="https://cn.wordpress.org" target="_blank">WordPress</a> / <a title="YLW3.0主题" href="http://www.yalewoo.com/ylw3.html" target="_blank">YLW3.0</a> / <a title="老薛主机" href="https://my.laoxuehost.net/aff.php?aff=2518" target="_blank">老薛主机</a> / <a title="七牛云存储" href="https://portal.qiniu.com/signup?code=3li1yeb2ph1ea" target="_black">七牛云存储</a>
<div id="footer_menu">
<div class="menu-%e5%ba%95%e9%83%a8-container"><ul id="menu-%e5%ba%95%e9%83%a8" class="menu"><li id="menu-item-655" class="menu-item menu-item-type-custom menu-item-object-custom menu-item-655"><a target="_blank" href="http://www.yalewoo.com/sitemap.xml">站点地图</a></li>
</ul></div> </div>
<div id="cnzztongji">
<script type="text/javascript">var cnzz_protocol = (("https:" == document.location.protocol) ? " https://" : " http://");document.write(unescape("%3Cspan id='cnzz_stat_icon_1252889774'%3E%3C/span%3E%3Cscript src='" + cnzz_protocol + "s5.cnzz.com/stat.php%3Fid%3D1252889774%26show%3Dpic1' type='text/javascript'%3E%3C/script%3E"));</script>
<script>
var _hmt = _hmt || [];
(function() {
var hm = document.createElement("script");
hm.src = "//hm.baidu.com/hm.js?e937132d7f7e86dfb5300ce1ab2c25f7";
var s = document.getElementsByTagName("script")[0];
s.parentNode.insertBefore(hm, s);
})();
</script>
</div>
</footer>
<script type="text/javascript" src="http://www.yalewoo.com/wp-content/themes/YLW3_lite/js/backtop.js"></script>
<script type='text/javascript' src='http://www.yalewoo.com/wp-includes/js/comment-reply.min.js?ver=4.7.7'></script>
</body>
</html>
<!-- Dynamic page generated in 0.868 seconds. -->
<!-- Cached page generated by WP-Super-Cache on 2017-11-07 09:47:32 -->
<!-- Compression = gzip -->
<!-- super cache -->