图的简介

1.图的表示:

   ①无向图的表示:G={V,E},V={A,B,C,D,E},E={(A,B),(A,C),(B,E),(D,E)}

      

    ②有向图的表示:G={V,E},V={A,B,C,D,E},E={<A,B>,<A,C>,<B,E>,<D,E>}

        

2.完全图:

   ①无向完全图:

       

     ②有向完全图:

        

3.稀疏图:这两个概念是相对而言的,一般来说,边数<n*log n的为稀疏图

   稠密图:边数>n*log n的味稠密图

4.G1={V1,E1},G2={V2,E2},V2∈V1,E2∈E1,则G2为G1的子图

  

                                    

5.顶点的度:

  ① 无向图顶点的度:与顶点相连的边数

  ②有向图顶点的度:    入度:以该顶点为终点的边数

                                   出度:以该顶点为起点的边数

6.连通图:

   ①无向图:任意两个顶点全部都是连通的

   ②有向图:在有向图中说的连通图为强连通图,对于图中任意两个顶点V1,V2,存在从V1到V2的路线及V2到V1的路线

7.连通图的生成树:连通图的生成树是一个极小的连通子图,含有全部的N个顶点,且只有N-1条边

8.图的存储:

   ①邻接矩阵:


   ②邻接表:

   a.无向图的邻接表:

              

   b.有向图的邻接表

     

9.网:带权值的图叫做网

10.图的遍历:

    ①深度优先搜索(DFS):

    ②广度优先搜索(WFS):

  

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值