开发者社区> 问答> 正文

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

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

展开
收起
huc_逆天 2021-01-08 14:20:45 1064 0
1 条回答
写回答
取消 提交回答
  • 技术架构师 阿里云开发者社区技术专家博主 CSDN签约专栏技术博主 掘金签约技术博主 云安全联盟专家 众多开源代码库Commiter

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

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

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

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

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

    2021-01-08 14:20:55
    赞同 展开评论 打赏
问答地址:
问答排行榜
最热
最新

相关电子书

更多
典型模型-卷积神经网络入门 从概念原理到应用实现 立即下载
为并行图数据处理提供高层抽象/语言 立即下载
探究高性能的海量节点树 立即下载