基于“走迷宫问题”进行的平面一阶环计算机搜索方法  

A Method of Computer-aided Basic Circle Searching Based on"Find Way in Labyrinth

作　　者：李涛[1] 冯允成[1] 陈翔[1] 

机构地区：[1]北京航空航天大学经济管理学院,北京100083

出　　处：《计算机工程与应用》2003年第26期94-96,142,共4页Computer Engineering and Applications

基　　金：国家自然科学基金重点资助(编号:79930900)

摘　　要：论文讨论了平面图形中存在着节点和边,在已知节点的坐标、标号以及边的标号和边两端的节点标号情况下,对其中存在的一阶环进行计算机搜索问题,提出了受“走迷宫”问题启发的一种在分叉点沿一定的方向进行搜索的方法。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.

关 键 词：节点 边 平面 一阶环 计算机搜索 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]