基于图的几何识别顶点分布算法

• 作者: 肖枭
• 来源期刊: 实验科学与技术
• 学科: 工学
• 关键词: 三角图 图的三角化 单图 几何分析 标点法
• 年，卷（期）: 2006,（z1）
• 所属期刊栏目: 数学与物理
• 页码范围: 137-140
• 页数: 4页
• 分类号: TP301.06
• 字数: 3337字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-4550.2006.z1.044

摘要

通过顶点的连通关系和几何关系是获取图的结构信息的主要方法.作者根据多边形的三角化思想,提出了针对图结构分析的三角分析方法,即通过添加额外的边使得任何一条边都在一个通路长度为3的回路中.有了三角图后,再对该图进行频度统计,最后可以使用二维数组标点方法完成作图.该方法的优点是分析方法固定,对任意的图都实用,并且算法的时间复杂度适中,空间复杂度较低,适合于小规模图的绘制.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	肖枭		1	0	0.0	0.0