简述一下图结构的基本概念-顶点的度-问答-阿里云开发者社区-阿里云

开发者社区> 问答> 正文

简述一下图结构的基本概念-顶点的度

huc_逆天 2021-01-08 14:20:45 79

简述一下图结构的基本概念-顶点的度

分享到
取消 提交回答
全部回答(1)
  • huc_逆天
    2021-01-08 14:20:55

    连接顶点的边的数量称为该顶点的度。顶点的度在有向图和无向图中具有不同的表示。对于无向图,一个顶点V的度比较简单,其是连接该顶点的边的数量,记为D(V)。 例如,图二所示的无向图中,顶点V5的度为3。而V6的度为2。

    对于有向图要稍复杂些,根据连接顶点V的边的方向性,一个顶点的度有入度出度之分。

    • 入度是以该顶点为端点的入边数量, 记为ID(V)。

    • 出度是以该顶点为端点的出边数量, 记为OD(V)。

      这样,有向图中,一个顶点V的总度便是入度和出度之和,即D(V) = ID(V) + OD(V)。例如,图三所示的有向图中,顶点V5的入度为3,出度为1,因此,顶点V5的总度为4。

    0 0
云计算
使用钉钉扫一扫加入圈子
+ 订阅

时时分享云计算技术内容,助您降低 IT 成本,提升运维效率,使您更专注于核心业务创新。

推荐文章