用c语言版写的求解关键路径,调试到一半按任意键继续就关了,求大神看看我的代码

c语言版写的求解关键路径,调试到一半按任意键继续就关了,求大神看看我的代码,大一刚学 只能到建立完邻接表

``
#include < stdio.h>
#include< stdlib.h>
#define OK 1
#define ERROR 0
#define OVERFLOW -1
#define MAXSIZE 100
#define MVNum 100 //最大顶点
#define NUM 10000 //最大边数
typedef int SElemType;
typedef int Status;
typedef char VerTexType;
typedef int Status;
typedef struct ArcNode //邻接表存储表示
{
int adjvex; //顶点所在位置
int weight; //权值
struct ArcNode *nextarc; //链域 (指向下一条边结点)
}ArcNode;
typedef struct VNode
{
VerTexType data;
ArcNode *firstarc;
}VNode,AdjList[MVNum];
typedef struct
{
AdjList vertices; //邻接表
int vexnum,arcnum; //图的当前顶点数和边数
}ALGraph;
typedef struct //定义栈
{
SElemType *base;
SElemType *top;
int stacksize;
}SqStack;
SqStack S;
int indegree[MVNum]; ///用数组indegree来存放各顶点的入度
int ve[NUM]; //事件发生最早的时间
int vl[NUM]; //事件发生最迟的时间
int topo[MVNum];

//初始化
void InitStack(SqStack S)
{
S->base=(SElemType
)malloc(sizeof MAXSIZE);
if(!S->base)
return ;
S->top=S->base;
S->stacksize=MVNum;
}
//入栈
void Push(SqStack S,SElemType e)
{
if(S->top-S->base==S->stacksize)
return ;
*S->top++=e;
}
//出栈
void Pop(SqStack *S,SElemType e)
{
if(S->top==S->base)
return ;
e=
--S->top;
}
//判断是否为空
Status StackEmpty(SqStack *S)
{
if(S->top==S->base)
return OK;
else
return ERROR;
}
int LocateVex(ALGraph G,VerTexType v)
{
int i;
for(i=0;i<G.vexnum;++i)
if(v==G.vertices[i].data)
return i;
return -1;
}

int CreateUDG(ALGraph *G) ////建立邻接表
{
ArcNode *p=(ArcNode *)malloc(sizeof(ArcNode));
int i,k;
printf("请输入总的顶点数:");
scanf("%d",&G->vexnum);///图的顶点数
printf("请输入总的边数:");
scanf("%d",&G->arcnum);///图的边数
for(i=0;ivexnum;++i)
{
printf("请输入每个顶点的值:");
scanf("%d",&G->vertices[i].data);
G->vertices[i].firstarc=NULL; //顶点的第一个指针域为空
}
for(k=0;karcnum;++k)
{
int v1,v2;
int i,j,w;
printf("请依次输入起点 权值 终点(空格分开):");
scanf("%d %d %d",&v1,&w,&v2);
i=LocateVex(*G,v1);
j=LocateVex(*G,v2);
p->adjvex=j; //顶点
p->nextarc=G->vertices[i].firstarc;
G->vertices[i].firstarc=p; //有向图
p->weight=w;////权值
}
return OK;
}

void FindInDegree(ALGraph G,int indegree[]) //把顶点的入度放到数组中
{
int i,t;
ArcNode *p=(ArcNode *)malloc(sizeof(G.vertices[i].firstarc));

for(i=0;i {
t=0;
//使p指向第一个邻接点
if(p){
while(p){
p=p->nextarc; //p指向下一个邻接点
t++; //有指向的话 就加一
}
}
indegree[i]=t;
}
}

////拓扑排序
int TopologicalSort(ALGraph G,int topo[])
{
int i,m;
FindInDegree(G,indegree); //各顶点的入度
InitStack(&S); //初始栈
for(i=0;i if(!indegree[i]) //如果没有前驱的话
Push(&S,i); //进栈 (等于图中没有那个顶点了)
m=0;//计数
while(!StackEmpty(&S))
{
ArcNode *p=(ArcNode *)malloc(sizeof(G.vertices[i].firstarc));
Pop(&S,i);//出栈
topo[m]=i;
++m;
p=G.vertices[i].firstarc;
while(p!=NULL)
{
int k;
k=p->adjvex;
--indegree[k];
if(indegree[k]==0) //就剩一个了 直接入栈
Push(&S,k) ;
p=p->nextarc;
}
}
if(m<G.vexnum)
return ERROR; //拓扑排序不能有回路
else
return OK;

}

////关键路径
int CriticalPath(ALGraph G)
{
int n,i,k,j,e,l;
ArcNode *p=(ArcNode *)malloc(sizeof(G.vertices[i].firstarc));
if(!TopologicalSort(G,topo))
return ERROR;
n=G.vexnum;
for(i=0;i {
ve[i]=0; //最早发生的时间初值为零
}
for(i=0;i {
k=topo[i];
p=G.vertices[k].firstarc; //p指向第一个邻接点
while(p!=NULL)
{
j=p->adjvex;
if(ve[j]weight)
ve[j]=ve[k]+p->weight; ///最早发生时间更新
p=p->nextarc;///p指向下一个邻接点
}
}

for(i=0;i<n;i++)
{
    vl[i]=ve[n-1];   //最迟发生时间初值
}
for(i=n-1;i>=0;i--)
{
    k=topo[i];
    p=G.vertices[k].firstarc;   //p指向第一个邻接点
    while(p!=NULL)
    {
        j=p->adjvex;   //邻接点的序号
        if(vl[k]<vl[j]-p->weight)
            vl[k]=vl[j]-p->weight;  ///最迟发生时间更新
        p=p->nextarc;///p指向下一个邻接点
    }
}
///判断是否为关键活动
printf("关键路径:");
for(i=0;i<n;i++)
{
    ArcNode *p=(ArcNode *)malloc(sizeof(G.vertices[i].firstarc));
    p=G.vertices[i].firstarc;
        while(p!=NULL)
    {
        j=p->adjvex;    //顶点的位置
        e=ve[i];
        l=vl[j]-p->weight;
        if(e==1)
            printf("<v%d,v%d>",G.vertices[i].data,G.vertices[j].data);
             printf("为关键路径");
          p=p->nextarc;
        }
}
return OK;

}
int main()
{
ALGraph *G=(ALGraph *)malloc(sizeof(ALGraph));
CreateUDG(G);
TopologicalSort(*G,topo);
CriticalPath(*G);
return 0;
}`

1个回答

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
其他相关推荐
走迷宫用c语言代码(有多条路径)

对于一个迷宫有多条路径,怎么写c语言代码,还有就是怎么把路径用(0.1)……(8.9)这样的方式写出来

迷宫c语言实现,输出所有路径。

用c语言实现代码。要求1,地图给定2,出发点终点给定。3,输出所有路径4,输出对应路径的伤害。5,完整的源代码和详细注释。6,发到763740324@qq.com![图片说明](https://img-ask.csdn.net/upload/201710/13/1507876653_77834.png)

这个最短路径的问题,用C语言怎么解决

Problem Description There are N cities in the country. Each city is represent by a matrix size of M*M. If city A, B and C satisfy that A*B = C, we say that there is a road from A to C with distance 1 (but that does not means there is a road from C to A). Now the king of the country wants to ask me some problems, in the format: Is there is a road from city X to Y? I have to answer the questions quickly, can you help me? Input Each test case contains a single integer N, M, indicating the number of cities in the country and the size of each city. The next following N blocks each block stands for a matrix size of M*M. Then a integer K means the number of questions the king will ask, the following K lines each contains two integers X, Y(1-based).The input is terminated by a set starting with N = M = 0. All integers are in the range [0, 80]. Output For each test case, you should output one line for each question the king asked, if there is a road from city X to Y? Output the shortest distance from X to Y. If not, output "Sorry". Sample Input 3 2 1 1 2 2 1 1 1 1 2 2 4 4 1 1 3 3 2 1 1 2 2 1 1 1 1 2 2 4 3 1 1 3 0 0 Sample Output 1 Sorry

新手C语言求解编程不会啊求解

求解这个怎么编程不太会,希望能写下步骤求解求解求解 怎么做呢。。。。。

c语言编程问题求解,,,,

![图片](https://img-ask.csdn.net/upload/201603/30/1459306776_629863.jpg)

c语言调试结束后,再次运行就会提示错误,求解

我每次调试完,关闭调试后,修改完,然后再次运行程序是总会提示cannot open Debug/chapter_8.exe for writing,怎么解决呀

用c语言求解这个数学问题

用c语言编程,使得计算机输出1到100之间的数中每位数乘积小于每位数之和的数。

C语言问题新人求解 一道编程题目

输出[m,n]范围内的所有斐波那契(Fibonacci)数,m,n这两个数由键盘输入。 【提示】 1,1,2,3,5,8,13,21,34,……这是斐波那契(Fibonacci)数列的前几项。斐波那契数列的特点:前两项均为1,后面任意一项都是其前面两项之和。 本实验虽然只要求输出在[m,n]范围内的斐波那契数,但是依然需要从第1个Fibonacci数开始依次得到下一个,并判断是否是需要输出的那个。 不i要用太高深的程序,刚开始学

C语言指针调试问题求解

书上指针部分的例题: #include<stdio.h> int main(){ void swap(int *change_a,int *change_b); int a,b; int *change_a,*change_b; printf("please enter two numbers:"); scanf("%d %d",&a,&b); change_a = &a; change_b = &b; printf("%d %d",change_a,change_b); return 0; } void swap(int *change_a,int change_b){ int temp; temp = *change_a; *change_a = *change_b; *change_b = temp; } 运行时显示: error:invalid type arguement of unary '*' (have 'int') 不理解,我不都定义成int型了吗?

C语言新人求解这道题怎么编写

C语言新人求解这道题怎么编写 求编写步骤![图片说明](https://img-ask.csdn.net/upload/201610/26/1477464954_421957.png)

C语言问题新人求解 一道编程题目

输出[m,n]范围内的所有斐波那契(Fibonacci)数,m,n这两个数由键盘输入。 【提示】 1,1,2,3,5,8,13,21,34,……这是斐波那契(Fibonacci)数列的前几项。斐波那契数列的特点:前两项均为1,后面任意一项都是其前面两项之和。 本实验虽然只要求输出在[m,n]范围内的斐波那契数,但是依然需要从第1个Fibonacci数开始依次得到下一个,并判断是否是需要输出的那个。 用一维数组的?怎么写 要有一维数组啊!!!!

C语言菜鸟求解~一个数组已经从小到大排序 加入一个数字后按照原来从小到大排序

![图片说明](https://img-ask.csdn.net/upload/201912/02/1575285347_610244.png) C语言菜鸟求解~一个数组已经从小到大排序 加入一个数字后按照原来从小到大排序。

用Java写基于遗传算法求解图论中任意两点的最短路径应该怎么写,求大神指导

用Java写基于遗传算法求解图论中任意两点的最短路径应该怎么写,求大神指导

一道C语言的题目求解!!

编写函数int fun(char *s1,char *s2),在字符串s1中统计字符串s2出现的次数并返回。若s2在s1中未出现,则返回0。例如: 若输入的字符串s1为:abaaAabcaabbabca,字符串s2为:ab ,则程序输出:n=4 若输入的字符串s1为:abaaAabcaabbabca,字符串s2为:abd,则程序输出:No find #include<string.h> #include<stdio.h> int fun(char *s1,char *s2) { } int main() { char a[80],b[80];   int n;   printf("Please input the first string:");   gets(a);   printf("Please input the second string:");   gets(b);   n=fun(a,b);   if(n==0)     printf("No find\n");   else printf("n=%d\n",n);   return 0; }

C语言基础经典c语言编程题求解

给一个不多于五位的正整数,要求:一 求它是几位数 二 逆序输出各位数字 大神们帮个忙 我刚学 不太懂![图片说明](http://forum.csdn.net/PointForum/ui/scripts/csdn/Plugin/001/face/5.gif)![图片说明](http://forum.csdn.net/PointForum/ui/scripts/csdn/Plugin/001/face/5.gif)

c语言简单题求解三角形问题

边长在1000以内,找三个三角形,两个三角形的周长和面积分别相等 看看能招多少对

c语言实现排列组合结果求解

编程实现m个相同物件放入n个相同盒子里,每个盒子里不超过2个物件,求多少种情况。

来自计算机菜鸟的提问 :c语言中void怎么用?求解求解。求师傅

来自计算机菜鸟的提问 c语言中void怎么用?求解求解。求师傅

VS Code写C语言头文件报错,小白求解~~

![图片说明](https://img-ask.csdn.net/upload/201908/19/1566224664_474482.png) **不知道应该怎么配置这些东西,求大佬解答,谢谢啦!!!

C语言的循环问题,求解

#include <stdio.h> int main() { int sign=-1; double s=0,PI; int i; for (i=1;1.0/i>=1e-7;i=i+2) { sign=-sign; s=s+1.0/i*sign; } PI=s*4; printf("i=%d\n",i-2); printf("PI=%10.8f\n\n",PI); return 0; } 循环结束条件为什么是这个:1.0/i>=1e-7(这个条件是为了约束后面的小数么?)

在中国程序员是青春饭吗?

今年,我也32了 ,为了不给大家误导,咨询了猎头、圈内好友,以及年过35岁的几位老程序员……舍了老脸去揭人家伤疤……希望能给大家以帮助,记得帮我点赞哦。 目录: 你以为的人生 一次又一次的伤害 猎头界的真相 如何应对互联网行业的「中年危机」 一、你以为的人生 刚入行时,拿着傲人的工资,想着好好干,以为我们的人生是这样的: 等真到了那一天,你会发现,你的人生很可能是这样的: ...

程序员请照顾好自己,周末病魔差点一套带走我。

程序员在一个周末的时间,得了重病,差点当场去世,还好及时挽救回来了。

和黑客斗争的 6 天!

互联网公司工作,很难避免不和黑客们打交道,我呆过的两家互联网公司,几乎每月每天每分钟都有黑客在公司网站上扫描。有的是寻找 Sql 注入的缺口,有的是寻找线上服务器可能存在的漏洞,大部分都...

点沙成金:英特尔芯片制造全过程揭密

“亚马逊丛林里的蝴蝶扇动几下翅膀就可能引起两周后美国德州的一次飓风……” 这句人人皆知的话最初用来描述非线性系统中微小参数的变化所引起的系统极大变化。 而在更长的时间尺度内,我们所生活的这个世界就是这样一个异常复杂的非线性系统…… 水泥、穹顶、透视——关于时间与技艺的蝴蝶效应 公元前3000年,古埃及人将尼罗河中挖出的泥浆与纳特龙盐湖中的矿物盐混合,再掺入煅烧石灰石制成的石灰,由此得来了人...

上班一个月,后悔当初着急入职的选择了

最近有个老铁,告诉我说,上班一个月,后悔当初着急入职现在公司了。他之前在美图做手机研发,今年美图那边今年也有一波组织优化调整,他是其中一个,在协商离职后,当时捉急找工作上班,因为有房贷供着,不能没有收入来源。所以匆忙选了一家公司,实际上是一个大型外包公司,主要派遣给其他手机厂商做外包项目。**当时承诺待遇还不错,所以就立马入职去上班了。但是后面入职后,发现薪酬待遇这块并不是HR所说那样,那个HR自...

女程序员,为什么比男程序员少???

昨天看到一档综艺节目,讨论了两个话题:(1)中国学生的数学成绩,平均下来看,会比国外好?为什么?(2)男生的数学成绩,平均下来看,会比女生好?为什么?同时,我又联想到了一个技术圈经常讨...

副业收入是我做程序媛的3倍,工作外的B面人生是怎样的?

提到“程序员”,多数人脑海里首先想到的大约是:为人木讷、薪水超高、工作枯燥…… 然而,当离开工作岗位,撕去层层标签,脱下“程序员”这身外套,有的人生动又有趣,马上展现出了完全不同的A/B面人生! 不论是简单的爱好,还是正经的副业,他们都干得同样出色。偶尔,还能和程序员的特质结合,产生奇妙的“化学反应”。 @Charlotte:平日素颜示人,周末美妆博主 大家都以为程序媛也个个不修边幅,但我们也许...

如果你是老板,你会不会踢了这样的员工?

有个好朋友ZS,是技术总监,昨天问我:“有一个老下属,跟了我很多年,做事勤勤恳恳,主动性也很好。但随着公司的发展,他的进步速度,跟不上团队的步伐了,有点...

我入职阿里后,才知道原来简历这么写

私下里,有不少读者问我:“二哥,如何才能写出一份专业的技术简历呢?我总感觉自己写的简历太烂了,所以投了无数份,都石沉大海了。”说实话,我自己好多年没有写过简历了,但我认识的一个同行,他在阿里,给我说了一些他当年写简历的方法论,我感觉太牛逼了,实在是忍不住,就分享了出来,希望能够帮助到你。 01、简历的本质 作为简历的撰写者,你必须要搞清楚一点,简历的本质是什么,它就是为了来销售你的价值主张的。往深...

外包程序员的幸福生活

今天给你们讲述一个外包程序员的幸福生活。男主是Z哥,不是在外包公司上班的那种,是一名自由职业者,接外包项目自己干。接下来讲的都是真人真事。 先给大家介绍一下男主,Z哥,老程序员,是我十多年前的老同事,技术大牛,当过CTO,也创过业。因为我俩都爱好喝酒、踢球,再加上住的距离不算远,所以一直也断断续续的联系着,我对Z哥的状况也有大概了解。 Z哥几年前创业失败,后来他开始干起了外包,利用自己的技术能...

C++11:一些微小的变化(新的数据类型、template表达式内的空格、nullptr、std::nullptr_t)

本文介绍一些C++的两个新特性,它们虽然微小,但对你的编程十分重要 一、Template表达式内的空格 C++11标准之前建议在“在两个template表达式的闭符之间放一个空格”的要求已经过时了 例如: vector&lt;list&lt;int&gt; &gt;; //C++11之前 vector&lt;list&lt;int&gt;&gt;; //C++11 二、nullptr ...

优雅的替换if-else语句

场景 日常开发,if-else语句写的不少吧??当逻辑分支非常多的时候,if-else套了一层又一层,虽然业务功能倒是实现了,但是看起来是真的很不优雅,尤其是对于我这种有强迫症的程序"猿",看到这么多if-else,脑袋瓜子就嗡嗡的,总想着解锁新姿势:干掉过多的if-else!!!本文将介绍三板斧手段: 优先判断条件,条件不满足的,逻辑及时中断返回; 采用策略模式+工厂模式; 结合注解,锦...

深入剖析Springboot启动原理的底层源码,再也不怕面试官问了!

大家现在应该都对Springboot很熟悉,但是你对他的启动原理了解吗?

离职半年了,老东家又发 offer,回不回?

有小伙伴问松哥这个问题,他在上海某公司,在离职了几个月后,前公司的领导联系到他,希望他能够返聘回去,他很纠结要不要回去? 俗话说好马不吃回头草,但是这个小伙伴既然感到纠结了,我觉得至少说明了两个问题:1.曾经的公司还不错;2.现在的日子也不是很如意。否则应该就不会纠结了。 老实说,松哥之前也有过类似的经历,今天就来和小伙伴们聊聊回头草到底吃不吃。 首先一个基本观点,就是离职了也没必要和老东家弄的苦...

为什么你不想学习?只想玩?人是如何一步一步废掉的

不知道是不是只有我这样子,还是你们也有过类似的经历。 上学的时候总有很多光辉历史,学年名列前茅,或者单科目大佬,但是虽然慢慢地长大了,你开始懈怠了,开始废掉了。。。 什么?你说不知道具体的情况是怎么样的? 我来告诉你: 你常常潜意识里或者心理觉得,自己真正的生活或者奋斗还没有开始。总是幻想着自己还拥有大把时间,还有无限的可能,自己还能逆风翻盘,只不是自己还没开始罢了,自己以后肯定会变得特别厉害...

为什么程序员做外包会被瞧不起?

二哥,有个事想询问下您的意见,您觉得应届生值得去外包吗?公司虽然挺大的,中xx,但待遇感觉挺低,马上要报到,挺纠结的。

当HR压你价,说你只值7K,你该怎么回答?

当HR压你价,说你只值7K时,你可以流畅地回答,记住,是流畅,不能犹豫。 礼貌地说:“7K是吗?了解了。嗯~其实我对贵司的面试官印象很好。只不过,现在我的手头上已经有一份11K的offer。来面试,主要也是自己对贵司挺有兴趣的,所以过来看看……”(未完) 这段话主要是陪HR互诈的同时,从公司兴趣,公司职员印象上,都给予对方正面的肯定,既能提升HR的好感度,又能让谈判气氛融洽,为后面的发挥留足空间。...

面试:第十六章:Java中级开发(16k)

HashMap底层实现原理,红黑树,B+树,B树的结构原理 Spring的AOP和IOC是什么?它们常见的使用场景有哪些?Spring事务,事务的属性,传播行为,数据库隔离级别 Spring和SpringMVC,MyBatis以及SpringBoot的注解分别有哪些?SpringMVC的工作原理,SpringBoot框架的优点,MyBatis框架的优点 SpringCould组件有哪些,他们...

面试阿里p7,被按在地上摩擦,鬼知道我经历了什么?

面试阿里p7被问到的问题(当时我只知道第一个):@Conditional是做什么的?@Conditional多个条件是什么逻辑关系?条件判断在什么时候执...

面试了一个 31 岁程序员,让我有所触动,30岁以上的程序员该何去何从?

最近面试了一个31岁8年经验的程序猿,让我有点感慨,大龄程序猿该何去何从。

【阿里P6面经】二本,curd两年,疯狂复习,拿下阿里offer

二本的读者,在老东家不断学习,最后逆袭

大三实习生,字节跳动面经分享,已拿Offer

说实话,自己的算法,我一个不会,太难了吧

程序员垃圾简历长什么样?

已经连续五年参加大厂校招、社招的技术面试工作,简历看的不下于万份 这篇文章会用实例告诉你,什么是差的程序员简历! 疫情快要结束了,各个公司也都开始春招了,作为即将红遍大江南北的新晋UP主,那当然要为小伙伴们做点事(手动狗头)。 就在公众号里公开征简历,义务帮大家看,并一一点评。《启舰:春招在即,义务帮大家看看简历吧》 一石激起千层浪,三天收到两百多封简历。 花光了两个星期的所有空闲时...

《经典算法案例》01-08:如何使用质数设计扫雷(Minesweeper)游戏

我们都玩过Windows操作系统中的经典游戏扫雷(Minesweeper),如果把质数当作一颗雷,那么,表格中红色的数字哪些是雷(质数)?您能找出多少个呢?文中用列表的方式罗列了10000以内的自然数、质数(素数),6的倍数等,方便大家观察质数的分布规律及特性,以便对算法求解有指导意义。另外,判断质数是初学算法,理解算法重要性的一个非常好的案例。

《Oracle Java SE编程自学与面试指南》最佳学习路线图(2020最新版)

正确选择比瞎努力更重要!

面试官:你连SSO都不懂,就别来面试了

大厂竟然要考我SSO,卧槽。

微软为一人收购一公司?破解索尼程序、写黑客小说,看他彪悍的程序人生!...

作者 | 伍杏玲出品 | CSDN(ID:CSDNnews)格子衬衫、常掉发、双肩包、修电脑、加班多……这些似乎成了大众给程序员的固定标签。近几年流行的“跨界风”开始刷新人们对程序员的...

终于,月薪过5万了!

来看几个问题想不想月薪超过5万?想不想进入公司架构组?想不想成为项目组的负责人?想不想成为spring的高手,超越99%的对手?那么本文内容是你必须要掌握的。本文主要详解bean的生命...

我说我懂多线程,面试官立马给我发了offer

不小心拿了几个offer,有点烦

自从喜欢上了B站这12个UP主,我越来越觉得自己是个废柴了!

不怕告诉你,我自从喜欢上了这12个UP主,哔哩哔哩成为了我手机上最耗电的软件,几乎每天都会看,可是吧,看的越多,我就越觉得自己是个废柴,唉,老天不公啊,不信你看看…… 间接性踌躇满志,持续性混吃等死,都是因为你们……但是,自己的学习力在慢慢变强,这是不容忽视的,推荐给你们! 都说B站是个宝,可是有人不会挖啊,没事,今天咱挖好的送你一箩筐,首先啊,我在B站上最喜欢看这个家伙的视频了,为啥 ,咱撇...

立即提问
相关内容推荐