专利名称：使用工作明细表直接生成双代号网络图子系统的制作方法
技术领域：
本发明涉及项目管理软件中的网络图自动生成。
背景技术：
冊s作为一项全面系统的分析工程项目的有效方法和项目管理的基础性工作，其概念已为项目管理者所熟悉，内容也容易理解，但在实际实施中却会遇到很多困难，甚至难以推行。造成WBS方法实现困难的基本原因是由它产生的工作明细表不能直接转换成双代号网络图，必 须先转换成单代号网络图，然后再由单代号网络图转换为双代号网络图，而单代号网络图转 变为双代号网络图是很麻烦的，并且还往往会出现这样或那样的错误。多年来，我国极力推 行和宣传的是双代号网络图，而对国际通行的单代号网络图几乎没有宣传和普及。因此由工 作明细表自动生成双代号网络图是极其有意义的事，我们经过多年的研究终于找到了既简单 又有效的方法，该方法不仅能使工作明细表直接生成双代号网络图，而且还不用提供每个工 序的尾部节点名称和头部节点名称，这样给用户带来很大的方便，大大提高了设计人员设计 网络图的效率。 发明内容为了克服目前项目管理软件不能直接把工作明细表转换为双代号网络图的弊端，本发明 提供的使用工作明细表直接生成双代号网络图法不仅能避免网络图的多次转换，减少出错的 概率，同时还能免去用户输入每个工序的尾部节点名称和头部节点名称之苦，大大提高了网 络图的设计效率，使用户在设计新的网络图时十分得心应手。本发明解决其技术问题所采用的技术方案是选用十字链表作为双代号网络图的数据结构，选用数组、结构和单链表作为求解使用工作明细表直接生成双代号网络图法的数据结构。 让用户编辑一个工作明细表(此表不包含每个工序的尾部节点名称和头部节点名称)，然后程 序把此表读入计算机的内存中，紧接着程序为每个工序的尾部节点和头部节点进行自动命名 (这一步很关键)，再接下来程序为每个节点的位置进行自动定位，最后把完整的工作明细表 转换为双带号网络图文件。下面结合说明书附图中的图l来进一步地详细描述-第一步，以表格的形式向用户显示工作明细表，用户可以任意编辑工作明细表的内容。 第二步，査找所有没有紧前工序的工序，也就是以源点为尾部节点的所有工序，程序为 这些工序的尾部节点和头部节点进行自动命名，我们这里用阿拉伯数字来给尾部节点和头部 节点进行命名，当然也可以用英文字母来命名。这里需要说明的是，计算机自动命名是为了 给用户在设计网络图时带来方便，以后当用户感觉名字不合适还可以在图形编辑模式下进行 修改。 第三步，首先对尾部节点是第二步中工序的头节点的工序的尾部节点和头部节点进行命 名，这其中还要检查有没有重复命名的情况发生，若有重复命名的情况发生，还要消除重复 命名的情况，依此类推直到某些工序不再是别的工序的紧前工序为止。第四步，査找所有没有紧前工序的工序，也就是以源点为尾部节点的所有工序，程序为 这些工序的尾部节点和头部节点进行自动定位。这里需要说明的是，计算机自动定位是为了 给用户在设计网络图时带来方便，以后当用户感觉某些节点位置不合适还可以在图形编辑模 式下进行修改。第五步，首先对尾部节点是第四步中工序的头节点的工序的尾部节点和头部节点进行自 动定位，这其中还要检查有没有重复定位的情况发生，若有重复定位的情况发生，还要消除 重复定位的情况，依此类推直到某些工序不再是别的工序的紧前工序为止。第六步，把完整的工作明细表转换为双代号网络图文件格式，所谓完整就是节点的名称 和位置都确定下来了。本发明的有益效果是，避免网络图的多次转换，减少出错的概率，免去用户输入每个工 序的尾部节点名称和头部节点名称之苦，大大提高了网络图的设计效率，使用户在设计新的 双代号网络图时十分得心应手。
图1是使用工作明细表直接生成双代号网络图法程序框图。图2是使用工作明细表直接生成双代号网络图子系统功能结构图。
具体实施方式
使用工作明细表直接生成双代号网络图子系统是在Windows XP操作系统下使用 C++Builder 6.0开发设计的。它的系统功能结构如说明书附图中的图2所示，在"以工 作明细表的形式输入网络图"输入形式中提供了使用工作明细表直接生成双代号网络图算法， 该算法不仅能避免网络图的多次转换，减少出错的概率，而且免去了用户输入每个工序的尾 部节点名称和头部节点名称之苦，大大提高了网络图的设计效率，使用户在设计新的双代号 网络图时十分得心应手。
权利要求
1 、一种使用工作明细表直接生成双代号网络图的方法，包括 (1)用于以工作明细表的形式输入双代号网络图的步骤；其特征是所述使用工作明细表直接生成双代号网络图的方法还包括-(1)在以工作明细表的形式输入双代号网络图的步骤中，用户不用填写每个工序的尾部 节点名称和头部节点名称。
全文摘要
一种使用工作明细表直接生成双代号网络图的方法，如摘要附图1所示，它选用十字链表作为网络图的数据结构，选用数组、结构和单链表作为求解使用工作明细表直接生成双代号网络图的数据结构，让用户编辑一个工作明细表，然后程序把此表读入计算机的内存中，紧接着程序为每个工序的尾部节点和头部节点进行自动命名，为每个节点的位置进行自动定位，最后把完整的工作明细表转换为双带号网络图文件。该发明不仅能避免网络图的多次转换，减少出错的概率，同时还能免去用户输入每个工序的尾部节点名称和头部节点名称之苦，大大提高了网络图的设计效率，使用户在设计新的网络图时十分得心应手。
文档编号G06Q10/10GK101145222SQ20071014282
公开日2008年3月19日 申请日期2007年7月31日 优先权日2007年7月31日
发明者乞建勋, 周远成 申请人:周远成