一、
求无向的图的关节点的这个算法是我觉得比较难理解的算法之一,我觉得难并不是难在算
法本身,而是难在该算法的递归的实现上,特别是在DFSArticul()递归退出以后才可以进行
low[]函数的计算,这点,如果是在自己独立思考来进行编程的话,可能是很难想出来的,因
为计算low[]函数必须要深度优先生成树建立之后在可以进行求解,即求解的顺序实质是对
DFSTree进行后序遍历,这是其一。其二,该算法的核心思想是求三者中的最小,即dfn函
数,还是有困难的,当初,我自己的想法是先深度优先遍历图,建立相应DFS树,同时记录下