【已解决】离散数学项目工序表转换为网络图(完整步骤版)

本博文源于执念斩长河学习的离散数学，本周是教学周的第九周。第九周《离散数学》课程已经讲到图论的内容了，所以本篇博文重点讲述《离散数学》(屈婉玲)版本中的一道课后习题:某工程项目有13个工序，工序之间的关系和完成时间如表5-4所示。

工序	A	B	C	D	E	F	G	H	I	J	K	L	M
紧前工序 /时间(天)	- 3	- 2	- 4	A 4	A,B 4	A,B 4	A,B 2	C,G 5	D,E,F 3	D,E 3	D,E 6	H,J 1	I,L 1

我们一步步画，边说边画，为了方便，不写权重了。

1、画起点

画个1，代表我们开始咯

2、画A,B,C

A,B,C他说没有紧前工序，所以，我们直接用1分出三个叉，标好1,2，3

3、画D

画D的时候，我们不知道它的序号，到底是否写5，那我们就不用写，D出去之后，立马画一条横线出去。那条横线我们假装不知道，先花出去不标号。

4、画 E、F、G

E、F、G中要求紧前工序是A,B。但是A,B确是没有连接，那么我们就需要用虚线代替，将2这条虚线连接到3，把D,E,F发出去

5、画H、J，K

H的紧前工序是C，G那么修改一下G就把他与4相连，把H发散出去，H就画好了，
J需要D,E，但是E出去没有圈子，那么可以把E与D相连抽成五,然后发散出去抽成J,K

6、画I

D,E已经被我们连成一个圆圈了，但F出去没有画圆圈，所以我们为F画下一个圆圈命名为6，加上一个虚线，把I发散出去，I就画好了

7、画L

因为L紧前工序需要H,J但H,J发散出去却没有相关，只需要修改J的指向，把H的圆圈画上去，然后命名7直接将L发散出去

8、画M

M紧前工序需要I和L，但是I,L出去却没有圆圈，所以可以把L指向一个圆圈，命名为8，然后改变I的指向，将M发散出去。

9、大功告成：补个圆结束

我们将M发散出去后，发现K，和M没有对应圆圈，我们再次两条线合并一下就行了。

总结

这是不断看书上的相关项目网络图进行不断画的，我配合的例题是《离散数学》第五版，P130的例题，两者不断用纸相互推演，最后我尝试解出这道题目，最好用铅笔，一步步慢慢推出来。看到此处点个赞^^_^

同类好文

(C语言浙大版)小白实现拓扑排序(包含测试源码)