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

权利要求书

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)，直到所有模型节点都处理完毕。

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

从数据文件中读入无向图或有向有圈图的核心点；

从数据文件中读入三元组数据，并依据这些数据构建无向图或有向有圈图中所有的模型节点和有向线段，形成无向图或有向有圈图的内部模型；

数据文件读入后，再将核心点与起点连接起来；

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

3.如权利要求1或2所述的方法，其特征在于，所述方法还包括：

(5)扩展处理，对静态关系图进行扩展处理，使之能动态显示当前节点的相连节点或当前节点的展开节点；所述扩展处理包括关联节点显示操作或展开节点显示操作，其中：

(5.1)关联节点显示操作：当用户需要观察某一个节点的所有相关联的节点时，将鼠标移到该节点的树节点位置，然后单击鼠标右键弹出一个对话框，显示当前树节点的所有相关联的节点；

(5.2)展开节点显示操作：当用户需要观察某一个节点的展开的子节点情况时，将鼠标移到该节点的树节点位置，然后双击鼠标左键，树窗口自动将当前节点的展开节点作为选择节点。