实验题目:友谊悖论验证
实验目的:
利用变成编写验证友谊悖论的算法
实验步骤与内容:
输入:任意图的邻接矩阵(考察随机图和社会网络模拟图)
输出:符合友谊悖论的节点占比
步骤:
1.分析友谊悖论。
友谊悖论:是一种社会现象, 指大多数人认为, 自己的朋友比自己拥有更多的朋友。
要判断一个节点是否满足友谊悖论只需验证他的朋友数是否小于他的朋友的平均朋友数。
2.计算邻接矩阵中的每个节点是否满足友谊悖论,得出符合友谊悖论的节点占比。
使用二维数组mtr存储邻接矩阵,遍历矩阵得到每个节点的度,存储在数组fri中,记录与某节点为朋友的节点号,存储在集合friends中
判断节点是否满足友谊悖论的方法
计算得出满足友谊悖论的节点数,得到符合友谊悖论的节点占比。
结果测试:
import java.util.*;
public class test02 {
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
System.out.println("请输入图的节点个数:");
int n=sc.nextInt();
String t=sc.nextLine();
String[] strs=new String[n];
int[][] mtr=new int[n][n];
System.out.println("请输入图的邻接矩阵,数字之间以空格分隔");
for(int i=0;i<n;i++){
strs[i]=sc.nextLine();
String[] ss=strs[i].split(" ");
int j=0;
for (String s:ss){
mtr[i][j]=Integer.parseInt(s);
j++;
}
}
int[] fri=new int[n];
for (int i = 0; i < n; i++) {
ArrayList<Integer> friends=new ArrayList();
for (int j = 0; j < n; j++) {
if (mtr[i][j]==1){
fri[i]+=1;
friends.add(j);
}
}
}
int count=0;
for (int i = 0; i < n; i++) {
ArrayList<Integer> friends=new ArrayList();
for (int j = 0; j < n; j++) {
if (mtr[i][j]==1){
friends.add(j);
}
}
if(is(i,friends,fri,mtr)){
count++;
}
}
double x = (double)count/(double)n ;
System.out.println(String.format("%.2f", x*100)+"%");
}
public static boolean is(int i, ArrayList<Integer> friends, int[] fri, int[][] mtr){
int number=0;
for (int k = 0; k < friends.size(); k++) {
number+=fri[friends.get(k)];
}
double avg=(double)number/(double)fri[i];
if (avg>(double)fri[i]){
return true;
}
return false;
}
}
其他实验也可以在主页找到。