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

摘要

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