用PQ-树算法判定图的平面性被引量：1

下载PDF

导出

摘要有效的平面性判定算法在许多领域都有应用。本文介绍了“顶点添加”判定算法、PQ-树算法及用PQ-树算法线性实现“顶点添加”法。在我们的实现中,对于平面图还给出了它们的一种平面嵌入。

作者欧连成

出处《计算机工程与科学》 CSCD 1990年第2期44-50,共7页 Computer Engineering & Science

关键词树算法 PQ 平面嵌入顶点数平面性判定算法连通图构造性树表示有向图

引证文献1

1黄嘉培,陈慧.一种简单的图的平面性判断算法的实现研究[J].现代计算机,2012,18(5):11-13.
2赵丽丽.平面视像的功能刍议[J].文艺争鸣,2009(10):172-173.
3李国.用模拟退火算法实现二层图的平面嵌入[J].山东教育学院学报,2006,21(1):101-102.
4李琳.QQ邮箱的新大陆——另类附件添加法[J].少年电脑世界,2009(12):20-21.
5黄芳清,宋弘,等.用功能添加法设计PLC控制系统[J].昆明理工大学学报（理工版）,2003,28(1):70-72.
6圆博士.Word软件的秘密武器[J].当代小学生（中高年级）,2012(7):104-106.
7Windows7网络打印机常规添加法[J].电脑爱好者（普及版）,2011(A01):28-28.
8蔡浴泓,孙蕾.基于R树的空间数据索引技术的探索[J].计算机应用与软件,2008,25(12):169-171. 被引量：5
9高琳,许进,张军英.平面测试问题的一种新型的神经网络算法[J].西安电子科技大学学报,2001,28(2):245-248.
10FENG Jun TANG Zhixian WEI Mian XU Liming.HQ-Tree： A Distributed Spatial Index Based on Hadoop[J].China Communications,2014,11(7):128-141. 被引量：5

计算机工程与科学

1990年第2期

内容加载中请稍等...