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

　

单词 strongly connected components
释义
strongly connected components
  • 简明释义
  • 强连通分量：在有向图中，若两个顶点之间存在一条有向路径，则称这两个顶点强连通。若一个有向图的子图中的任意两个顶点都是强连通的，则称该子图为强连通分量。
  • 网络释义
  • 1

    ?强连通分量

    非强连通图有向图的极大强连通子图，称为强连通分量(strongly connected components)，如果一个强连通分量中不再能加入任何一个顶点，则这个强连通分量是一个极大强连通分量。

  • 2

    ?分量

    有向的分量(strongly connected components) 在有向G中,如果两个顶点vi,vj间(vi!=vj)有一条从vi到vj的路径,同时还有一条从vj到vi的路径(.

  • 3

    ?强连通重量

    ... Mergesort（兼并排序） Strongly connected components（强连通重量） Dynamic programming（动态规划） ...

  • 4

    ?强连通区域

    强连通区域(Strongly Connected Components) 动态连通区域(使用不相交集合)(Dynamic Connected Components (using Disjoint Sets) ) .

  • 双语例句
  • 1
    The strongly connected components form the subtrees of the search tree, the roots of which are the roots of the strongly connected components.
    强连通分量形成了搜索树，他们的根就是强连通分量的根。
  • 2
    The algorithm takes a directed graph as input, and produces a partition of the graph's vertices into the graph's strongly connected components.
    算法的输入是一个有向图，产生一个图的强连通分量顶点划分。
随便看

　

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

　

Copyright © 2004-2022 Newdu.com All Rights Reserved
更新时间：2025/8/8 17:47:07