[发明专利]一种与或图的层次化显示方法

摘要

本发明公开了一种与或图的层次化显示方法，包括(1)创建与或图的起点和终点；(2)读入数据文件，根据四元组数据文件构建与或图中所有的模型节点和有向线段，形成与或图的内部模型；(3)初始化，将节点数据对象的搜索标志设置为未搜索；(4)对与或图模型进行宽度优先搜索并显示，从起点或根节点开始，一层一层向外搜索并显示每个与或图节点；(5)扩展处理，对静态关系图进行扩展处理，使之能动态显示与或图的所有节点。本发明方法可以用计算机系统中常用的树窗口来显示复杂多方案的与或图，通过增加虚节点使复杂与或图的表示更加精炼、清晰，不产生线的交叉，特别适合大规模复杂问题或方案的表示和优化求解。

主权项

一种与或图的层次化显示方法，其特征在于，所述方法包括如下步骤：(1)创建与或图的起点和终点；(2)读入数据文件，根据四元组数据文件构建与或图中所有的模型节点和有向线段，形成与或图的内部模型；四元组用于描述与或图中的任一条有向线段E，所述四元组数据文件是指E＝(Nin,R,Nout,G)，其中，Nin表示E的起点；Nout表示E的终点；R表示起点Nin和终点Nout之间的关系；G表示该有向线段的所属组号；(3)初始化，将节点数据对象的搜索标志设置为未搜索；(4)对与或图模型进行宽度优先搜索并显示，从起点或根节点开始，一层一层向外搜索并显示每个与或图节点，包括如下子步骤：(4.1)如果当前模型节点标志设置为未搜索，则进入(4.2)，否则进入(4.3)；(4.2)获得当前模型节点所有的子模型节点，将其显示在树窗口当前节点对应的树节点的下面作为子节点；这些树窗口的子节点记录它们所对应的模型节点的指针，同时将当前模型节点的标志设置为已扩展，其值为对应树节点的句柄；(4.3)取得下一个当前层的模型节点，重复(4.1)‑(4.3)，直到当前层全部模型节点都处理完毕；(4.4)取得下一层的模型节点，重复(4.1)‑(4.4)，直到所有模型节点都处理完毕。