[发明专利]一种有向无圈图的层次化显示方法

摘要

本发明公开了一种有向无圈图的层次化显示方法，包括(1)创建有向无圈图的起点和终点；(2)读入数据文件，根据三元组数据文件构建有向无圈图中所有的模型节点和有向线段，形成有向无圈图的内部模型；(3)初始化，将节点数据对象的搜索标志设置为未搜索；(4)对有向无圈图模型进行宽度优先搜索并显示；(5)扩展处理，对静态关系图进行扩展处理，使之能动态显示有向无圈图所有节点，即显示所有的树节点的父节点和子节点。本发明所提出的方法可以用计算机系统中常用的树窗口来显示复杂的二维的有向无圈图，不仅降低了计算机系统的开发者的开发难度，而且使有向无圈图使用更加简便、快键、有效。

主权项

一种有向无圈图的层次化显示方法，其特征在于，所述方法包括如下步骤：(1)创建有向无圈图的起点和终点；(2)读入数据文件，根据三元组数据文件构建有向无圈图中所有的模型节点和有向线段，形成有向无圈图的内部模型；(3)初始化，将节点数据对象的搜索标志设置为未搜索；(4)对有向无圈图模型进行宽度优先搜索并显示，从起点开始对每个节点进行如下子步骤的处理：(4.1)如果当前模型节点标志设置为未搜索，则进入(4.2)，否则进入(4.3)；(4.2)获得当前模型节点所有的子模型节点，将其显示在树窗口当前节点对应的树节点的下面作为子节点；这些树窗口的子节点记录它们所对应的模型节点的指针，同时将当前模型节点的标志设置为已扩展，其值为对应树节点的句柄；(4.3)取得下一个当前层的模型节点，重复(4.1)‑(4.3)，直到当前层全部模型节点都处理完毕；(4.4)取得下一层的模型节点，重复(4.1)‑(4.4)，直到所有模型节点都处理完毕；(5)扩展处理，对静态关系图进行扩展处理，使之能动态显示有向无圈图所有节点，即显示所有的树节点的父节点和子节点；所述扩展处理包括父节点显示操作或移动显示操作，其中：(5.1)父节点显示操作：用户需要观察某一个节点的所有父节点时，将鼠标移到该节点的树节点位置，然后单击鼠标右键弹出一个对话框，显示当前树节点的所有父节点；(5.2)移动显示操作：当用户需要观察某一个节点的所有子节点时，将鼠标移到该节点的树节点位置，然后双击鼠标左键，显示当前节点所有的子节点，同时将原来在扩展节点位置显示的所有子节点全部删除，即将所有的子节点从原来显示的位置都移到当前位置来。