双代号网络图虚工序绘制方法、装置、设备及存储介质

摘要

本申请提供一种双代号网络图虚工序绘制方法、装置、设备及存储介质，通过获取任务流程的工序信息，所述任务流程由多个工序组成；根据所述工序讯息确认所述任务流程的起始工序、各工序的首节点编号和尾节点编号、结束工序、终止节点；基于所述工序信息在各工序的尾节点之间添加虚工序，获取虚工序的首节点编号和尾节点编号，对具有相同首节点编号和尾节点编号的虚工序进行合并处理；采用经纬线布局方法，进行所述任务流程的节点布局，生成双代号网络图，通过根据每个工序的紧前工序判断是否引入虚工序，且对所有最终节点进行归并，删除冗余虚工序，具有效率高、产生交叉点少和结构简单等特点。