求必经结点算法的分析

本文指出，当给定流图Ｇ＝（Ｖ，Ｅ）的深度优先扩展树１时，求必经结点的Ｐｕｒｄｏｍ和Ｍｏｏｒｅ算法２中的循环次数恰为μ＋１，这里μ是图Ｇ的等待指数；并且可将２中算法的时间和空间各节省１／２。