![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
软院课程作业、实验
文章平均质量分 52
头顶黑黑草原
灵魂腐烂,思想潮湿。
展开
-
【众智实验三】山东大学软件学院众智实验三、探究极化关系下网络结构的稳定性(java)
**实验目的:探究极化关系下网络结构的稳定性** **实验步骤与内容:** **输入:** 任意极化关系下图的邻接矩阵(注意边有正负) **输出:** 是否含有奇数个负向边的圈原创 2022-10-12 20:24:19 · 504 阅读 · 0 评论 -
【众智实验二】山东大学软件学院众智实验二、友谊悖论验证(java)
使用二维数组mtr存储邻接矩阵,遍历矩阵得到每个节点的度,存储在数组fri中,记录与某节点为朋友的节点号,存储在集合friends中。友谊悖论:是一种社会现象, 指大多数人认为, 自己的朋友比自己拥有更多的朋友。要判断一个节点是否满足友谊悖论只需验证他的朋友数是否小于他的朋友的平均朋友数。2.计算邻接矩阵中的每个节点是否满足友谊悖论,得出符合友谊悖论的节点占比。计算得出满足友谊悖论的节点数,得到符合友谊悖论的节点占比。判断节点是否满足友谊悖论的方法。输出:符合友谊悖论的节点占比。其他实验也可以在主页找到。原创 2022-10-12 20:18:14 · 1218 阅读 · 0 评论 -
山东大学软件学院众智实验一、计算聚集系数和邻里重叠度(java)
②计算节点的朋友之间也为朋友的对数时,可用一个嵌套循环来遍历朋友集合,在图的邻接矩阵查找任意两个朋友之间是否存在边。2、遍历整个邻接矩阵,将所有节点的邻接节点个数存储在数组fri中,将邻接节点编号存储在集合friends中,方便查询各邻接节点之间是否相互邻接。聚集系数:节点A的聚集系数定义为A的任意两个朋友彼此也是朋友的概率——也就是A相邻的节点之间边的实际数/与A相邻节点对的个数之比。邻里重叠度:定义一条边的邻里重叠度为:与A,B均为邻居的节点数/与A,B中至少一个为邻居的节点数(不包含A,B)原创 2022-10-12 20:14:01 · 898 阅读 · 0 评论