请输入您要查询的英文单词:

 

单词 strongly connected component
释义
strongly connected component
  • 简明释义
  • 强连通分支
  • 网络释义
  • 1

    ?强连通分量

    我们可以求图的强连通分量(strongly connected component),然后将每个强连通子图收缩成一个“点”。新图的每个点的喜爱度,即为原图其所包含的所有的点的喜爱度之和。

  • 2

    ?单元

    强连接单元(Strongly Connected Component):有向图形中构成强连接的最大子图。 入分支度(In-degree):以顶点V为箭头的边数目。

  • 3

    ?通元件

    ...结的观念,本研究尝试利用图形理论中寻找二元连 通元件 (biconnected component)及强连 通元件 ( strongly connected component )演算法,将所找出的二元连 通元件 或强连 通元件 (节点数大于2者)链结从图形中删除后,再依据剩馀链结在结构上的重要性,经过类...

  • 4

    ?分量

    互相可达则属于统一个强连贯分量(Strongly Connected Component, SCC) 最关键通用局部:强连贯分量定然是图的深搜树的一个子树。 一、 Kosaraju算法 1.

  • 双语例句
  • 1
    The crux of the algorithm comes in determining whether a node is the root of a strongly connected component.
    算法的关键是判断一个结点是否是强连通分量的根。
  • 2
    The root node is simply the first node of the strongly connected component which is encountered during the depth-first traversal.
    这个根结点是在深搜时碰到当前强连通分量的第一个结点。
  • 3
    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.
    当从一个搜索树返回时,判断该点是否是一个强连通分量的根。
随便看

 

英汉双解词典包含3185865条英汉词条,基本涵盖了全部常用单词的翻译及用法,是英语学习的有利工具。

 

Copyright © 2004-2022 Newdu.com All Rights Reserved
更新时间:2025/2/11 10:23:24