古黑论
登陆 / 注册 搜索

USERCENTER

站内搜索引擎

查看: 725|回复: 9
打印 上一主题 下一主题

[其他] 求大神弄一段代码

[复制链接]
跳转到指定楼层
楼主
发表于 2019-1-4 23:23:51 来自手机 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
本来想在那个悬赏问答的,但是字都打好了发不出去,不知道怎么弄那个悬赏积分,所以只能弄这个碰碰运气吧。打扰到大家非常抱歉,大家跳过去就好了,但还是希望有大神可以帮帮我
在此之前我想先说明一下找这个的原因,这学期学的是算法与数据结构,本来我应该会写的,但是我从大一到这学期的后期,一有时间就打游戏看小说,人啥都不知道。现在一段时间也在尽力的改变,但是我是从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,决定关键活动。
上一篇:请大佬指教,看不懂(++)摘要:#include<stdio.h> void main() { int i=5,j=5,p,q; ...
下一篇:为什么 C语言 永远不会过时?摘要:作者:赵岩 评价任何一门编程语言,都是招人骂的。 ...
回复

使用道具 举报

沙发
发表于 2019-1-4 23:41:40 来自手机 | 只看该作者
回复 点赞 点踩

使用道具 举报

板凳
发表于 2019-1-4 23:43:28 来自手机 | 只看该作者
你可以按照每个要求,来上网搜索一下,百度没有就谷歌。
  收起(3)
回复 点赞 点踩

使用道具 举报

地板
发表于 2019-1-7 14:09:46 | 只看该作者
回复 点赞 点踩

使用道具 举报

5#
发表于 2019-1-8 11:26:27 | 只看该作者
回复 点赞 点踩

使用道具 举报

6#
发表于 2019-1-8 11:55:05 | 只看该作者
回复 点赞 点踩

使用道具 举报

7#
发表于 2019-1-17 14:14:46 | 只看该作者
回复 点赞 点踩

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册  

本版积分规则

关于我们|小黑屋|手机版|Archiver|古黑论

GMT+8, 2019-3-19 16:08 , Processed in 0.099228 second(s), 49 queries , Redis On.

© 2015-2019 GuHei.Net

Powered by Discuz! X3.4

快速回复 返回列表