摘要
论文讨论了平面图形中存在着节点和边,在已知节点的坐标、标号以及边的标号和边两端的节点标号情况下,对其中存在的一阶环进行计算机搜索问题,提出了受“走迷宫”问题启发的一种在分叉点沿一定的方向进行搜索的方法。
In this paper,we study the problem finding basic circle in plane graph,in which the number and coordinate of nodes and the node number of two ends of the side is given,we create a method,which is enlightened by the'proble of find way in labyrinth',to find way in branch point and then to find basic circle.
出处
《计算机工程与应用》
CSCD
北大核心
2003年第26期94-96,142,共4页
Computer Engineering and Applications
基金
国家自然科学基金重点资助(编号:79930900)
关键词
节点
边
平面
一阶环
计算机搜索
node,side,plane,basic circle,computer-aided search
