-
大小: 2KB文件类型: .cpp金币: 2下载: 0 次发布日期: 2024-01-26
- 语言: C/C++
- 标签: 点介数 PPI C++ Betweenness
资源简介
蛋白质相互作用网络中求解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 < n; i++)
{
CB[i] = 0;
}
for(int s = 0; s < n; s++)
{
vector< vector > p(5);//用于存储最短路径到达节点在最短路径上的前一个节点。一个链表数组
stack S;
queue Q;
double a[5];
for(int h = 0 ; h < n; h++)
{
a[h] = 0.0;//从s出发,到达顶点t的最短路径数目
}
a[s] = 1.0;
int b[5];//从s出发,到达t的路径的长度
for(int e = 0 ; e < n; e++)
{
b[e] = -1;
}
b[s] = 0;
Q.push(s);
while(!Q.empty())
{
int v = Q.front();
Q.pop();
S.push(v);
//cout << “S “ << S.top() << “\t“;
for(int w = 0; w < n ;w++)
if(m[v][w]!=0)
{
if(b[w] < 0)
{
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 < n; v++)
{
sum[v]=0;
}
while(
- 上一篇:关键路径的算法源代码
- 下一篇:酒店客房预定系统vc++)
相关资源
- 酒店客房预定系统vc++)
- 关键路径的算法源代码
- C++信号放大器+报告+源码+运行程序
- 编译原理用C++消除左递归
- C++并发编程实战pdf高清无码
- vc++变成经典小游戏源码
- Visual C++网络与数据库编程百例源代码
- 移动最小二乘法MLS基于C++代码实现
- 车牌识别系统VC++开发
- 使用C/C++读取BITMAP的内容
- C++ KTV点歌系统
- 精通VC++指纹模式识别系统算法(源码
- C++学生成绩管理系统( 毕业设计)
- 用C++写的FTP客户端
- C++学生成绩管理系统97917
- c++编写的十字路口交通灯程序
- C++编写的模拟流体运动
- 禁忌搜索算法30城市TSP问题C++源代码
- 火烧连营C++版本
- C语言c++游戏源代码大全
- 数据结构与程序设计C++语言描述(中
- C++版计算器带括号dos版本
- C++ Primer 第五版 中文版+英文版+习题集
- MFC多人聊天室
- 编译原理 LR分析器 c++代码
- C++ primer 第三版习题答案
- C++实现AES、DES加密算法含MFC界面
- C++课程设计 扑克牌游戏内含2程序
- VC图像处理-用Canny算子提取边缘
- 3DES加密算法C++实现
评论
共有 条评论