新产品研制工序序列,,,急需,,帮个忙,,
设计内容:
一个农业生产工具制造厂,完成一件农用新产品研制工程的各个工序以及相互之间的关系如图所示。只有各子工序顺利完成,完整的新产品才能研制完成。由于资源等条件的限制,需要一项一项地安排实施各个工序,请给出使新产品顺利完成的各个工序安排的可行方案。
设计要求:
(1) 选用一种存储结构,实现网络图的存储。
(2) 定义另一种存储结构,不在通过用户输入,而是直接将(1)中的存储结构中的数据导过来,编写算法实现此功能。
(3) 求出并输出保证工程顺利完成的各个工序按时间先后排列的一个线性序列
工序代号 工序名称 紧前工序
A 产品设计 --
B 工艺设计 --
C 主件制造 A B
D 下料,锻件加工 A
E 外购配套件 A
F 模具制造 C
G 组装 D E F
H 调试试用 G