10.3969/j.issn.1003-5060.2001.03.031
简单图中回路问题的求解
回路是图论中一个重要的概念,在软件设计中也有广泛的应用.文章对简单图中回路的搜索问题进行了详细的讨论,在原有针对结点的遍历算法基础上构造出适用于路径搜索的算法,并着重分析了在无向图中简化搜索路径、提高算法效率的问题,使之成为更具一般性的回路搜索算法.
顶点、路径、回路、深度优先搜索
24
TP311.12(计算技术、计算机技术)
2004-01-08(万方平台首次上网日期,不代表论文的发表时间)
共4页
438-441