计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2011年
8期
172-174,222
,共4页
分层%最小化边交叉数%遗传算法%哑结点
分層%最小化邊交扠數%遺傳算法%啞結點
분층%최소화변교차수%유전산법%아결점
DAG图(Directed Acyclic Graph)广泛应用于数据库建模、工程设计等领域.DAG图一般用矩阵来存储,能够将矩阵存储的DAG图正确、美观地画出来,使得DAG图更直观,清晰,方便各种问题的分析和处理.DAG图的绘制包含分层、最小化边交叉数和删除哑结点.提出了基于遗传算法的分层和最小化边交叉数的方法和删除哑结点的启发式算法.实例结果表明提出的方法能有效解决DAG图绘制中的交叉点问题.
DAG圖(Directed Acyclic Graph)廣汎應用于數據庫建模、工程設計等領域.DAG圖一般用矩陣來存儲,能夠將矩陣存儲的DAG圖正確、美觀地畫齣來,使得DAG圖更直觀,清晰,方便各種問題的分析和處理.DAG圖的繪製包含分層、最小化邊交扠數和刪除啞結點.提齣瞭基于遺傳算法的分層和最小化邊交扠數的方法和刪除啞結點的啟髮式算法.實例結果錶明提齣的方法能有效解決DAG圖繪製中的交扠點問題.
DAG도(Directed Acyclic Graph)엄범응용우수거고건모、공정설계등영역.DAG도일반용구진래존저,능구장구진존저적DAG도정학、미관지화출래,사득DAG도경직관,청석,방편각충문제적분석화처리.DAG도적회제포함분층、최소화변교차수화산제아결점.제출료기우유전산법적분층화최소화변교차수적방법화산제아결점적계발식산법.실례결과표명제출적방법능유효해결DAG도회제중적교차점문제.
