C语言关键路径计算

最新推荐文章于 2024-06-28 00:01:03 发布

江军峰

最新推荐文章于 2024-06-28 00:01:03 发布

阅读量423

点赞数

文章标签：数据结构算法

本文链接：https://blog.csdn.net/jiangjun_feng/article/details/117365808

版权

本文介绍了使用C语言实现关键路径计算的方法，通过详细代码展示了如何进行关键路径的求解，运行结果显示代码正确。

摘要由CSDN通过智能技术生成

运行结果正确
在这里插入图片描述
完整代码
链接地址

主要代码

#include"邻接表声明.h"
#include"队列声明.h"
#include"栈的声明.h"
//统计入度
void count_degree(adj_g_point g,int degree[]){
   
	//初始化数组
	for(int i=0;i<g->v_num;i++){
   
		degree[i]=0;
	} 
	//开始统计
	adj_e_point e;
	int j;
	for(int i=0;i<g->v_num;i++){
   
		//抓取邻接表
		 e=g->list[i].first_edge;
		 //遍历连接表，把入度更新
		 while(e){
   
 			j=e->indx;
 			degree[j]++;
 			e=e->next;
 		} 
	} 
} 
//统计第一张表（每个顶点最早的开始时间），同时找个栈把从后往前走的
//顺序存起来 ,实际上和之前的拓扑排序非常相似 
void sta_start_time(adj_g_point g,int* &early,stack &t){
   
	//创建入度表
	int degree[g->v_num];
	//把入度塞进去
	count_degree(g,degree); 
	//创建开始表
	 early=(