[发明专利]使用工作明细表直接生成双代号网络图子系统

说明书

所属技术领域

本发明涉及项目管理软件中的网络图自动生成。

背景技术

WBS作为一项全面系统的分析工程项目的有效方法和项目管理的基础性工作，其概念已为项目管理者所熟悉，内容也容易理解，但在实际实施中却会遇到很多困难，甚至难以推行。造成WBS方法实现困难的基本原因是由它产生的工作明细表不能直接转换成双代号网络图，必须先转换成单代号网络图，然后再由单代号网络图转换为双代号网络图，而单代号网络图转变为双代号网络图是很麻烦的，并且还往往会出现这样或那样的错误。多年来，我国极力推行和宣传的是双代号网络图，而对国际通行的单代号网络图几乎没有宣传和普及。因此由工作明细表自动生成双代号网络图是极其有意义的事，我们经过多年的研究终于找到了既简单又有效的方法，该方法不仅能使工作明细表直接生成双代号网络图，而且还不用提供每个工序的尾部节点名称和头部节点名称，这样给用户带来很大的方便，大大提高了设计人员设计网络图的效率。

发明内容

为了克服目前项目管理软件不能直接把工作明细表转换为双代号网络图的弊端，本发明提供的使用工作明细表直接生成双代号网络图法不仅能避免网络图的多次转换，减少出错的概率，同时还能免去用户输入每个工序的尾部节点名称和头部节点名称之苦，大大提高了网络图的设计效率，使用户在设计新的网络图时十分得心应手。

本发明解决其技术问题所采用的技术方案是：选用十字链表作为双代号网络图的数据结构，选用数组、结构和单链表作为求解使用工作明细表直接生成双代号网络图法的数据结构。让用户编辑一个工作明细表(此表不包含每个工序的尾部节点名称和头部节点名称)，然后程序把此表读入计算机的内存中，紧接着程序为每个工序的尾部节点和头部节点进行自动命名(这一步很关键)，再接下来程序为每个节点的位置进行自动定位，最后把完整的工作明细表转换为双带号网络图文件。下面结合说明书附图中的图1来进一步地详细描述：

第一步，以表格的形式向用户显示工作明细表，用户可以任意编辑工作明细表的内容。

第二步，查找所有没有紧前工序的工序，也就是以源点为尾部节点的所有工序，程序为这些工序的尾部节点和头部节点进行自动命名，我们这里用阿拉伯数字来给尾部节点和头部节点进行命名，当然也可以用英文字母来命名。这里需要说明的是，计算机自动命名是为了给用户在设计网络图时带来方便，以后当用户感觉名字不合适还可以在图形编辑模式下进行修改。

第三步，首先对尾部节点是第二步中工序的头节点的工序的尾部节点和头部节点进行命名，这其中还要检查有没有重复命名的情况发生，若有重复命名的情况发生，还要消除重复命名的情况，依此类推直到某些工序不再是别的工序的紧前工序为止。

第四步，查找所有没有紧前工序的工序，也就是以源点为尾部节点的所有工序，程序为这些工序的尾部节点和头部节点进行自动定位。这里需要说明的是，计算机自动定位是为了给用户在设计网络图时带来方便，以后当用户感觉某些节点位置不合适还可以在图形编辑模式下进行修改。

第五步，首先对尾部节点是第四步中工序的头节点的工序的尾部节点和头部节点进行自动定位，这其中还要检查有没有重复定位的情况发生，若有重复定位的情况发生，还要消除重复定位的情况，依此类推直到某些工序不再是别的工序的紧前工序为止。

第六步，把完整的工作明细表转换为双代号网络图文件格式，所谓完整就是节点的名称和位置都确定下来了。

本发明的有益效果是，避免网络图的多次转换，减少出错的概率，免去用户输入每个工序的尾部节点名称和头部节点名称之苦，大大提高了网络图的设计效率，使用户在设计新的双代号网络图时十分得心应手。

附图说明

图1是使用工作明细表直接生成双代号网络图法程序框图。

图2是使用工作明细表直接生成双代号网络图子系统功能结构图。

具体实施方式

使用工作明细表直接生成双代号网络图子系统是在Windows XP操作系统下使用C++Builder 6.0开发设计的。它的系统功能结构如说明书附图中的图2所示，在“以工作明细表的形式输入网络图”输入形式中提供了使用工作明细表直接生成双代号网络图算法，该算法不仅能避免网络图的多次转换，减少出错的概率，而且免去了用户输入每个工序的尾部节点名称和头部节点名称之苦，大大提高了网络图的设计效率，使用户在设计新的双代号网络图时十分得心应手。