原创力文档- 1、本文档共8页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
古之立大事者，不惟有超世之才，亦必有坚忍不拔之志。——苏轼
Kahn链路预测算法
算法步骤
遍历所有图顶点,把入度为0的顶点入队
当队列不为空时,取出一个顶点v输出
将与v相邻的顶点入度减1,然后把减1后入度为0的顶点入
队
重复2,3步,直到队列为空,算法结束
代码实现
#includeiostream
#includealgorithm
#includecstdlib
usingnamespacestd;
constintMaxV=100;
/*定义队列*/
typedefstructQNode{
int*Data;
intFront,Rear;
intMaxSize;
}*Queue;
/*定义边*/
typedefstructENode{
intv1,v2;
古之立大事者，不惟有超世之才，亦必有坚忍不拔之志。——苏轼
intWeight;
}*Edge;
/*定义邻接结点*/
structAdjVNode{
intAdjV;
intWeight;
AdjVNode*Next;
};
/*定义邻接表头*/
typedefstructVNode{
AdjVNode*EdgeFirst;
//booltag;//标记是否被访问,该题不需要此标记,入度
为0后,邻接表就不会在访问它了
intIndegree;//该结点的入度数
}AdjList[MaxV];
/*定义图*/
typedefstructGNode{
intNv,Ne;
AdjListL;
}*LGraph;
/*创建队列并初始化*/
QueueCreateQueue(intMaxSize)//给定队列最大长度
古之立大事者，不惟有超世之才，亦必有坚忍不拔之志。——苏轼
{
QueueQ=(Queue)calloc(1,sizeof(QNode));
Q-Data=(int*)calloc(MaxSize,sizeof(int));
Q-MaxSize=MaxSize;
returnQ;
}
/*入队操作*/
voidAddQ(QueueQ,intx)
{
Q-Rear=(Q-Rear+1)%Q-MaxSize;
Q-Data[Q-Rear]=x;
}
/*出队操作*/
intDeleteQ(QueueQ)
{
文档评论（0）