数据结构----图(笔记)

 

图G由两个集合V和E组成,记为:
        G=(V,E)
  其中:
  V是顶点的有穷非空集合,
  E是V中顶点偶对(称为边)的有穷集。
     通常,也将图G的顶点集和边集分别记为V(G)和E(G)。E(G)可以是空集。若E(G)为空,则图G只有顶点而没有边。

图有两种存储结构:邻接矩阵和邻接表

 

邻接矩阵:   ① 用邻接矩阵表示顶点间的相邻关系
                ② 用一个顺序表来存储顶点信息
存储结构形式如下:

建立邻接矩阵及相关例子如下:

邻接表:类似于树的孩子链表表示法。对于图G中的每个顶点vi,该方法把所有邻接于vi的顶点vj链成一个带头结点的单链表,这个单链表就称为顶点vi的邻接表(Adjacency List)。

结点结构包括:顶点表结点和边表结点

存储形式如下:

建立邻接表及相关例子:

参考资料:http://bbs.pfan.cn/post-216439.html

             http://www.hiahia.org/datastructure/tu/tu7.2.2.2-1.htm

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值