码迷,mamicode.com
首页 > 其他好文 > 详细

数据结构——第六章 图

时间:2018-01-16 00:43:18      阅读:147      评论:0      收藏:0      [点我收藏+]

标签:无向图   image   技术分享   log   img   表示   src   png   深度优先   

图是由顶点集V和顶点间的关系集合E(边的集合)组成的一种数据结构。可以用二元组定义为:G=(V,E)

技术分享图片

 

1. 有向图和无向图:

若用箭头表明了边是有方向性的,则称这样的图为有向图。

否则称为无向图。

 

2.完全图、稠密图、稀疏图

具有n个顶点,n(n-1)/2条边的图,被称为完全无向图,具有n个顶点,n(n-1)条弧的有向图,

称为完全有向图,完全无向图和完全有向图都称为完全图。

 

3.度,入度,出度

在图中,一个顶点依附的边或弧的数目,称为该顶点的度。

对有向图来说,进入或出去。。。的个数被称为入度,出度。

 

图的邻接矩阵表示

技术分享图片

 

 

图的存贮结构

 

图的邻接矩阵表示

技术分享图片

1,2,3,4

对应1,2,3,4

看看是否有边。

(先行后列)

 

带权无向图——无向网

技术分享图片

 

图的邻接表表示

 

邻接表(出度表)

技术分享图片

 

有一些性质。。。因为太多,这里先不介绍了。

 

图的遍历

 

把非线性化化为线性化。

 

 深度优先遍历 (使用栈)

 广度优先遍历 (使用队列)

数据结构——第六章 图

标签:无向图   image   技术分享   log   img   表示   src   png   深度优先   

原文地址:https://www.cnblogs.com/eret9616/p/8290368.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!