一个在置换图中寻找DFS树的最优算法

本文是通过在连通置换图中构造辅助树的方法 ,给出了一个在具有 n个顶点的置换图 G中寻找深度优先支撑树 (简称 ,DFS树 )的最优算法 ,并证明了该算法的时间复杂性为 O( n)。

基于DFS的图的双向连通性研究

提出了一个基于DFS的图双向连通性研究的简单算法,本算法具有容易理解、形式规范的特点,无论用于教学还是解决实际问题,都有较大的实用价值。

图的边连通性研究及简单实现

提出了一个通过DFS树求解图的边连通性问题的简单算法,本算法具有容易理解、形式规范的特点,无论用于教学还是解决实际问题,都有较大的实用价值。

图的重连通性简单判别方法及实现

提出了一个基于DFS的图的重连通性简单判别方法,本方法具有容易理解、形式规范的特点,无论用于教学还是解决实际问题,都有较大的实用价值。