美文网首页@IT·互联网
7.图的多种分类

7.图的多种分类

作者: KaelQ | 来源:发表于2016-08-09 09:33 被阅读74次

1.图的概述

  • 图形结构中,节点之间的关系是任意的,图中任意两个数据元素之间都有可能相关。图G由两个集合V(顶点Vertex)E(边Edge)组成,定义为G=(V,E)。

2.图的分类

  • 无向图:全由无向边组成的图为无向图。
    表示:
    V={1,2,3}
    E={(1,2),(1,3)}


    无向图
  • 有向图:全由有向边组成的图为有向图。
    表示:
    V={1,2,3}
    E={<2,1>,<1,3>}(注:有向为尖括号)

    有向图
  • 无向完全图
    每个点之间有一条无向边的图。
无向完全图
  • 有向完全图
    每个点之间条互为相反有向边的图。

    有向完全图
  • 有向网和无向网
    当连接线拥有了权重,那么图就变成了网。

有向网
无向网
  • 连通图
    任意两个顶点都能连通的图


    非连通图
    连通图
  • 强连通图
    一个有向图,两个顶点a能连通b,b也能连通a。


    强连通图
  • 生成树
    n个顶点,n-1条边,并且保证n个顶点相互连通(不存在环)。就是将图转化为一棵树。


    生成树

相关文章

网友评论

    本文标题:7.图的多种分类

    本文链接:https://www.haomeiwen.com/subject/dhtrsttx.html