5-36 社交网络图中结点的“重要性”计算 (30分)
来源:互联网 发布:网站下载器 for mac 编辑:程序博客网 时间:2024/06/17 08:34
5-36 社交网络图中结点的“重要性”计算 (30分)
在社交网络中,个人或单位(结点)之间通过某些关系(边)联系起来。他们受到这些关系的影响,这种影响可以理解为网络中相互连接的结点之间蔓延的一种相互作用,可以增强也可以减弱。而结点根据其所处的位置不同,其在网络中体现的重要性也不尽相同。
“紧密度中心性”是用来衡量一个结点到达其它结点的“快慢”的指标,即一个有较高中心性的结点比有较低中心性的结点能够更快地(平均意义下)到达网络中的其它结点,因而在该网络的传播过程中有更重要的价值。在有NNN个结点的网络中,结点
对于非连通图,所有结点的紧密度中心性都是0。
给定一个无权的无向图以及其中的一组结点,计算这组结点中每个结点的紧密度中心性。
输入格式:
输入第一行给出两个正整数N和M,其中N(
输出格式:
按照Cc(i)=x.xx的格式输出K个给定结点的紧密度中心性,每个输出占一行,结果保留到小数点后2位。
输入样例:
9 141 21 31 42 33 44 54 65 65 75 86 76 87 87 93 3 4 9
输出样例:
Cc(3)=0.47Cc(4)=0.62Cc(9)=0.35
思路
关键词:紧密中心性(不过题目也已经解释的很清楚了,另外百度神马的也没什么用)
总之在计算紧密中心性之前记得验证是否是连通图!
点击访问 PTA-测验
#include <stdio.h>#include<stdlib.h>#define FULL 100001/* 评测结果时间 结果 得分 题目 编译器 用时(ms) 内存(MB) 用户2016-08-03 07:57 部分正确 28 5-36 gcc 2726 5 569985011测试点结果测试点 结果 得分/满分 用时(ms) 内存(MB)测试点1 答案正确 18/18 5 1测试点2 答案正确 5/5 1 1测试点3 答案正确 2/2 1 1测试点4 答案正确 5/5 2726 5查看代码*/int main() { int n,m; scanf("%d%d",&n,&m); int**V=(int**)malloc(sizeof(int*)*(n+1)); for(int i=1; i<=n; i++) { V[i]=(int*)malloc(sizeof(int)*(n+1)); for(int j=1; j<=n; j++) { if(i==j)V[i][j]=0;else V[i][j]=FULL; } } while(m--) { int a,b; scanf("%d %d",&a,&b); V[a][b]=1; V[b][a]=1; } for(int k=1; k<=n; k++) { for(int i=1; i<=n; i++) { for(int j=1; j<=n; j++) { if(V[i][j]>V[i][k]+V[k][j]) V[i][j]=V[i][k]+V[k][j]; } } }// for(int i=1; i<=n; i++) {// for(int j=1; j<=n; j++) {// printf(" %d",V[i][j]);// }// printf("\n");// } scanf("%d",&m); for(int k=0; k<m; k++) { int a; scanf("%d",&a); printf("Cc(%d)=",a); int sum=0; for(int i=1; i<=n; i++) { if(V[a][i]==FULL) { sum=0; break; } else sum+=V[a][i]; } if(sum!=0) printf("%.2lf\n",(n-1)*1.0/sum); else printf("0.00\n"); } return 0;}
1 0
- 社交网络图中结点的“重要性”计算(30 分)
- 5-36 社交网络图中结点的“重要性”计算 (30分)
- 5-36 社交网络图中结点的“重要性”计算 (30分)
- PTA-数据结构 5-36 社交网络图中结点的“重要性”计算 (30分)
- 5-36 社交网络图中结点的“重要性”计算 (30分)
- 7-36 社交网络图中结点的“重要性”计算(30 分)
- 7-7 社交网络图中结点的“重要性”计算(30 分)
- 7-2 社交网络图中结点的“重要性”计算(30 分)
- PTA 7-12(图) 社交网络图中结点的“重要性”计算(30 分) 30分代码
- PAT6-09. 社交网络图中结点的“重要性”计算
- PTA 社交网络图中结点的“重要性”计算
- PTA 7-12 社交网络图中结点的“重要性”计算
- PAT OJ.社交网络图中结点的“重要性”计算
- PTA-社交网络图中结点的“重要性”计算(并查集+bfs)
- 社交网络图中结点的“重要性“计算(Dijkstra + SPFA + Floyd + 模板)
- (floyd算法,即多源最短路算法)社交网络图中结点的“重要性”计算
- 社交网络图挖掘5--图的邻居性质
- 复杂网络建模 社交网络图的一些计算代码(不全欢迎补充)MATLAB
- SVN Update Commit Cleanup 报错 陷入死循环解决方案
- redis.clients.jedis.exceptions.JedisDataException: ERR Operation against a key holding the wrong kin
- Android 官方自带侧滑菜单DrawerLayout
- QThread详解
- 按之字形顺序打印二叉树
- 5-36 社交网络图中结点的“重要性”计算 (30分)
- AVAssetExportSession的exportAsynchronouslyWithCompletionHandler:回调不执行的原因
- 图像、帧、片、NALU
- Linux下chkconfig命令详解
- C++ shared_ptr
- CNN卷积神经网络--反向传播(2,前向传播)
- JQuery 动画 滑动卷入 淡入淡出
- 轻量级便捷DIY的遮罩
- 通过OAuth2.0方式弹出授权页面获得用户基本信息