算法的关键是判断一个结点是否是强连通分量的根。
The crux of the algorithm comes in determining whether a node is the root of a strongly connected component.
这个根结点是在深搜时碰到当前强连通分量的第一个结点。
The root node is simply the first node of the strongly connected component which is encountered during the depth-first traversal.
算法的输入是一个有向图,产生一个图的强连通分量顶点划分。
The algorithm takes a directed graph as input, and produces a partition of the graph's vertices into the graph's strongly connected components.
当从一个搜索树返回时,判断该点是否是一个强连通分量的根。
When the search returns from a subtree, the nodes are taken from the stack and it is determined whether each node is the root of a strongly connected component.
现在有一些文献对有向图的强连通分量做了一些讨论,一般采用了递归的方法。
Many documents and papers nowadays have discussed the strong connected component of the directed graph, and the method they adopted is usually Recursion.
强连通分量形成了搜索树,他们的根就是强连通分量的根。
The strongly connected components form the subtrees of the search tree, the roots of which are the roots of the strongly connected components.
文章从麦克斯韦方程组出发,利用纵向场分量法,详细地推导了强引导磁场下等离子体波导中电磁场分量的表达式。
In this paper, the expressions of the electromagnetic field components in a plasma waveguide immersed in a strong longitudinal magnetic field are derived in detail from the Maxwell's equations.
通常检测的机械振动加速度信号,由于信噪比太低,即使存在周期性的冲击分量也往往被淹没在强的背景噪声之中。
However, in respect of a vibration acceleration signal, the signal to noise ratio (SNR) is often so small that the periodic impulse component is submersed in its intense background noises.
螺旋度分析表明,在不均匀的强上升气流的作用下,涡旋的水平分量向垂直分量转化是此次强降水的可能机制之一。
The analysis of helicity also revealed that under the updraft, the conversion from the horizontal whirlpool into the vertical whirlpool is one of the possible mechanisms of the event.
基于对运行电流的各相序分量的分析,以微机构成监测保护装置,该装置功能强、成本低、可靠性高。
The monitor and protection device is made up of microprocessor and features stronger function, low cost and higher reliability.
文章从麦克斯韦方程组出发,利用纵向场分量法,详细地推导了强引导磁场下等离子体波导中电磁场分量的表达式。
The equation for electromagnetic properties of a moving medium is discussed by using electromagnetic field tensor, electromagnetic induction tensor and their dual tensor.
文章从麦克斯韦方程组出发,利用纵向场分量法,详细地推导了强引导磁场下等离子体波导中电磁场分量的表达式。
The equation for electromagnetic properties of a moving medium is discussed by using electromagnetic field tensor, electromagnetic induction tensor and their dual tensor.
应用推荐