一种简单的图的平面性判断算法的实现研究

黄嘉培; 陈慧

首页> 中文期刊> 《现代计算机：下半月版》 >一种简单的图的平面性判断算法的实现研究

一种简单的图的平面性判断算法的实现研究

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

Malgrange、Malgrange和Pertuiset三人合作提出O(n2)时间复杂度的平面性判断算法,尽管效率不是那么理想,却易于理解,并且算法结束时能够给出平面图的一种平面嵌入,另外算法仅涉及到割点的检测、图的计算机表示、图的分割、图的遍历等较为基础的问题,从而能够很好地适应教学及入门对直观性,可实现性的需要。尽管这个方法已经较为直观,但是由于图的平面嵌入在计算机中的表示较为困难等问题,其算法具体如何实现依然需要细心研究。

著录项

来源
《现代计算机：下半月版》 |2012年第5期|11-13|共3页
作者
黄嘉培; 陈慧;
展开▼
作者单位

四川大学计算机科学与技术系;

展开▼
原文格式 PDF
正文语种 chi
中图分类算法理论;
关键词
图论; 平面性判断; 平面嵌入; 割点;

相似文献

中文文献
外文文献
专利

1. 一种新型简单图社区结构发现算法 [J] . 胡健 ,邓志娟 ,杨炳儒 . 计算机工程与应用 . 2009,第025期
2. 一种基于关联矩阵判断图的哈密顿性及求解哈密顿回路的算法 [J] . 王亚丽 ,徐晨东 . 宁波大学学报（理工版） . 2018,第002期
3. 一种建立二元判断图ROBD(D的算法) [J] . 白金山 ,黄贻望 ,罗坤杰 . 科技创新导报 . 2007,第027期
4. 用数据选择器MUX来实现组合函数的一种简单方法——填卡诺图法 [J] . 易映萍 ,杨四秧 . 湖南工程学院学报：自然科学版 . 1999,第001期
5. 一种基于遗传算法思想实现的图匹配算法 [J] . 岳鹏德 . 电脑知识与技术 . 2013,第001期
6. 一种基于能量和颜色分层判断的彩色瀑布图消隐算法 [C] . 张师东 ,赵群 . 第五届中国计算机图形学大会 . 2004
7. 图的平面性判定算法研究与实现 [A] . 邵美萍 . 2011

一种简单的图的平面性判断算法的实现研究

摘要

著录项

相似文献

相关主题

期刊订阅