一種有向無圈圖的層次化顯示方法

其它領域

本發明公開了一種有向無圈圖的層次化顯示方法，包括:(1)創 建有向無圈圖的起點和終點;(2)讀入數據文件，根據三元組數據文件 構建有向無圈圖中所有的模型節點和有向線段，形成有向無圈圖的內 部模型;(3)初始化，將節點數據對象的搜索標志設置為未搜索;(4)對 有向無圈圖模型進行寬度優先搜索并顯示;(5)擴展處理，對靜態關系 圖進行擴展處理，使之能動態顯示有向無圈圖所有節點，即顯示所有 的樹節點的父節點和子節點。本發明所提出的方法可以用計算機系統 中常用的樹窗口來顯示復雜的二維的有向無圈圖，不僅降低了計

產業化應用