用广度优先搜索求割点和块的算法研究

本文在作者以前研究的基础上,进一步提出子树径和独立子树径的概念,深刻分析了在广度优先搜索下简单连通无向图的结构特征,并给出判断割点和块的准则,为设计用广度优先搜索寻找割点和块的有效算法提供了理论依据。     

求团之间最优路径的扩展双向广义搜索算法的改进

对求团之间最优路径的扩展广义深度混合搜索算法进行了改进，将原算法中扩展双向广度搜索的三个过程合并为一个过程。改进算法当路径深度较小时与原算法等效，当路径深度较大时有更高的运行效率。     

求团之间最优路径的扩展双向广度搜索算法的改进

对求团之间最优路径的扩展扩度深度混合搜索算法进行了改进，将原算法中扩展双向广度搜索的三个过程合并为一个过程．改进算法当路径深度较小时与原算法等效，当路径深度较大时有更高的运行效率．     

NAEV图为3—自中心图的充分必要条件及计算机判定

本文证明了一个非邻接离心点(NAEV)图G是3-自中心图,当且仅当G是一个块并且G的每个顶点都有长度为6的最长局部测地圈。本文还给出判定一个图是否为自中心图的算法,以及求出3-NAEV自中心图每个顶点的长度6的局部测地圈算法。