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

开发者社区> 问答> 正文

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

huc_逆天 2021-01-08 14:19:57 92

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

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

    一个图结构中,边是有方向性的,那么这种图就称为有向图,如图三所示。由于图的边有方向性,我们在表示边的时候对两个顶点的顺序就有要求。我们采用尖括号表示有向边,例如<V2,V6>表示从顶点V2到顶点V6,而<V6,V2>表示顶点V6到顶点V2。

    img

    图三 有向图

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

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

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

    注意:

    ​ 无向图也可以理解成一个特殊的有向图,就是边互相指向对方节点,A指向B,B又指向A。

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

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

推荐文章