一个无向平面图的画图算法  

A Algorithm for Drawing Undirected Planar Graph

作　　者：张清国[1] 黄竞伟[1] 

机构地区：[1]武汉大学计算机学院,湖北武汉430072

出　　处：《小型微型计算机系统》2003年第6期972-975,共4页Journal of Chinese Computer Systems

基　　金：国家自然科学基金项目 ( 60 13 3 0 10 )资助

摘　　要：提出了一种基于 D· M· P平面性判定算法的新的平面图画图算法 ,与其它的算法相比 。This paper proposes a new algorithm for drawing planar graphs which is based on D.M.P planarity testing algorithm. Comparing to other algorithms, the proposed algorithm is of following advantages: the method is simple and it is easier to be implemented.

关 键 词：平面图 桥 片 D·M·P算法 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]