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

权利要求书

1.一种有向无圈图的层次化显示方法，其特征在于，所述方法包括如下步骤：

(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)移动显示操作：当用户需要观察某一个节点的所有子节点时，将鼠标移到该节点的树节点位置，然后双击鼠标左键，显示当前节点所有的子节点，同时将原来在扩展节点位置显示的所有子节点全部删除，即将所有的子节点从原来显示的位置都移到当前位置来。

2.如权利要求1所述的方法，其特征在于，所述步骤(2)具体包括：

数据文件读入后，将这些数据与起点和终点连接起来；

连接起点的方法是，对所有的节点进行搜索，如果一个节点不存在入边，则认为该节点与起点相连，将该节点与起点连接起来；

连接终点的方法是，对所有的节点进行搜索，如果一个节点不存在出边，则认为该节点与终点相连，将该节点与终点连接起来；

所述三元组用来描述有向无圈图中的任一条有向线段E：E＝(N_in,R,N_out)，这里，N_in表示E的起点；N_out表示E的终点；R表示起点N_in和终点N_out之间的关系。