一种有向无圈图的层次化显示方法

其它领域

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

产业化应用