xxxx18一60岁hd中国/日韩女同互慰一区二区/西西人体扒开双腿无遮挡/日韩欧美黄色一级片 - 色护士精品影院www

資源簡介

蛋白質相互作用網絡中求解Betweenness Centrality的簡單方法,用C++實現,需改進

資源截圖

代碼片段和文件信息


#include?
using?namespace?std;
#include?
#include?
#include?

//執行函數
void?excute(int?m[][5]int?v[]int?n)
{
double?CB[5]?;
????for(int?i?=?0?;i? {
CB[i]?=?0;
}
for(int?s?=?0;?s? {
??vector?>?p(5);//用于存儲最短路徑到達節點在最短路徑上的前一個節點。一個鏈表數組
??stack?S;
??queue?Q;
????
??double?a[5];
??? ??for(int?h?=?0?;?h? ??{
a[h]?=?0.0;//從s出發,到達頂點t的最短路徑數目
??}
??a[s]?=?1.0;
??int?b[5];//從s出發,到達t的路徑的長度
??for(int?e?=?0?;?e? ??{
b[e]?=?-1;
??}
??b[s]?=?0;

??Q.push(s);

??while(!Q.empty())
??{
??int?v?=?Q.front();
??Q.pop();
??S.push(v);
??//cout?< ??for(int?w?=?0;?w? ??if(m[v][w]!=0)
??{
??if(b[w]? ??{
??Q.push(w);
??b[w]?=?b[v]?+1;
??}

??//shortest?path?to?w?via?v
???
??if(b[w]?==?b[v]?+1)
??{
??a[w]?=?a[w]?+a[v];
??p[w].push_back(v);
??}
??}//內部for
??
??}//while循環
?//S中存的是從s出發到各定點的最短路徑。
??double?sum[5];
??int?v;
??for(v?=?0;?v? ??{
??sum[v]=0;
??}
??while(

評論

共有 條評論