无向图的无序深度优先生成树判定算法探究

深度优先搜索树的判定是图论中的一个重要算法，它的算法的优化将给一些其它的图论算法带来高效解决的契机。本文就深度优先搜索树的判定算法从判定条件的给出及其串行算法的设计，到对该算法利用欧拉遍历方法并行优化，得到更好的成本更优的并行算法。