简述图结构构成-问答-阿里云开发者社区-阿里云

开发者社区> 问答> 正文

简述图结构构成

huc_逆天 2021-01-08 14:19:05 130

简述图结构构成

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

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

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

    img

    图一

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

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

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

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

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

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

推荐文章