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

开发者社区> 问答> 正文

简述一下图结构的基本概念-无向图

huc_逆天 2021-01-08 14:19:33 81

简述一下图结构的基本概念-无向图

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

    如果一个图结构中,所有的边都没有方向性,那么这种图便称为无向图。典型的无向图,如图二所示。由于无向图中的边没有方向性,这样我们在表示边的时候对两个顶点的顺序没有要求。例如顶点VI和顶点V5之间的边,可以表示为(V2, V6),也可以表示为(V6,V2)。

    img

    图二 无向图

    对于图二无向图,对应的顶点集合和边集合如下:

    ​ V(G)= {V1,V2,V3,V4,V5,V6}

    ​ E(G)= {(V1,V2),(V1,V3),(V2,V6),(V2,V5),(V2,V4),(V4,V3),(V3,V5),(V5,V6)}

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

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

推荐文章