求大神弄一段代码 |
本来想在那个悬赏问答的,但是字都打好了发不出去,不知道怎么弄那个悬赏积分,所以只能弄这个碰碰运气吧。打扰到大家非常抱歉,大家跳过去就好了,但还是希望有大神可以帮帮我
在此之前我想先说明一下找这个的原因,这学期学的是算法与数据结构,本来我应该会写的,但是我从大一到这学期的后期,一有时间就打游戏看小说,人啥都不知道。现在一段时间也在尽力的改变,但是我是从C语言开始的,最近都在看C,数据结构这方面还是什么都不知道,所以求大神帮我弄这段代码,然后在帮我写下分析我试着看一下,感激不尽。下面是那段代码的要求 要求熟练掌握C语言的基本知识和编程技能; (2)基本掌握数据结构程序设计的基本思路和方法; 2. 要求 👵🩲🔌🥰🙌 基本要求: (1)设计关键路径,包含以下方面: 1、用邻接表存储一张带权有向图。 2、对图进行拓扑排序,并进行事件的最早发生时间Ve[i]的计算。 3、根据排序结果,判断图中是否存在有向环。🧑🌾💾😷🙏 4、根据逆拓扑序列,计算事件的最晚发生时间Vl[i]。 5、计算活动的最早、最晚发生时间,判断关键活动,找出关键路径。 三、信息描述 邻接表建立包括:头结点,表结点的建立。 头结点包括:顶点内容、指向第一个邻接点的指针 👨🎨🩴⚒😡👍 表结点包括:弧头指向的顶点在数组中的下标、同一弧尾指向的下一个弧头的指针,弧上的权值。 头结点用数组存储,表结点用链表存储。 Indegree[i]为入度数组,利用栈S存储入度为0的顶点。 Ve[i]存储事件的最早发生事件,按拓扑排序序列求。 Vl[i]存储事件的最晚发生时间,按逆拓扑序列求。👩🥼⚒🤑👄 根据邻接表的存储结构,计算活动的最早、最晚发生时间,分别存储在变量ee和el里。 判断ee=el,决定关键活动。
帖子热度 9856 ℃
|
|
你可以按照每个要求,来上网搜索一下,百度没有就谷歌。
|