The maximum depth is the number of nodes along the longestpath from the root node down to the farthest leaf node.
所谓的深度就是指从根节点到最远的叶节点之间的距离。
2
MCNC(microelectronics centre of north-carolina) standard cell benchmarks are experimented and the results show that the algorithm can make the longestpath delay improvement up to 31%.
In this paper we discuss the distribution of vertices of degree 5 on the longestpath and cycle and thus give a characterization of contraction critical 5-connected graph in a certain aspect.