请教一个图论问题：有关寻找图中全部树的算法

lex

寻找连通图中全部树的算法：我所知的一种算法称MINTY算法，简述如下：根据图G中的一个边e1把图分为两个子图G1和G2，在G1中把e1短路并标记，在G2中把e1去掉。这样在图G中含e1的每一个树都在G1中而且e1被标记出来了，不含e1的树则在G2中。再选一个边e2，由上面的每一个子图又可以得出两个子图，如此对每一个子图，一分为二，不断分下去。对于每一个子图，当出现自环时，则去掉这个子图；当所有边都被开路或短路处理完毕后，这个子图下标记的各边就是一个树。对分解出的每一个子图都处理完时，则得出图G中全部生成树。在实现时要将每一阶段的子图G2存入堆栈，只分解G1，这样保证按深度优先原则进行分解。

请教：1、如何分析该算法的复杂度（主要是时间复杂度）
      2、寻找一连通图（无向图）的全部树有无其它算法，麻烦提供些学习资料

烦请解答，不胜感激！！！