/*
?*在前一個(gè)理論改進(jìn)實(shí)現(xiàn)的基礎(chǔ)上，對(duì)于模擬部分傳播做改進(jìn)：對(duì)于每個(gè)節(jié)點(diǎn)的傳播概率是當(dāng)前傳播概率乘上自己節(jié)點(diǎn)度的貝塔次方在感染節(jié)點(diǎn)鄰居所有節(jié)點(diǎn)度貝塔次方占的比例
?*所有模擬和理論都是用同一個(gè)圖。SIR
?*ER-隨機(jī)網(wǎng)絡(luò).c?（鄰接表文件）:?定義控制臺(tái)應(yīng)用程序的入口點(diǎn)。
?*/
//0感染態(tài)；1易感態(tài)；2恢復(fù)態(tài)
#include?
#include?
#include?“time.h“
#include?
#include?

#define?NetMaxSize?5000
#define?AverK?8//設(shè)置網(wǎng)絡(luò)平均度為10
#define?u0?0.1//節(jié)點(diǎn)自己恢復(fù)的概率
#define?u1?0.1//基礎(chǔ)網(wǎng)絡(luò)恢復(fù)率
//#define?ui?0.2
#define?w?1.0//資源利用率
//#define?theory_over?1e-9//理論終止t+1步與t步之差小于此值結(jié)束
#define?p0?0.01//初始感染節(jié)點(diǎn)比例
#define?ResProvide?1.0
#define?Preference?0.0

//邊表節(jié)點(diǎn)
typedef?struct?EdgeNode
{
????int?adjvex;//儲(chǔ)存對(duì)應(yīng)頂點(diǎn)的下標(biāo)（鄰接點(diǎn)編號(hào)）
????//int?weight;//用于儲(chǔ)存權(quán)值
????struct?EdgeNode?*?next;//指向下一個(gè)邊表節(jié)點(diǎn)
}?EdgeNode;

//頂點(diǎn)表節(jié)點(diǎn)
typedef?struct?VertexNode
{
????int?verNum;//頂點(diǎn)編號(hào)
????int?node_K;//節(jié)點(diǎn)的度數(shù)
????int?nodeState;//用來(lái)表示節(jié)點(diǎn)的狀態(tài)：感染態(tài)0，易感態(tài)1和恢復(fù)態(tài)2三個(gè)狀態(tài)
????struct?EdgeNode?*?firstarc;//指向邊表節(jié)點(diǎn)
}?VertexNode;
//圖節(jié)點(diǎn)
typedef?struct?Graph
{
????VertexNode?agjList[NetMaxSize];//頂點(diǎn)表數(shù)組
????//int?numVextexesnumEdges;//當(dāng)前頂點(diǎn)數(shù)和邊數(shù)
}?Graph;
//創(chuàng)建圖的鄰接表結(jié)構(gòu)
void?GreateGraph（Graph?*?G）
{
????double?p;
????p=（double）AverK/NetMaxSize;
????EdgeNode?*?e;//動(dòng)態(tài)存儲(chǔ)的邊節(jié)點(diǎn)
????for（int?i=0;?i????{
????????G->agjList[i].verNum=i;
????????G->agjList[i].node_K=0;
????????G->agjList[i].nodeState=1;//在傳播開(kāi)始之前除了隨機(jī)挑選的感染態(tài)節(jié)點(diǎn)外，其它節(jié)點(diǎn)都是易感態(tài)
????????G->agjList[i].firstarc=0;
????}
????/*
????1>利用頭插法
????2>因?yàn)闊o(wú)向圖沒(méi)有方向，所以創(chuàng)建邊表節(jié)點(diǎn)的時(shí)候，要重復(fù)創(chuàng)建兩次
????并進(jìn)行相反的操作
????*/
????for（int?i=0;?i????{
????????for?（int?j=i+1;?j????????{
????????????double?test1=0.0;
????????????/*printf（“輸入邊（ViVj）的下標(biāo)i和j的值：“）;
????????????scanf（“%d?%d“&i&j）;*/
????????????test1=rand（）/（double）（RAND_MAX）;
????????????if（test1????????????{
????????????????e=（EdgeNode?*）malloc（sizeof（EdgeNode））;//動(dòng)態(tài)分配空間來(lái)儲(chǔ)存邊表節(jié)點(diǎn):i連向j
????????????????e->adjvex=j;
????????????????e->next=NULL;
????????????????G->agjList[i].node_K++;
????????????????e->next=G->agjList[i].firstarc;
????????????????G->agjList[i].firstarc=e;
????????????????e=（EdgeNode?*）malloc（sizeof（EdgeNode））;//分配節(jié)點(diǎn)讓節(jié)點(diǎn)j連向i
????????????????e->adjvex=i;
????????????????e->next=NULL;
????????????????G->agjList[j].node_K++;
????????????????e->next=G->agjList[j].firstarc;
????????????????G->agjList[j].firstarc=e;
????????????}
????????}
????}
???/*?for（int?i=0;?i????{
????????int?k=G->agjList[i].node_K;
????????if（k==0）
????????printf（“節(jié)點(diǎn)%d?“i）;
????}*/
}
int?calculateDegreeDistribution（Graph?*?G）
{
????double?networkDegree=0.0;
????double?statistic[NetMaxSize];
????for?（int?i=0;?i????{
????????statistic[i]=0;
????}
????for（int?i?=?0;?i?????{
????????networkDegree+=G->agjList[i].node_K;
????}
????printf（“networkDegree?is?%f\n“networkDegree）;
????printf（“?=?%f\n“networkDegree/（double）NetMaxSize）;//輸出網(wǎng)絡(luò)平均度
????for（int?i?=?0;?i?????????statist

?屬性????????????大小?????日期????時(shí)間???名稱(chēng)
-----------?---------??----------?-----??----
?????目錄???????????0??2018-12-17?16:53??ERSIRtheoryJD\
?????文件??????202765??2018-09-13?16:25??ERSIRtheoryJD\ER?Networks.txt
?????文件????????1128??2018-09-13?20:36??ERSIRtheoryJD\ERSIRtheoryJD.cbp
?????文件?????????146??2018-09-14?10:44??ERSIRtheoryJD\ERSIRtheoryJD.depend
?????文件?????????360??2018-12-17?16:53??ERSIRtheoryJD\ERSIRtheoryJD.layout
?????目錄???????????0??2018-09-13?21:19??ERSIRtheoryJD\bin\
?????目錄???????????0??2018-11-29?08:36??ERSIRtheoryJD\bin\Debug\
?????文件???????43756??2018-09-14?11:16??ERSIRtheoryJD\bin\Debug\ERSIRtheoryJD.exe
?????文件???????20441??2018-12-17?14:52??ERSIRtheoryJD\main.c
?????目錄???????????0??2018-09-13?21:19??ERSIRtheoryJD\obj\
?????目錄???????????0??2018-11-29?08:36??ERSIRtheoryJD\obj\Debug\
?????文件???????14591??2018-09-14?11:16??ERSIRtheoryJD\obj\Debug\main.o