开发者社区> 问答> 正文

简述图结构构成

简述图结构构成

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

    **1.顶点(vertex):**图中的数据元素,如图一。

    **2.边(edge):**图中连接这些顶点的线,如图一。

    img

    图一

    所有的顶点构成一个顶点集合,所有的边构成边的集合,一个完整的图结构就是由顶点集合和边集合组成。图结构在数学上记为以下形式:

    G=(V,E) 或者 G=(V(G),E(G))

    其中 V(G)表示图结构所有顶点的集合,顶点可以用不同的数字或者字母来表示。E(G)是图结构中所有边的集合,每条边由所连接的两个顶点来表示。

    图结构中顶点集合V(G)不能为空,必须包含一个顶点,而图结构边集合可以为空,表示没有边。

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

相关电子书

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